An Extended LR Parsing Algorithm For Grammars Using Feature-Based Syntactic Categories

@inproceedings{Nakazawa1991AnEL,
  title={An Extended LR Parsing Algorithm For Grammars Using Feature-Based Syntactic Categories},
  author={Tsuneko Nakazawa},
  booktitle={EACL},
  year={1991}
}
This paper proposes an LR parsing algorithm modified for grammars with feature-based categories. The proposed algorithm does not instantiate categories during preprocessing of a grammar as proposed elsewhere. As a result, it constructs a minimal size of GOTO/ACTION table and eliminates the necessity of search for GOTO table entries during parsing. 1 I n t r o d u c t i o n The LR method is known to be a very efficient parsing algorithm that involves no searching or backtracking. However, recent… CONTINUE READING

References

Publications referenced by this paper.
Showing 1-5 of 5 references

Information-Based Syntax and Semantics VoI.1

  • Pollard, Carl, Ivan A. Sag
  • CSLI Lecture Notes 13. Stanford: CSLI
  • 1987

Principles of Compiler Design

  • Aho, V Alfred, Jeffrey D. Ullman
  • Addison-Wesley Publishing Company.
  • 1987

Efficient Parsing for Natural Language: A Fast Algorithm for Pract ical Systems

  • Tomita, Masaru
  • Boston: Kluwer Academic Publishers. - 7 4 -
  • 1986

Similar Papers

Loading similar papers…