Parsing strategies: A concise survey: preliminary report

Anton Nijholt

doi:10.1007/3-540-10856-4_77

Parsing strategies: A concise survey: preliminary report

Anton Nijholt

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

8 Citations (Scopus)

182 Downloads (Pure)

Abstract

After the introduction of context-free grammars and the use of BNF rules, compilers have been built in which we can distinguish methods of syntax-analysis. While initially sometimes many different ideas were used to do syntax-analysis for a given programming language and grammar, later formalizations of these ideas have led to many different parsing methods. Each of these methods can be shown to be suitable for a certain subclass of the context-free grammars.

Original language	English
Title of host publication	Mathematical Foundations of Computer Science 1981
Editors	Michal Chytil, Jozef Gruska
Pages	103-120
Number of pages	18
DOIs	https://doi.org/10.1007/3-540-10856-4_77
Publication status	Published - Aug 1981
Event	10th International Symposium on Mathematical Foundations of Computer Science, MFCS 1981 - Štrbské Pleso, Czech Republic Duration: 31 Aug 1981 → 4 Sept 1981 Conference number: 10

Conference

Conference	10th International Symposium on Mathematical Foundations of Computer Science, MFCS 1981
Abbreviated title	MFCS
Country/Territory	Czech Republic
City	Štrbské Pleso
Period	31/08/81 → 4/09/81

Keywords

IR-66931
EWI-9234

Access to Document

10.1007/3-540-10856-4_77

mfcs1981Final published version, 795 KB

Cite this

@inproceedings{cc57c90519544cbaaf10c89dbf292f7b,

title = "Parsing strategies: A concise survey: preliminary report",

abstract = "After the introduction of context-free grammars and the use of BNF rules, compilers have been built in which we can distinguish methods of syntax-analysis. While initially sometimes many different ideas were used to do syntax-analysis for a given programming language and grammar, later formalizations of these ideas have led to many different parsing methods. Each of these methods can be shown to be suitable for a certain subclass of the context-free grammars.",

keywords = "IR-66931, EWI-9234",

author = "Anton Nijholt",

year = "1981",

month = aug,

doi = "10.1007/3-540-10856-4_77",

language = "English",

pages = "103--120",

editor = "Michal Chytil and Jozef Gruska",

booktitle = "Mathematical Foundations of Computer Science 1981",

note = "10th International Symposium on Mathematical Foundations of Computer Science, MFCS 1981, MFCS ; Conference date: 31-08-1981 Through 04-09-1981",

}

TY - GEN

T1 - Parsing strategies

T2 - 10th International Symposium on Mathematical Foundations of Computer Science, MFCS 1981

AU - Nijholt, Anton

N1 - Conference code: 10

PY - 1981/8

Y1 - 1981/8

N2 - After the introduction of context-free grammars and the use of BNF rules, compilers have been built in which we can distinguish methods of syntax-analysis. While initially sometimes many different ideas were used to do syntax-analysis for a given programming language and grammar, later formalizations of these ideas have led to many different parsing methods. Each of these methods can be shown to be suitable for a certain subclass of the context-free grammars.

AB - After the introduction of context-free grammars and the use of BNF rules, compilers have been built in which we can distinguish methods of syntax-analysis. While initially sometimes many different ideas were used to do syntax-analysis for a given programming language and grammar, later formalizations of these ideas have led to many different parsing methods. Each of these methods can be shown to be suitable for a certain subclass of the context-free grammars.

KW - IR-66931

KW - EWI-9234

U2 - 10.1007/3-540-10856-4_77

DO - 10.1007/3-540-10856-4_77

M3 - Conference contribution

SP - 103

EP - 120

BT - Mathematical Foundations of Computer Science 1981

A2 - Chytil, Michal

A2 - Gruska, Jozef

Y2 - 31 August 1981 through 4 September 1981

ER -

Parsing strategies: A concise survey: preliminary report

Abstract

Conference

Keywords

Access to Document

Fingerprint

Cite this