Logo
Pattern

Discover published sets by community

Explore tens of thousands of sets crafted by our community.

Error Recovery in Parsers

8

Flashcards

0/8

Still learning
StarStarStarStar

Rule Priority

StarStarStarStar

A method where certain grammar rules are assigned precedence or priority to resolve ambiguities or conflicts, potentially reducing the likelihood of errors.

StarStarStarStar

Phrase Level Recovery

StarStarStarStar

Performs local corrections on the remaining input in order to allow the parser to continue.

StarStarStarStar

Error Productions

StarStarStarStar

Grammar rules specifically designed to handle common errors, allowing the parser to recognize incorrect constructs during parsing.

StarStarStarStar

Backtracking

StarStarStarStar

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.

StarStarStarStar

Selective Backtracking

StarStarStarStar

A limited form of backtracking that only reverts to selected points in the parse, reducing the overhead of full backtracking.

StarStarStarStar

Error Tokens

StarStarStarStar

Special tokens introduced into the grammar which can be substituted for a range of invalid input sequences.

StarStarStarStar

Panic Mode Recovery

StarStarStarStar

Skips input symbols until a designated set of synchronizing tokens (often a statement delimiter like a semicolon) is found.

StarStarStarStar

Global Correction

StarStarStarStar

Tries to find a sequence of edits that will make the entire input string legal, often by considering all possibilities.

Know
0
Still learning
Click to flip
Know
0
Logo

© Hypatia.Tech. 2024 All rights reserved.