Id: recdesc.tex,v 1.2 2005/01/11 12:37:16 waldmann Exp
Einfachste Methode, einen Parser von Hand zu schreiben:
zu jeder Variablen A eine Prozedur, die ein Wort aus L(G, A) liest (d. h. den entsprechenden Teil der Eingabe verbraucht) und den Syntaxbaum zurückgibt
parse_Anweisung = case lookahead () of "while" -> parse_Ausdruck ; parse_Block "if" -> parse_Ausdruck ; parse_Block default -> parse_Zuweisung parse_Zuweisung = n <- parse_Name ; parse "=" x <- parse_Ausdruck ; parse ";" parse_Block = parse "{" ; parse_Folge ; parse "}" parse_Folge = leer oder parse_Anweisung ; parse_Folge