home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #20 / NN_1992_20.iso / spool / comp / compiler / 1550 < prev    next >
Encoding:
Internet Message Format  |  1992-09-13  |  1.6 KB
  1. Path: sparky!uunet!haven.umd.edu!darwin.sura.net!spool.mu.edu!caen!zaphod.mps.ohio-state.edu!cis.ohio-state.edu!rutgers!faatcrl!iecc!compilers-sender
  2. From: bburshte@pyramid.com (Boris Burshteyn)
  3. Newsgroups: comp.compilers
  4. Subject: Re: Parsing wars
  5. Keywords: parse
  6. Message-ID: <92-09-069@comp.compilers>
  7. Date: 13 Sep 92 21:16:18 GMT
  8. References: <92-09-006@comp.compilers> <92-09-043@comp.compilers>
  9. Sender: compilers-sender@iecc.cambridge.ma.us
  10. Reply-To: bburshte@pyramid.com (Boris Burshteyn)
  11. Organization: Compilers Central
  12. Lines: 22
  13. Approved: compilers@iecc.cambridge.ma.us
  14.  
  15. jar@cheops.HQ.Ileaf.COM (Jim Roskind x5570) writes [about "strange parsing"]
  16.  
  17. >The conseqeunces of this extension are quite significant, and the
  18. >resulting parser engine provides a much larger class of parsers than LR
  19. >parsers.  ...
  20.  
  21. The idea of several passes over the reduction stack has also been
  22. expressed in my paper in SIGPLAN NOTICES V.27 N.1, 1992. 
  23.  
  24. A parser built upon a modifiable grammar changes the set of available
  25. context-free rules on the fly while parsing the source. If it cannot
  26. continue, it backtracks and tries to reduce tokens (terminals &
  27. nonterminals) from the stack. It may indeed find something to reduce
  28. because of new rules introduced dynamically. Several backtracking attempts
  29. can be made, and the set of rules may be changed while reparsing the
  30. stack. There is also an example of parsing of expressions before
  31. declaration of variables.
  32.  
  33. Regards - Boris Burshteyn (bburshte@pyramid.com)
  34. -- 
  35. Send compilers articles to compilers@iecc.cambridge.ma.us or
  36. {ima | spdcc | world}!iecc!compilers.  Meta-mail to compilers-request.
  37.