ll

LL (k) Grammatiken sind Grammatiken, die von links nach rechts geparst werden können, wobei eine Ableitung ganz links erzeugt wird, wobei k Token von Lookahead verwendet werden.
1
Antwort

Welche modernen Computersprachen sind LL (1)?

(Ich verbringe die Ferienzeit mit einer Sprachtheorie. Entschuldigen Sie, wenn das eine naive Frage ist.) Nach hier :    LL-Grammatiken, insbesondere LL (1) Grammatiken, sind von großem praktischen Nutzen   Interesse, wie Parser für diese...
01.01.2017, 11:08
2
Antworten

Wie konstruiere ich manuell einen AST?

Ich lerne gerade über Parsing, aber ich bin ein wenig verwirrt, wie man einen AST erzeugt. Ich habe einen Parser geschrieben, der korrekt überprüft, ob ein Ausdruck einer Grammatik entspricht (er ist stumm, wenn der Ausdruck konform ist, und lös...
12.04.2012, 10:04
1
Antwort

Welche Grammatiken können mit rekursivem Descent ohne Backtracking analysiert werden?

Laut "Rekursiver Descent-Parser" auf Wikipedia ist ein rekursiver Abstieg ohne Backtracking (auch als Predictive Parsing bezeichnet) nur für LL (k) Grammatiken. An anderer Stelle habe ich gelesen, dass die Implementierung von Lua einen solc...
21.08.2017, 12:02