Comments on: Eine eigene Programmiersprache erschaffen? Lexer und Parser in PHP! http://blog.oncode.info/2007/10/25/eine-eigene-programmiersprache-erschaffen-lexer-und-parser-in-php/ Technik ist Spiel, Gothic ist ernst und Zeit hat man zuviel Fri, 03 Feb 2012 07:24:55 +0000 hourly 1 http://wordpress.org/?v=3.3.1 By: SheldonChttp://blog.oncode.info/2007/10/25/eine-eigene-programmiersprache-erschaffen-lexer-und-parser-in-php/comment-page-1/#comment-3562 SheldonC Sat, 04 Feb 2012 12:10:00 +0000 http://blog.oncode.info/2007/10/25/eine-eigene-programmiersprache-erschaffen-lexer-und-parser-in-php/#comment-3562 Hi, ja, vielen Dank schon mal. Das ist ein guter Anfang für mich! Hi,
ja, vielen Dank schon mal. Das ist ein guter Anfang für mich!

]]> By: skaldromhttp://blog.oncode.info/2007/10/25/eine-eigene-programmiersprache-erschaffen-lexer-und-parser-in-php/comment-page-1/#comment-3559 skaldrom Sat, 04 Feb 2012 16:17:00 +0000 http://blog.oncode.info/2007/10/25/eine-eigene-programmiersprache-erschaffen-lexer-und-parser-in-php/#comment-3559 Eigentlich würde das im EBNF ganz ähnlich aussehen, beispielsweise - in einer einfachen version - so: ALTERATION ::= 'if' BOOLEANTERM 'then' BLOCK 'else' BLOCK 'end if' BLOCK wäre eine liste von STATEMENTs, und ALTERATION ist auch ein Statement, so dass es verschachtelt werden kann. Ist das ein Start für Dich? Eigentlich würde das im EBNF ganz ähnlich aussehen, beispielsweise – in einer einfachen version – so:

ALTERATION ::= ‘if’ BOOLEANTERM ‘then’ BLOCK ‘else’ BLOCK ‘end if’

BLOCK wäre eine liste von STATEMENTs, und ALTERATION ist auch ein Statement, so dass es verschachtelt werden kann. Ist das ein Start für Dich?

]]> By: SheldonChttp://blog.oncode.info/2007/10/25/eine-eigene-programmiersprache-erschaffen-lexer-und-parser-in-php/comment-page-1/#comment-3556 SheldonC Sat, 04 Feb 2012 18:08:00 +0000 http://blog.oncode.info/2007/10/25/eine-eigene-programmiersprache-erschaffen-lexer-und-parser-in-php/#comment-3556 Hallo. Das ist ein sehr gutes Beispiel zu den leider sehr schlecht dokumentierten Generatoren. "Eine eigene Programmiersprache" würde aber auch Kontrollstrukturen abverlangen. Gibt es eine Dokumentation, wie man dem ParserGenerator z.B. "if/else" beibringen kann? Ich möchte eine simple Pseudosprache erstellen und bin für jede Hilfe dankbar. Hallo.
Das ist ein sehr gutes Beispiel zu den leider sehr schlecht dokumentierten Generatoren.
“Eine eigene Programmiersprache” würde aber auch Kontrollstrukturen abverlangen. Gibt es eine Dokumentation, wie man dem ParserGenerator z.B. “if/else” beibringen kann?
Ich möchte eine simple Pseudosprache erstellen und bin für jede Hilfe dankbar.

]]> By: Bountinhttp://blog.oncode.info/2007/10/25/eine-eigene-programmiersprache-erschaffen-lexer-und-parser-in-php/comment-page-1/#comment-3503 Bountin Sat, 04 Feb 2012 18:40:00 +0000 http://blog.oncode.info/2007/10/25/eine-eigene-programmiersprache-erschaffen-lexer-und-parser-in-php/#comment-3503 Jaa ich hab etwas sehr hilfreiches gefunden, was vielleicht auch OriginalCopy hilft: EBNF von PHP: http://www.icosaedro.it/articoli/php-syntax-ebnf.txt Jaa ich hab etwas sehr hilfreiches gefunden, was vielleicht auch OriginalCopy hilft: EBNF von PHP: http://www.icosaedro.it/articoli/php-syntax-ebnf.txt

]]> By: skaldromhttp://blog.oncode.info/2007/10/25/eine-eigene-programmiersprache-erschaffen-lexer-und-parser-in-php/comment-page-1/#comment-3502 skaldrom Sat, 04 Feb 2012 15:38:00 +0000 http://blog.oncode.info/2007/10/25/eine-eigene-programmiersprache-erschaffen-lexer-und-parser-in-php/#comment-3502 Ja, durch dieses Tal des Leidens bin ich auch gegangen: Zuerst mit RegEx und viiiiiiiiiiiiielen "ifs", bis es nur noch ein Chaos ist. So über den Daumen gepeilt denke ich, dass diese beiden Tools echt ideal sind für Dein Use Case. Ja, durch dieses Tal des Leidens bin ich auch gegangen: Zuerst mit RegEx und viiiiiiiiiiiiielen “ifs”, bis es nur noch ein Chaos ist.

