recursive-descent

Die folgende einfache "Taschenrechnerausdruck" Grammatik (BNF) kann leicht mit dem trivialen rekursiven Abstiegs-Parser analysiert werden, der prädiktiv LL (1): ist %Vor% Weil es immer ausreicht, das nächste Token zu sehen, um die auszuwähle...

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...