Re: Search engine language parser

> My boss has me building a search engine. No problem, I've already got
> most of the basic constructs for the various levels of the opperation
> figured out. What I'm sticking on is how to go about defining a set
> of logical rules to apply to a search. That is, how to define a query
> structure. Once I have a set of rules, I can parse whatever I get just
> fine, writing parsers is most of what I do for a living.


Other than not using parentheses, how is your question different than
using the yacc equivalent to:


expression: expression 'or' expression {}
            | expression 'and' expression {}
            | '(' expression ')' {}
            ; /* well, more or less, but you get the idea */


Or is the fact your allowing not to use parentheses the root of your
problem, trying to write precedence rules to interpret whatever the user
is trying to convey?

Return to the comp.compilers page.
Search the comp.compilers archives again.