A characterization of LL(1) grammars

Donald B. Johnson, Ravi Sethi

Research output: Contribution to journalArticle

Abstract

A new characterization of LL(1) grammars that lends itself to testing for the LL(1) property is given. The characterization calls for the testing of intersections of FIRST sets for individual symbols rather than for right hand sides of productions.

Original languageEnglish (US)
Pages (from-to)275-280
Number of pages6
JournalBIT
Volume16
Issue number3
DOIs
StatePublished - Sep 1976
Externally publishedYes

Keywords

  • FIRST
  • FOLLOW
  • compilers
  • top down parsers

ASJC Scopus subject areas

  • Software
  • Computer Graphics and Computer-Aided Design
  • Computational Mathematics
  • Applied Mathematics

Fingerprint Dive into the research topics of 'A characterization of LL(1) grammars'. Together they form a unique fingerprint.

  • Cite this