Re: Formelparser

Begriffsdefinitionen geb ich mal so auf...
....umso mehr ich suche - umso mehr MIST finde ich...
....Gott segne den Ort wo jeder seinen Müll abladen kann.
Das Internet gehört ja verboten *fgggg*

Spaß beiseite
> Abflussbaum? Klingt eher nach einem Fall für den Klempner ;-)
Ich meine den Baum der die Tokens miteinander verbindet (ein Knoten
stellt einen Token dar - ein Ast ist ein / jeh nachdem ob von unten
oder von oben kommend / ein Input oder Output Value - ganz unten
können daher nur Skalare, Konstante (bzw. Bekannte Variable) oder
Vorzeichen stehen (vergessen wir mal Gleichungen mit mehreren
unbekannten).
Ganz oben ist ein Knoten der den gefragten Wert ausspuckt.
def.: Abflussbaum: Ein Baum der den Berechnungsabfluss darstellt
Ich gebe zu - etwas unglücklich ausgedrückt.

Der Entwurf meines Interfaces hat sich nach behirnung selbst gekürzt -
am enTe war ich bei TypeEnum und Value angekommen (inetwa deine Tokenid
& Text)
An Errorreporting hab ich dabei aber noch garnicht gedacht ;)

> Für besseres Error Reporting wird i.d.R. noch der Source Context
> (Datei, Zeile, Spalte) im Token gespeichert.
Macht Sinn!

> Für komplexere Sprachen (C#, VB) wird häufig der Text selbst nicht im
> Token gespeichert, sondern das Token enthält nur Referenzen auf das
> Dokument. Das verhindert das (häufig unnütze) Erzeugen von tausenden
> von Strings. Für Formeln wäre das aber Overkill.
Mag stimmen - klingt aber zwecks der Vollständigkeit nicht zwingend
dumm.

> Im AST werden i.d.R. keinen Tokens mehr referenziert, da sie dort keine
> Bedeutung mehr haben.
Also was konkret stellt der AST dar? Ich dachte Grammatikalische
Regeln?!
Oder dann doch einen Ablauf konkret auf die Problemstellung bezogen,
was die TypeEnum/Tokenid's ja nicht unnötig macht

> (was natürlich voraussetzt das man die Liste der Tokens
> vom Lexer über einen Index adressieren kann).
Sprich Lexer behält TokenArray oder TokenTree???

> Die andere Klasse kombiniert die Wörter dann zu Sätzen. Diese Klasse
> wird nahezu immer Parser gennant.
Vielleicht meine ich mit Abflussbaum einen Satz?!?!

Schön langsam weiß ich wirklich nicht mehr was ich tatsächlich
weis...
....aus Erfahrung ein gutes Zeichen -> Herrausforderungen spornen an ->
es fordert!! *gg*

Grüße, Dave

.

Relevant Pages

  • Re: Formelparser
    ... >> Abstract Syntax Tree (AST) und Expression Parsing. ... Der Begriff Token ist leider auch im Compilerbau relativ überladen. ... >> wird nahezu immer Parser gennant. ...
    (microsoft.public.de.german.entwickler.dotnet.csharp)
  • Re: [ANTLR] Zeile und Spalte bei Fehler in Treeparser ermitteln
    ... > Peter Rill schrieb: ... >> Leider ist ja die Javadoc zu ANTLR auch sehr lückenhaft und viele Methoden ... > public void initialize(AST ast) { ... Man muss void initialize(Token token) ...
    (de.comp.lang.java)
  • Re: [ANTLR] Zeile und Spalte bei Fehler in Treeparser ermitteln
    ... public void initialize(final Token token) ... nur, wenn man den AST von ANTLR slebst bauen will, aber mit ... unterstützung von ANTLR... ... Gruss theo ...
    (de.comp.lang.java)