sanjeev@psuvax1.cs.psu.edu (Sanjeev Y. Dharap) (02/07/90)
I am building a syntax-directed editor and I need references on
Incremental Parsers and compilers, or on building/generating parsers
for structure editors.
thanx,
sanjeev.
sanjeev dharap sanjeev@psuvax1.cs.psu.edu
Dept of computer science
Penn State University
333 whitmore lab,
Univ Park, Pa 16801
--
Send compilers articles to compilers@esegue.segue.boston.ma.us
{spdcc | ima | lotus}!esegue. Meta-mail to compilers-request@esegue.
Please send responses to the author of the message, not the poster.rekers@cwi.nl (02/08/90)
I read the request for information on incremental parsers and generating
parsers for structure editors.
I have written an article about a parser/parser generator system with the
following cappabilities:
o The parser can handle general context-free grammars. This makes it easy
to make it a multiple-entry parser, needed in structure editors.
o The parser is generated by need.
o On a modification of the grammar, the existing parser is incrementally
updated.
o Parsing and parser generation is fast.
The parsing algorithm used is Tomita's algorithm, the LR tables needed by this
algorithm are generated by an incremental parser generator develloped by us.
You can find the article in the SIGPLAN '89 Conference proceedings:
%A J. Heering
%A P. Klint
%A J. Rekers
%Z Heering-Klint-Rekers--
%T Incremental generation of parsers
%P 179-191
%B Proceedings of the SIGPLAN'89 Conference on Programming Language
Design and Implementation
%S SIGPLAN Notices
%V 24
%N 7
%I ACM
%D 1989
Kind regards,
Jan Rekers (rekers@cwi.nl)
--
Send compilers articles to compilers@esegue.segue.boston.ma.us
{spdcc | ima | lotus}!esegue. Meta-mail to compilers-request@esegue.
Please send responses to the author of the message, not the poster.