Suchergebnisse für Anfrage "lalr"
Packrat-Parsing vs. LALR-Parsing
Viele Websites geben an, dass Packrat-Parser Eingaben in linearer Zeit analysieren können. So auf den ersten Blick sind sie mir schneller als LALR-Parser, die von den Tools yacc oder bison erstellt wurden. Ich wollte wissen, ob die Leistung von ...
Leistung der Parser: PEG vs LALR (1) oder LL (k)
Ich habe einige Behauptungen gesehen, dass optimierte PEG-Parser im Allgemeinen nicht schneller sein können als optimierte LALR (1) - oder LL (k) -Parser. (N...
Erstellen Sie einen AST in C ++
Ich mache einen Interpreter in C ++, bis jetzt habe ich meinen Lexer, um Token zu generieren. Das Problem ist, dass ich nicht sicher bin, wie ich einen Parser-Baum generieren soll. Ich habe überlegt, meinen Analysebaum mit einem Array von ...