Kli-Kla-Klawitter schrieb am 19.10.2020 12:48:
Ach, beim letzten Posting war es noch so, dass Parser angeblich gar keinen Stack brauchen, jetzt ist es nur noch so, dass sie nicht unbedingt einen "seperaten" Stack brauchen.
Dass ein rekursiver Algorithmus nicht ohne Stack aus kommt sollte klar sein.
Ja, ach. Was könnte ich also gemeint haben, als ich geschrieben habe, dass ein Recursive-Descent-Parser den Callstack als State verwendet, also keinen expliziten, zusätzlichen Stack hat?