regex to get matching text between multiple patterns with javascript

Question

Let's say i have the following string :

KEYWORD_1 OR "KEYWORD COMPOSITE_2" NOT "KEYWORD COMPOSITE_3" NOT "KEYWORD_4" AND "KEYWORD_5" KEYWORD_6 KEYWORD_7 KEYWORD_8 -KEYWORD_9

The result (this is not JSON format, just a visual formatting to explain the output) i want to get with my regex(es) is to split the string to the following three arrays of keywords, each one is corresponding to a delimiter (AND, OR, NOT) and contains all the words that follows every occurrence of the delimiter. Think of it like the google search field syntaxt :) :

final_result = {
    {
        OR: [KEYWORD_COMPOSITE_2]
    },
    {
        AND: [
            KEYWORD_1, 
            KEYWORD_5, 
            KEYWORD_6, 
            KEYWORD_7, 
            KEYWORD_8
        ]
    },
    {
        NOT: [
            KEYWORD_COMPOSITE_3, 
            KEYWORD_4, 
            KEYWORD_9
        ]
    }
}

I am trying to do this in javascript with one or more regex.

Any idea ? any help ? thank you

Well, where do you need help? What exactly is not working for you ? — user2437417
– user2437417, Commented Jul 18, 2013 at 13:17
AND: [ KEYWORD_1, JSON is correct? its String equivalent to a FORK? Diretio I still do not understand how it should work (I know what you need, the problem is your String has no logic in JSON format, the problem is to understand the logic) — Korvo
– Korvo, Commented Jul 18, 2013 at 13:32

georg · Accepted Answer · 2013-07-18 13:47:07Z

1

You cannot do that with regexes alone, some programming is still required:

function parse(input) {
    var keywords = ['AND', 'OR', 'NOT'];
    var result = {}, kw = 'AND';
    input.replace(/"(.+?)"|(\w+)/g, function($0, $1, $2) {
        if(keywords.indexOf($2) >= 0) {
            kw = $2;
        } else {
            if(!(kw in result))
                result[kw] = [];
            result[kw].push($1 || $2);
        }
    });
    return result;
}

edited Jul 18, 2013 at 13:47

answered Jul 18, 2013 at 13:31

georg

216k57 gold badges323 silver badges401 bronze badges

Sign up to request clarification or add additional context in comments.

6 Comments

Korvo Over a year ago

Do not use (.+?) Has other better ways.

Wissem Garouachi Over a year ago

Well this is pretty nice and close to what i want but sill don't make it :) It gives me a great starting ! i think i can improve it ;)

georg Over a year ago

@WissemGarouachi: glad to hear it was helpful - edited to meet your specs more closely.

Korvo Over a year ago

@thg435 replace "(.+?)" by ["][^"]+["], eg.: /["][^"]+["]|(\w+)/g

Wissem Garouachi Over a year ago

Thank you this is useful, sorry i don't have enough reputation to upvote your answer :) i have one last question : you think i can't split on the 3 delimiters in the same time the loop on the result by couple of matches and not one by one ? this way i will have in each iteration a couple (matched_keyword, delimiter). something like this : (\sOR\s)|(\sAND\s)|(\sNOT\s) but this looks ugly :p

|

Collectives™ on Stack Overflow

regex to get matching text between multiple patterns with javascript

1 Answer 1

6 Comments

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

6 Comments

Related