StringParser bauen, wie setz ich den Lexer um - Seite 2

hts · 11.01.2011, 17:03

Zitat:

Zitat von Chriz

Soweit ich weiß bekomme ich anders nicht die Fremdschlüsselbeziehungen.

Für MySQL gibts es diese INFO in information_schema.KEY_COLUMN_USAGE

mquadrat · 12.01.2011, 12:33

Wo kommt die DDL denn her? Bei mir mache ich es andersrum (forward engineering). Mein Modell liegt in XML Dateien, die vom ORM gelesen werden. Falls das Schema in der DB nicht existiert generiere ich die DDL-Statements und lege sie an. Ist einfacher

Wenn die DDL-Statements aber bereits gegeben sind, bleibt nur das Parsen oder das Auslesen des Schemas aus der DB. Ich würde trotzdem zu letzterem tendieren

Aber wo du schon mal angefangen hast

Chriz · 13.01.2011, 13:52

Die DDL kommt aus der Datenbank, mit SHOW CREATE TABLE. Danke hts übrigens für die Info. Ich bin halt nicht sicher ob jeder Zugriff auf die Tabelle hat. Deshalb versuche ich es gerade so. Im übrigen machts grad voll Spass, wollt schon immer nen Parser bauen

Und es klappt auch, nur dass ich mit optionalen Treeelementen noch nicht optimal umgehen kann. Aber von diesem "kleinen" Problem abgesehen, kann ich CREATE TABLE-Statements parsen. Für alle neuen DDLs (ALTER TABLE usw.) brauch ich nur noch den ParseTree zu erzeugen. Verschachtelungen kann er auch lesen, also z.B. Sub-SELECTs gehen theoretisch auch. Ich kann ja mal eine Version in den nächsten Tagen online stellen. Danach hab ich auch schon des nächste Einsatzgebiet für den Parser: Ich will deutsche Zeitangaben parsen, in etwa wie strtotime() nur auf deutsch. Bräuchte das als Feature für meinen Kalender, ist etwas mühselig Termine (vor allem Wiederholungstermine) anzugeben.

mquadrat · 15.01.2011, 09:05

Wie definierst du denn deinen Syntax-Tree? ASN1?

Chriz · 15.01.2011, 14:04

ASN1? Habe ich noch nichts von gehört und habs auch irgendwann aufgegeben ne sinnvolle Anleitung im Netz zu finden. Hab mich dunkel an die Vorlesung zum Parserbau erinnert und das Problem sitzt wie immer zwischen Stuhl und Keyboard. Soviele K***fehler weil ich den Parserbaum falsch aufgebaut habe. Ich denk dieses WE krieg ich ne fertige Vorabversion für CREATE-TABLE-Statements hin (hoffentlich) und stells mal hier vor.

Edit: hab mir mal den Wikiartikel angeschaut. Also mein Baum sieht so aus, dass ich Schlüssel/Wertepaare (ohne Objekte, nur Arrays, der Performance wegen) habe. Der Schlüssel stellt die Art der Verarbeitung da, der Wert eben das Subjekt bzw. den weiteren Parserbaum. Als Schlüssel habe ich

P_PARSER: lädt einen Parser, könnte z.B. für HTML mit Inline-JavaScript sinnvoll sein
P_LISTING: nach ASN1 vlt. SEQUENCE ?
P_TOKEN: Vergleicht Quellcodetoken mit Parserbaumtoken
P_OPTIONAL: macht den Parserbaum optional
P_ALIAS: lädt einen Parserbaumabschnitt nach
P_OR: prüft ob einer der Parserbaumabschnitte positiv ist
P_LOOP: Schleife von Befehlen, die mindestens einmal ausgeführt werden können, werd ich ersetzen durch ein P_REPEAT, für das man genaue, maximale, minimale oder unbegrenzte Wiederholung festlegen kann
P_DEBUG: um an einer bestimmten Stelle im Parserbaum eine Funktion auszuführen, meistens nur var_dump() für die Ausgabe

Muss zugeben ich weiß nicht, wie das in ASN1 aussehen würde, oder ob das überhaupt geht. Mir fehlt da wirklich die Lektüre zu. Evtl. geh ich mal in die Bücherei.

Themen-Optionen
Druckbare Version zeigen Jemanden per E-Mail auf dieses Thema hinweisen
Thema bewerten
Thema bewerten:


Mister Ad PHP Code Flüsterer Registriert seit: 21.08.2005 Beiträge: 4682 PHP-Kenntnisse: Fortgeschritten

