Placeholder text

Parsing Theory: Lr

Parsing Theory: Lr

0 - Default Title
Description
Dies ist der zweite Band eines Zweiband-Sets, der ein aktuelles Referenzwerk über die Theorie des bestimmungsmäßigen Parsing kontextfreier Grammatik darstellt. Band I ist eine Einführung in die Grundkonzepte der formellen Sprachtheorie und kontextfreien Parsing. Band II enthält eine gründliche Behandlung der Theorie der beiden wichtigsten detministischen Parsingmethoden. Die beiden Bände bilden zusammen ein integriertes Werk mit Kapiteln, Theoremen, Lemma usw. fortlaufend nummeriert Der Schwerpunkt liegt auf LR(k) und LL(k) Methoden, und besonderes Augenmerk wird auf die effiziente Umsetzung von LR(k) und LL(k) Parsern gelegt. Baualgorithmen für Parser werden aus allgemeinen graftheoretischen Methoden abgeleitet. Komplexitätsfragen zu parsablen Grammatik werden analysiert. Die Arbeit kann als Lehrbuch in Absolventen- und Seniorenkursen zu Parsingtheorie und Compiler-Design verwendet werden.
Product details
Number of Pages:
320
Release Date:
1991-01-01
Publication Date:
1991-01-01
Publisher:
Springer Verlag
Languages:
Published: English, Original: English
ISBN10:
0387517324
Weight:
862 g
Currently sold out