next up previous
Next: Module 5: Static Semantics Up: course_outline Previous: Module 3: Syntax Analysis

Module 4: Error Analysis



No. of lectures : 4

Topics Covered

  1. Introduction to Error analysis; detection, reporting and recovery from syntax errors.
  2. Error detection and reporting in LR parsers.
  3. Error recovery in YACC; error recovery algorithm and its illustration.
  4. Guidelines for using error productions and yyerrok in the grammar rules.

Objectives At the conclusion of the module, the student should be able to:

  1. Understand the issues in error analysis, particularly detection, reporting and recovery from syntax errors.

  2. Understand the issues in incorporating error messages in LR parsers.

  3. Understand the issues in performing error recovery from syntax errors.

  4. Understand the features supported in yacc for inclusion of error recovery actions.

  5. Understand the basic algorithm employed in yacc for syntax directed error recovery. And use this knowledge to construct parsers that may perform acceptable recovery in the presence of syntax errors.



Amitabha Sanyal 2000-12-07