nach tokenizing
-
hallo
wie heißt der abschnitt in einem "compiler" der aus der liste der tokens, die man vom lexer bekommt, einen baum anhand der prioritäten bastelt?
-
Moin,
in der Regel kommt nach dem Lexer der Parser, welcher die Anordnung der Token auf grammatikalische Korrektheit überprüft. Währenddessen wird ein sogenannter Abstrakter Syntax Baum (AST) erzeugt. Diesen meinst du warscheinlich, da die einzelnen Knoten entsprechend der Grammatik aufgebaut sind und sich die Größe des Baumes aus dem Token-Stream ergibt.