Explore tens of thousands of sets crafted by our community.
Error Recovery in Parsers
8
Flashcards
0/8
Rule Priority
A method where certain grammar rules are assigned precedence or priority to resolve ambiguities or conflicts, potentially reducing the likelihood of errors.
Phrase Level Recovery
Performs local corrections on the remaining input in order to allow the parser to continue.
Error Productions
Grammar rules specifically designed to handle common errors, allowing the parser to recognize incorrect constructs during parsing.
Backtracking
The parser reverts to a previous state and tries a different rule or path if a dead end is reached, often used in recursive descent parsers.
Selective Backtracking
A limited form of backtracking that only reverts to selected points in the parse, reducing the overhead of full backtracking.
Error Tokens
Special tokens introduced into the grammar which can be substituted for a range of invalid input sequences.
Panic Mode Recovery
Skips input symbols until a designated set of synchronizing tokens (often a statement delimiter like a semicolon) is found.
Global Correction
Tries to find a sequence of edits that will make the entire input string legal, often by considering all possibilities.
© Hypatia.Tech. 2024 All rights reserved.