IBM Journal of Research and Development
IBM Skip to main content
  Home     Products & services     Support & downloads     My account  

  Select a country  
Journals Home  
  Systems Journal  
Journal of Research
and Development
    Current Issue  
    Recent Issues  
    Papers in Progress  
    Search/Index  
    Orders  
    Description  
    Patents  
    Recent publications  
    Author's Guide  
  Staff  
  Contact Us  
  Related links:  
     IBM Research  

IBM Journal of Research and Development  
Volume 30, Number 6, Page 617 (1986)
Processing Programming Languages
  Full article: arrowPDF   arrowCopyright info





   

Early error detection in syntax-driven parsers

by A. V. Moura
The early error detection capabilities of syntax-driven parsers are studied. The classes of weak precedence and simple mixed-strategy precedence parsers are chosen as the object of study. Very similar techniques could be used to obtain related results for other classes of syntax-driven parsers. We investigate whether the correct-prefix and the viable-prefix properties can be enforced within these classes: A negative result is obtained for the first class and a positive one for the second. Moreover, for the simple mixed-strategy class the relationship between early error detection and parser size is studied. Some lower bounds on the parser size are proven for simple mixed-strategy precedence parsers that have the viable-prefix property.
Related Subjects: Compilers and interpreters; Data, structures and accessing; Error detection and correction