Jednoduchá prioritní gramatika - Simple precedence grammar

A jednoduchá prioritní gramatika je bez kontextu formální gramatika které lze analyzovat pomocí a analyzátor jednoduchých priorit.^[1] Koncept byl poprvé vytvořen v roce 1964 Claude Pair^[2], a později byl znovu objeven, z nápadů kvůli Robert Floyd tím, že Niklaus Wirth a Helmut Weber který publikoval příspěvek s názvem EULER: zobecnění ALGOLU a jeho formální definice, publikovaná v roce 1966 v Komunikace ACM.^[3]

Formální definice

G = (N, Σ, P, S) je jednoduchá prioritní gramatika, pokud všechna pravidla produkce v P dodržovat následující omezení:

Nejsou k dispozici žádné mazání pravidel (ε-produkce)
Nejsou k dispozici žádné zbytečná pravidla (nedosažitelné symboly nebo neproduktivní pravidla)
Pro každou dvojici symbolů X, Y (X, Y ${ displaystyle in}$ (N ∪ Σ)) je pouze jeden Vztah priorit Wirth – Weber.
G je jedinečně inverzní

Příklady

{ displaystyle S až aSSb | c}

tabulka priorit: ${ displaystyle { begin {array} {c | ccccc} & S & a & b & c & $ hline S & { dot {=}} & lessdot & { dot {=}} & lessdot & a & { dot {=}} & lessdot && lessdot & b && gtrdot && gtrdot & gtrdot c && gtrdot & gtrdot & gtrdot & gtrdot $ && lessdot && lessdot & end pole}}}$

Poznámky

^ Teorie parsování, překladu a kompilace: Kompilace, Alfred V. Aho, Jeffrey D. Ullman, Prentice – Hall, 1972.
^ Claude Pair (1964). "Arbres, piles et compilation". Revue française de traitement de l'information., v angličtině Stromy, hromádky a kompilace
^ Stroje, jazyky a výpočet, Prentice – Hall, 1978, ISBN 9780135422588, Wirth a Weber [1966] zobecnili Floydovy prioritní gramatiky a získali jednoduché prioritní gramatiky.

Reference

Alfred V. Aho, Jeffrey D. Ullman (1977). Principy návrhu překladače. 1. vydání. Addison – Wesley.
William A. Barrett, John D. Couch (1979). Konstrukce kompilátoru: Teorie a praxe. Vědecký výzkumný pracovník.
Jean-Paul Tremblay, P. G. Sorenson (1985). Teorie a praxe psaní kompilátoru. McGraw – Hill.

externí odkazy

„Vztahy jednoduché priority“ na Clemson University

Tento počítačová věda článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to.

Tento programovací jazyk související článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to.