So über den Daumen gepeilt denke ich, dass diese beiden Tools echt ideal sind für Dein Use Case.

]]> By: Bountinhttp://blog.oncode.info/2007/10/25/eine-eigene-programmiersprache-erschaffen-lexer-und-parser-in-php/comment-page-1/#comment-3501 Bountin Sat, 04 Feb 2012 13:39:00 +0000 http://blog.oncode.info/2007/10/25/eine-eigene-programmiersprache-erschaffen-lexer-und-parser-in-php/#comment-3501 Ich möchte für ein Browsergame eine Skriptsprache entwickeln, mit der die Game Designer arbeiten können ohne Kenntnisse von PHP zu haben, aber trotzdem relativ ungebunden sind. Zuerst habe ich an RegEx gedacht und angefangen damit zu arbeiten, aber schon nach kurzer Zeit haben sich Ausnahmen und Fehler gehäuft. Dann bin ich auf dieses Blogeintrag gestoßen und hab mir das mal angeschaut und ausprobiert. Wäre es mit PHP_{Lexer,Parser}Generator möglich so eine Skriptsprache zu bauen oder gibt es vielleicht eine andere Lösung (abgesehen von jedem Designer ein PHP Buch in die Hand zu drücken und das Resultat durch eval() zu jagen)? Vielleicht noch ein paar Worte zu dem Umfang der Skriptsprache: Es sollen die typischen Kontrollstrukturen vorhanden sein, sowie "normales Rechnen" (+-*/%) und vorallem das wichtigste: Vordefinierte Funktionen, die eine Art Wrapper für Funktionen der bereits existierenden Klassenstruktur sind. Ich möchte für ein Browsergame eine Skriptsprache entwickeln, mit der die Game Designer arbeiten können ohne Kenntnisse von PHP zu haben, aber trotzdem relativ ungebunden sind. Zuerst habe ich an RegEx gedacht und angefangen damit zu arbeiten, aber schon nach kurzer Zeit haben sich Ausnahmen und Fehler gehäuft. Dann bin ich auf dieses Blogeintrag gestoßen und hab mir das mal angeschaut und ausprobiert.

Wäre es mit PHP_{Lexer,Parser}Generator möglich so eine Skriptsprache zu bauen oder gibt es vielleicht eine andere Lösung (abgesehen von jedem Designer ein PHP Buch in die Hand zu drücken und das Resultat durch eval() zu jagen)?

