Programmcodeparser schreiben

[3_of_8]

Morgen.

Ich frag mich grad, wie ich am besten ein Parser für Programmcode schreibe. Ich will das ganze in PHP realisieren, allerdings wäre Pseudocode auch gut, da ich den auch leicht auf andere Sprachen wie Delphi übersetzen kann.

Wie parse ich eine Sprache, die, sagen wir mal Java-ähnlich ist? Wie fange ich da an?

[Dax]

*Das* ist ein langes Thema, man braucht unter Umständen Jahre um das einigermaßen gut zu können. Am besten fängst du für sowas mit Deterministischen Endlichen Automaten an (Infos gibts u.a. in der Wikipedia). Das ist dann der Tokenizer.. Der Parser, der dir deinen Tokenstrom in einen Baum fasst, ist normalerweise ein Stackautomat (dazu gibts auch Infos im Wiki). Mein Parser (okay, einer der vielen, genauer HAM) ist so aufgebaut, allerdings ohne Kommentare. Vielleicht hilfts ja das mal anzusehen ;)

Zu dem Thema gibts übrigens ganze Buchreihen ;)