|
Hello All,
I am in the process of building a rule-based parser
for a project that I am now on. While I am not at liberty to discuss how this
parser wil be applied, I can say that it uses a rules engine to process
"production rules" (as in YACC) where one could expect to see "lexemes" being
asserted into the working memory as objects and the rules engine providing
the syntactical analysis of the input. Where a "production rule" discovers
a match (on working memory objects), the "production rule" is reduced and an
action is fired. So, in effect, this is not too different from a standard YACC
application.
The main reason for not using YACC directly is the
non-sequential manner in which the lexemes are obtained from the environment.
Where a language parser could read directly (and sequentially) from a data
stream, this is not the case for my environment - the lexemes could arrive
asynchronously in any order over any period of time.
So, my question is this - does anyone know of any
literature out there on the 'net dealing with the integration of rules engines
and parsers that are readable by mere mortals ?? I really do not want to have to
read 50 PhD theses of about 300 pages each just to see what experiences they
had.
Thanks,
Rich Halsey
"Life, liberty, and the pursuit of those who threaten it" |
