4.0 Introduction

4.1 Metalanguage

4.2 LL(1) Parser Driver

4.3 Generating LL(1) Parsing Tables

4.4 Recursive Descent Parsing

4.5 Error Handling

4.6 Summary

Web References

Exercises

4.1.3 Elimination of Common Prefixes

The procedure to eliminate a common prefix is called left-factoring.

The formal technique is quite easy. Simply change:

    A --> | | ... |

to

    A --> A'

    A' --> | | ... |

Send questions and comments to: Karen Lemone