Regex to match all words except a given list

Question

I am trying to write a replacement regular expression to surround all words in quotes except the words AND, OR and NOT.

I have tried the following for the match part of the expression:

(?i)(?<word>[a-z0-9]+)(?<!and|not|or)

and

(?i)(?<word>[a-z0-9]+)(?!and|not|or)

but neither work. The replacement expression is simple and currently surrounds all words.

"${word}"

So

This and This not That

becomes

"This" and "This" not "That"

Answer 1

This is a little dirty, but it works:

(?<!\b(?:and| or|not))\b(?!(?:and|or|not)\b)

In plain English, this matches any word boundary not preceded by and not followed by "and", "or", or "not". It matches whole words only, e.g. the position after the word "sand" would not be a match just because it is preceded by "and".

The space in front of the "or" in the zero-width look-behind assertion is necessary to make it a fixed length look-behind. Try if that already solves your problem.

EDIT: Applied to the string "except the words AND, OR and NOT." as a global replace with single quotes, this returns:

'except' 'the' 'words' AND, OR and NOT.

Answer 2

Call me crazy, but I'm not a fan of fighting regex; I limit my patterns to simple things I can understand, and often cheat for the rest - for example via a MatchEvaluator:

    string[] whitelist = new string[] { "and", "not", "or" };
    string input = "foo and bar or blop";
    string result = Regex.Replace(input, @"([a-z0-9]+)",
        delegate(Match match) {
            string word = match.Groups[1].Value;
            return Array.IndexOf(whitelist, word) >= 0
                ? word : ("\"" + word + "\"");
        });

(edited for more terse layout)

Answer 3

Based on Tomalaks answer:

(?<!and|or|not)\b(?!and|or|not)

This regex has two problems:

1. (?<! ) only works for fixed length look-behind

2. The previous regex only looked at end ending/beginning of the surrounding words, not the whole word.

(?<!\band)(?<!\bor)(?<!\bnot)\b(?!(?:and|or|not)\b)

This regex fixes both the above problems. First by splitting the look-behind into three separate ones. Second by adding word-boundaries (\b) inside the look-arounds.

Answer 4

John,

The regex in your question is almost correct. The only problem is that you put the lookahead at the end of the regex instead of at the start. Also, you need to add word boundaries to force the regex to match whole words. Otherwise, it will match "nd" in "and", "r" in "or", etc, because "nd" and "r" are not in your negative lookahead.

(?i)\b(?!and|not|or)(?[a-z0-9]+)\b

Answer 5

(?!\bnot\b|\band\b|\bor\b|\b\"[^"]+\"\b)((?<=\s|-|(|^)[^\"\s()]+(?=\s|*|)|$))

I use this regex to find all words that are not within double quotes or are the words "not" "and" or "or."