A characterization of LL(1) grammars

Donald B. Johnson; Ravi Sethi

doi:10.1007/BF01932269

A characterization of LL(1) grammars

Donald B. Johnson, Ravi Sethi

Computer Science

Research output: Contribution to journal › Article › peer-review

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 language	English (US)
Pages (from-to)	275-280
Number of pages	6
Journal	BIT
Volume	16
Issue number	3
DOIs	https://doi.org/10.1007/BF01932269
State	Published - Sep 1976

Keywords

FIRST
FOLLOW
compilers
top down parsers

ASJC Scopus subject areas

Software
Computer Networks and Communications
Computational Mathematics
Applied Mathematics

Access to Document

10.1007/BF01932269

Cite this

@article{90828f9097f944329cf7d137afa05b1a,

title = "A characterization of LL(1) grammars",

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.",

keywords = "FIRST, FOLLOW, compilers, top down parsers",

author = "Johnson, {Donald B.} and Ravi Sethi",

year = "1976",

month = sep,

doi = "10.1007/BF01932269",

language = "English (US)",

volume = "16",

pages = "275--280",

journal = "BIT",

issn = "0006-3835",

publisher = "Springer Netherlands",

number = "3",

}

TY - JOUR

T1 - A characterization of LL(1) grammars

AU - Johnson, Donald B.

AU - Sethi, Ravi

PY - 1976/9

Y1 - 1976/9

N2 - 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.

AB - 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.

KW - FIRST

KW - FOLLOW

KW - compilers

KW - top down parsers

UR - http://www.scopus.com/inward/record.url?scp=0017217322&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0017217322&partnerID=8YFLogxK

U2 - 10.1007/BF01932269

DO - 10.1007/BF01932269

M3 - Article

SN - 0006-3835

VL - 16

SP - 275

EP - 280

JO - BIT

JF - BIT

IS - 3

ER -

A characterization of LL(1) grammars

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this