DXR is a code search and navigation tool aimed at making sense of large projects. It supports full-text and regex searches as well as structural queries.

Implementation

Untracked file

Line Code
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83
/* This Source Code Form is subject to the terms of the Mozilla Public
 * License, v. 2.0. If a copy of the MPL was not distributed with this
 * file, You can obtain one at http://mozilla.org/MPL/2.0/. */

/*
 * shexp.h: Defines and prototypes for shell exp. match routines
 * 
 * This routine will match a string with a shell expression. The expressions
 * accepted are based loosely on the expressions accepted by zsh.
 * 
 * o * matches anything
 * o ? matches one character
 * o \ will escape a special character
 * o $ matches the end of the string
 * Bracketed expressions:
 * o [abc] matches one occurence of a, b, or c.  
 * o [^abc] matches any character except a, b, or c.
 *     To be matched between [ and ], these characters must be escaped: \ ]
 *     No other characters need be escaped between brackets. 
 *     Unnecessary escaping is permitted.
 * o [a-z] matches any character between a and z, inclusive.
 *     The two range-definition characters must be alphanumeric ASCII.
 *     If one is upper case and the other is lower case, then the ASCII
 *     non-alphanumeric characters between Z and a will also be in range.
 * o [^a-z] matches any character except those between a and z, inclusive.
 *     These forms cannot be combined, e.g [a-gp-z] does not work.
 * o Exclusions:
 *   As a top level, outter-most expression only, the expression
 *   foo~bar will match the expression foo, provided it does not also 
 *     match the expression bar.  Either expression or both may be a union.
 *     Except between brackets, any unescaped ~ is an exclusion. 
 *     At most one exclusion is permitted.
 *     Exclusions cannot be nested (contain other exclusions).
 *     example: *~abc will match any string except abc
 * o Unions:
 *   (foo|bar) will match either the expression foo, or the expression bar.
 *     At least one '|' separator is required.  More are permitted.
 *     Expressions inside unions may not include unions or exclusions.
 *     Inside a union, to be matched and not treated as a special character,
 *     these characters must be escaped: \ ( | ) [ ~ except when they occur
 *     inside a bracketed expression, where only \ and ] require escaping.
 *
 * The public interface to these routines is documented below.
 * 
 */
 
#ifndef SHEXP_H
#define SHEXP_H

#include "utilrename.h"
/*
 * Requires that the macro MALLOC be set to a "safe" malloc that will 
 * exit if no memory is available. 
 */


/* --------------------------- Public routines ---------------------------- */


/*
 * shexp_valid takes a shell expression exp as input. It returns:
 * 
 *  NON_SXP      if exp is a standard string
 *  INVALID_SXP  if exp is a shell expression, but invalid
 *  VALID_SXP    if exp is a valid shell expression
 */

#define NON_SXP -1
#define INVALID_SXP -2
#define VALID_SXP 1

SEC_BEGIN_PROTOS

extern int PORT_RegExpValid(const char *exp);

extern int PORT_RegExpSearch(const char *str, const char *exp);

/* same as above but uses case insensitive search */
extern int PORT_RegExpCaseSearch(const char *str, const char *exp);

SEC_END_PROTOS

#endif