12.01.2011, 12:33
mquadrat Erfahrener Benutzer Registriert seit: 02.09.2009 Beiträge: 1.020 PHP-Kenntnisse: Fortgeschritten	Wo kommt die DDL denn her? Bei mir mache ich es andersrum (forward engineering). Mein Modell liegt in XML Dateien, die vom ORM gelesen werden. Falls das Schema in der DB nicht existiert generiere ich die DDL-Statements und lege sie an. Ist einfacher Wenn die DDL-Statements aber bereits gegeben sind, bleibt nur das Parsen oder das Auslesen des Schemas aus der DB. Ich würde trotzdem zu letzterem tendieren Aber wo du schon mal angefangen hast __________________ Wir suchen PHP Entwickler (Vollzeit) im Raum Darmstadt / Rhein-Main. Infos via E-Mail mueller@new-frontiers.de

13.01.2011, 13:52
Chriz Moderator Registriert seit: 11.05.2008 Beiträge: 6.269	Die DDL kommt aus der Datenbank, mit SHOW CREATE TABLE. Danke hts übrigens für die Info. Ich bin halt nicht sicher ob jeder Zugriff auf die Tabelle hat. Deshalb versuche ich es gerade so. Im übrigen machts grad voll Spass, wollt schon immer nen Parser bauen Und es klappt auch, nur dass ich mit optionalen Treeelementen noch nicht optimal umgehen kann. Aber von diesem "kleinen" Problem abgesehen, kann ich CREATE TABLE-Statements parsen. Für alle neuen DDLs (ALTER TABLE usw.) brauch ich nur noch den ParseTree zu erzeugen. Verschachtelungen kann er auch lesen, also z.B. Sub-SELECTs gehen theoretisch auch. Ich kann ja mal eine Version in den nächsten Tagen online stellen. Danach hab ich auch schon des nächste Einsatzgebiet für den Parser: Ich will deutsche Zeitangaben parsen, in etwa wie strtotime() nur auf deutsch. Bräuchte das als Feature für meinen Kalender, ist etwas mühselig Termine (vor allem Wiederholungstermine) anzugeben. __________________ "Nuschel ich?" - "Was?"

15.01.2011, 09:05
mquadrat Erfahrener Benutzer Registriert seit: 02.09.2009 Beiträge: 1.020 PHP-Kenntnisse: Fortgeschritten	Wie definierst du denn deinen Syntax-Tree? ASN1? __________________ Wir suchen PHP Entwickler (Vollzeit) im Raum Darmstadt / Rhein-Main. Infos via E-Mail mueller@new-frontiers.de

15.01.2011, 14:04
Chriz Moderator Registriert seit: 11.05.2008 Beiträge: 6.269	ASN1? Habe ich noch nichts von gehört und habs auch irgendwann aufgegeben ne sinnvolle Anleitung im Netz zu finden. Hab mich dunkel an die Vorlesung zum Parserbau erinnert und das Problem sitzt wie immer zwischen Stuhl und Keyboard. Soviele K***fehler weil ich den Parserbaum falsch aufgebaut habe. Ich denk dieses WE krieg ich ne fertige Vorabversion für CREATE-TABLE-Statements hin (hoffentlich) und stells mal hier vor. Edit: hab mir mal den Wikiartikel angeschaut. Also mein Baum sieht so aus, dass ich Schlüssel/Wertepaare (ohne Objekte, nur Arrays, der Performance wegen) habe. Der Schlüssel stellt die Art der Verarbeitung da, der Wert eben das Subjekt bzw. den weiteren Parserbaum. Als Schlüssel habe ich P_PARSER: lädt einen Parser, könnte z.B. für HTML mit Inline-JavaScript sinnvoll sein P_LISTING: nach ASN1 vlt. SEQUENCE ? P_TOKEN: Vergleicht Quellcodetoken mit Parserbaumtoken P_OPTIONAL: macht den Parserbaum optional P_ALIAS: lädt einen Parserbaumabschnitt nach P_OR: prüft ob einer der Parserbaumabschnitte positiv ist P_LOOP: Schleife von Befehlen, die mindestens einmal ausgeführt werden können, werd ich ersetzen durch ein P_REPEAT, für das man genaue, maximale, minimale oder unbegrenzte Wiederholung festlegen kann P_DEBUG: um an einer bestimmten Stelle im Parserbaum eine Funktion auszuführen, meistens nur var_dump() für die Ausgabe Muss zugeben ich weiß nicht, wie das in ASN1 aussehen würde, oder ob das überhaupt geht. Mir fehlt da wirklich die Lektüre zu. Evtl. geh ich mal in die Bücherei. __________________ "Nuschel ich?" - "Was?"