stareagle: Parser selber schreiben

Beitrag lesen

Hallo,

wenn du über 400 Zeilen hast stimmt imho etwas nicht. Wahrscheinlich bist du falsch an die Sachen rangegangen. Informiere dich mal über Grammatiken (in Sinne der theoretischen Informatik) und Backus-Naur-Normaform (BNF) bzw. die Erweiterte Version (EBNF).

Über diese definierst du die Regeln für deine Sprache (hier wieder im Sinne der theo. Informatik). Die Regeln, die dabei aufstellst, kannst du relativ einfach und schnell in einen Parser übertragen. (Es gibt sogar Programme, die das automatisch können, nur ist mir für JavaScript keins bekannt).

Ansonsten könnte dir z.B. noch das Buch Compiler Construction von Nikolaus Wirth helfen. Ein großer Teil des Compiler Baus ist die Konstruktion von Parsern. Das Buch bekommst du hier als PDF: http://www.oberon.ethz.ch/WirthPubl/CBEAll.pdf

Gruß

Stareagle