Diskussion:LL-Parser

Was ist ein LL1+ Parser, wie in http://www.antlr.org verwendet? Christoph 17:06, 21. Okt 2005 (CEST)

ich habe von der bezeichnung noch nichts gelesen. ein bißchen nachgooglen brachte dann folgendes.

anscheinend ist die zugrunde liegende grammatik bzgl. des lookaheads variabel. will sagen, man übergibt dem parser den wert für den lookahead als eingabe gleich mit (deswegen wahrscheinlich auch die bezeichnung 1+).

gruß Murkel ^(anmurkeln) 13:44, 27. Okt 2005 (CEST)

ich weiß nicht, ob dieser Begriff ein allgemein anerkannter ist. Eigentlich spricht der LL(1) ja nur für die Eingabe EINES Tokens. Niemand sagt, dass das Token 1 Byte sein muss. Es ist denkbar, dass die Zahl der Bytes für ein Token im aktuellen Zustand bekannt ist, man also weiß, wieviele Bytes für das nächste Token notwendig sind. Dann sammelt man einfach die Bytes, bis das Token komplett ist und übergibt es dann dem Parser. Das müsste eigentlich immer noch ein LL(1) Parser sein, denn es ist immer 1 Token. 84.167.0.185 09:53, 18. Mär. 2007 (CET)