Wie programmiert man einen Parser für den Compilerbau?

Hi,

Es gibt ja Tools, um einen Compiler zu erstellen. Wie programmiert man solche Tools? z.B. ein ,,Tokenizer" oder ein ,,Codegenerator"

Mfg

Answer 1

[geri3d]

Die Anforderung ist aus Programmierbefehlen Tokens zusammen zu stellen die der Prozessor versteht also im Grunde nur eine lange Wurst von Hexadezimalen zahlen.

Es kommt darauf an, die paar Hände voll Maschinenbefehle zu kennen und wissen, wie sich die Register ändern und das Flag Byte und sehr hardwarenah das ganze.

Um dabei nicht als alter Greis zu enden bis der Compiler fertig ist hilft es Assembler und C zu verstehen.

Woher ich das weiß: eigene Erfahrung

Comments

[Smartnothard]

Ich hatte hatte halt immer gedacht, dass solche Tools in Maschinensprache geschrieben werden, bevor man überhaupt einen Compiler mit den Tools programmieren kann

Answer 2

[iwolmis]

Ich habe schon verschiedene Interpreters und Compilers geschrieben.

Alles mittels LEX und YACC.

Beispiel für Anfänger ist in dem Buch: "Der UNIX-Werkzeugkasten" vom Kerighan/Pike.

Erveitert - sehe die Bücher vom Aho, zB Drachenbuch

https://www.google.com/search?client=firefox-b-d&q=Aho+Drachenbuch

https://www.google.com/search?client=firefox-b-d&ei=amwMX77pDceSkwWkwrbwBg&q=B%C3%BCcher+%C3%BCber+Compilersbau+Lex+Yacc+Aho&oq=B%C3%BCcher+%C3%BCber+Compilersbau+Lex+Yacc+Aho&gs_lcp=CgZwc3ktYWIQAzoHCCEQChCgAVD1ggNYrZMDYMybA2gAcAB4AIAB4wGIAasGkgEFMC40LjGYAQCgAQGqAQdnd3Mtd2l6&sclient=psy-ab&ved=0ahUKEwi-xp-KtcrqAhVHyaQKHSShDW4Q4dUDCAs&uact=5

und die Anderen:

https://www.google.com/search?client=firefox-b-d&ei=omwMX8CQEcSjkwXezZ9w&q=B%C3%BCcher+%C3%BCber+Compilersbau+Lex+Yacc+&oq=B%C3%BCcher+%C3%BCber+Compilersbau+Lex+Yacc+&gs_lcp=CgZwc3ktYWIQAzIHCCEQChCgATIHCCEQChCgATIHCCEQChCgAToECAAQR1COoQlYmaoJYIq9CWgAcAF4AIAB3QGIAdcDkgEFMC4yLjGYAQCgAQGqAQdnd3Mtd2l6&sclient=psy-ab&ved=0ahUKEwjA6fyktcrqAhXE0aQKHd7mBw4Q4dUDCAs&uact=5