Bewährte Verfahren zum Schreiben eines Parsers für Programmiersprachen

Question

Gibt es bewährte Verfahren, die ich beim Schreiben eines Parsers beachten sollte?

Answer 1

Erstens: Versuchen Sie nicht, die gleichen Techniken auf alles anzuwenden. Es gibt zahlreiche mögliche Anwendungsfälle, von etwas wie IP-Adressen (ein bisschen Ad-hoc-Code) bis hin zu C++-Programmen (die einen starken Parser mit Rückmeldung aus der Symboltabelle benötigen), und von Benutzereingaben (die sehr schnell verarbeitet werden müssen) bis hin zu Compilern (die es sich normalerweise leisten können, ein wenig Zeit für das Parsen aufzuwenden). Wenn Sie nützliche Antworten erhalten möchten, sollten Sie genauer angeben, was Sie tun.

Zweitens sollten Sie eine Grammatik im Kopf haben, mit der Sie parsen können. Je komplizierter es ist, desto formaler muss die Spezifikation sein. Versuchen Sie, nicht zu formell zu sein.

Drittens, das hängt davon ab, was Sie tun.