CB12 Fol V1 Einfuehrung.pdf - FH Aachen

Syntaxbeschreibungen
• kontextfreie Grammatiken
da Syntax Typ2-Sprachen
Bsp.: G = (V,S,S,R) mit
– Variablenmenge V = {,}
(Nichtterminalsymbole)
Compilerbau
Prof. Dr. H. Faßbender
Einführung 17
– Terminalmenge S = {IDENT, NUMBER, "=", ";", "*"}
– Startsymbol S =
– Regelmenge R =
{ -> IDENT "=" ";" (1)
-> "*" (2)
-> NUMBER (3)
-> IDENT } (4)
– 1234 : Linksableitung
– 1243 : Rechtsableitung