RTI uses cookies to offer you the best experience online. By clicking “accept” on this website, you opt in and you agree to the use of cookies. If you would like to know more about how RTI uses cookies and how to manage them please view our Privacy Policy here. You can “opt out” or change your mind by visiting: http://optout.aboutads.info/. Click “accept” to agree.
A Practical Parser with Combined Parsing Techniques
Wang, D. (2015). A Practical Parser with Combined Parsing Techniques. International Journal of Software Engineering & Applications (IJSEA), 6(4), 1-10. http://www.airccse.org/journal/ijsea/vol6.html
This paper introduces a practical solution for dramatically enlarging the capabilities of an established parser, a task that presents substantial challenges. During the development of new procedures for SUDAAN®, a commercial statistical software package, we found the existing parser to be inadequate for new situations. Like many other parsers, the one in use could be characterized as a no-repair, no-guesswork, and no-backtracking look-ahead left-to-right LALR(1) parser [1, p. 300]. This paper describes how the parser was enhanced to handle extra syntax for sophisticated mathematical and logical expressions. The new parser adds a noncanonical parsing technique, along with a Shunting-Yard-style algorithm and other techniques as a second step after the original canonical LALR [2], resulting in a powerful and efficient two-level parsing approach. Adding a second step to the successful one-step parser offered a way to preserve existing, well-tested capabilities while adding capabilities for parsing more complex syntax.