Up-down parsing with prefix grammars

  • Authors:
  • P K Turner

  • Affiliations:
  • -

  • Venue:
  • ACM SIGPLAN Notices
  • Year:
  • 1986

Quantified Score

Hi-index 0.00

Visualization

Abstract

A powerful method of parsing is presented, that suits particularly well the Graham-Glanville code generation methodology. This parsing method can be applied to any prefix grammar. It is shown how a table is generated and used to achieve parsing efficiency.