2
Welche Beziehung besteht zwischen Parser-Kombinatoren und rekursiven Descent-Parsern?Welche Beziehung besteht zwischen Parser-Kombinatoren und rekursiven Descent-Parsern?
Welche Beziehung besteht zwischen Parser-Kombinatoren und rekursiven Descent-Parsern?Welche Beziehung besteht zwischen Parser-Kombinatoren und rekursiven Descent-Parsern?
Die Wikipedia-Link auf parser combinators ist eigentlich ziemlich vernünftig. Daraus lernen wir als eines der ersten Dinge, dass "Parser-Kombinatoren eine Top-Down-Parsing-Strategie verwenden", d.h. rekursive Abstammung.
Combinators selbst sind Bausteine für Parser, aber sie neigen zu rekursiven Abstieg.