Vielleicht noch ein paar Worte zu dem Umfang der Skriptsprache: Es sollen die typischen Kontrollstrukturen vorhanden sein, sowie “normales Rechnen” (+-*/%) und vorallem das wichtigste: Vordefinierte Funktionen, die eine Art Wrapper für Funktionen der bereits existierenden Klassenstruktur sind.

]]> By: skaldromhttp://blog.oncode.info/2007/10/25/eine-eigene-programmiersprache-erschaffen-lexer-und-parser-in-php/comment-page-1/#comment-3493 skaldrom Sat, 04 Feb 2012 20:01:00 +0000 http://blog.oncode.info/2007/10/25/eine-eigene-programmiersprache-erschaffen-lexer-und-parser-in-php/#comment-3493 Klingt Interessant, ich hab Dir gemailt. Klingt Interessant, ich hab Dir gemailt.

]]> By: OriginalCopyhttp://blog.oncode.info/2007/10/25/eine-eigene-programmiersprache-erschaffen-lexer-und-parser-in-php/comment-page-1/#comment-3486 OriginalCopy Sat, 04 Feb 2012 23:48:00 +0000 http://blog.oncode.info/2007/10/25/eine-eigene-programmiersprache-erschaffen-lexer-und-parser-in-php/#comment-3486 Das ist mir bewußt, deshalb habe ich mich auch in der Anfrage nur auf 3 Symbole beschränkt: T_VARIABLE, '=' und ';' (naja und es wäre noch T_WHITESPACE, das ignoriert werden kann, ist aber ein kleines Detail). Mich würde nur die Vorgehensweise interessieren (versuche gerade einen PHP-Subset von nur 10 Tokentypen zu schreiben), nicht das komplette AST für PHP (was eh in Zend/zend_language_parser.y steht). Das ist mir bewußt, deshalb habe ich mich auch in der Anfrage nur auf 3 Symbole beschränkt: T_VARIABLE, ‘=’ und ‘;’ (naja und es wäre noch T_WHITESPACE, das ignoriert werden kann, ist aber ein kleines Detail). Mich würde nur die Vorgehensweise interessieren (versuche gerade einen PHP-Subset von nur 10 Tokentypen zu schreiben), nicht das komplette AST für PHP (was eh in Zend/zend_language_parser.y steht).

]]> By: skaldromhttp://blog.oncode.info/2007/10/25/eine-eigene-programmiersprache-erschaffen-lexer-und-parser-in-php/comment-page-1/#comment-3484 skaldrom Sat, 04 Feb 2012 17:09:00 +0000 http://blog.oncode.info/2007/10/25/eine-eigene-programmiersprache-erschaffen-lexer-und-parser-in-php/#comment-3484 Das ist nicht so einfach. Um den Parsebaum zu erstellen, brauchst Du die EBNF von PHP. Die Funktion token_get_all() verwendet eigene Tokenwerte, die mit dem im Parser generierten nicht identisch sind. Man müsste sie also synchronisieren. Einen PHP-Parser in PHP zu erstellen ist ein aufwändigeres Projekt, bitte hab Verständniss, dass ich das nicht mal so nebenher machen kann... Das ist nicht so einfach. Um den Parsebaum zu erstellen, brauchst Du die EBNF von PHP.

Die Funktion token_get_all() verwendet eigene Tokenwerte, die mit dem im Parser generierten nicht identisch sind. Man müsste sie also synchronisieren.

Einen PHP-Parser in PHP zu erstellen ist ein aufwändigeres Projekt, bitte hab Verständniss, dass ich das nicht mal so nebenher machen kann…

]]> By: OriginalCopyhttp://blog.oncode.info/2007/10/25/eine-eigene-programmiersprache-erschaffen-lexer-und-parser-in-php/comment-page-1/#comment-3482 OriginalCopy Sat, 04 Feb 2012 15:33:00 +0000 http://blog.oncode.info/2007/10/25/eine-eigene-programmiersprache-erschaffen-lexer-und-parser-in-php/#comment-3482 Wie würde man den Lexer schreiben müssen, sodass er eigentlich Tokens aus dem Stream token_get_all() zurückliefert? Ist es möglich, ohne die Verwendung von PHP_LexerGenerator, dies zu implementieren? Bitte einen Beispiel, der von der Eingabe '<?php $foo = $bar;" ausgehend, einen Parsebaum erstellt. Wie würde man den Lexer schreiben müssen, sodass er eigentlich Tokens aus dem Stream token_get_all() zurückliefert?

Ist es möglich, ohne die Verwendung von PHP_LexerGenerator, dies zu implementieren? Bitte einen Beispiel, der von der Eingabe ‘<?php $foo = $bar;" ausgehend, einen Parsebaum erstellt.

]]>