Skip to content

Commit

Permalink
s/Pager/Practical/ for PGM(1) acronym
Browse files Browse the repository at this point in the history
  • Loading branch information
Jason Evans committed Jul 14, 2024
1 parent 864cb4f commit d1c041d
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion doc/reports/ielr1/ielr1.md
Original file line number Diff line number Diff line change
Expand Up @@ -28,7 +28,7 @@ grammars can be easily rewritten to avoid the need for multi-token lookahead.
In 1965, canonical LR(1) in all its elegance posed serious implementation challenges due to ~10X
state redundancy in the generated state machines. **L**ook**a**head LR(1) (LALR(1)) came along in
1969 as a practical compromise that collapses isocore sets (described later), even if doing so
introduces parser inadequacies relative to the grammar specification. The **P**ager **G**eneral
introduces parser inadequacies relative to the grammar specification. The **P**ractical **G**eneral
**M**ethod (PGM(1)) was presented in its full form in 1977, and it dramatically improves on LALR(1)
by avoiding parser inadequacies, with the important caveat that the algorithm can only provide those
guarantees in the absence of disambiguation via precedence/associativity rules. PGM(1) never saw
Expand Down

0 comments on commit d1c041d

Please sign in to comment.