GLR parser
Ein Tomita-Parser (nach ) ist ein Parsverfahren für kontextfreie Grammatiken, das eine Verallgemeinerung des LR(k)-Verfahrens ist. Das Verfahren wird deshalb auch GLR(k)-Verfahren (für Generalized LR(k)) genannt. Ausgangspunkt des Tomita-Parsers ist der Tabellenerstellungsvorgang des LR(k)-Verfahrens. Bei Grammatiken, die nicht die LR(k)-Eigenschaft haben (u. a., aber nicht nur, ambige Grammatiken), führt dieser Vorgang zu Mehrfacheinträgen, sog. Konflikten:
Wikipage disambiguates
Ambiguous grammarBottom-up parsingCYK algorithmComparison of parser generatorsCompiler-compilerConjunctive grammarContext-free grammarDMS Software Reengineering ToolkitGLRGNU BisonGeneralized LR parserGlr parserGraph-structured stackLALR parser generatorLR parserLanguage workbenchList of algorithmsMasaru TomitaParallel parserParallel parsingParsing expression grammarSGLRScannerless Boolean ParserScannerless parsingSyntax Definition FormalismTomita's Algorithm
Link from a Wikipage to another Wikipage
primaryTopic
GLR parser
Ein Tomita-Parser (nach ) ist ein Parsverfahren für kontextfreie Grammatiken, das eine Verallgemeinerung des LR(k)-Verfahrens ist. Das Verfahren wird deshalb auch GLR(k)-Verfahren (für Generalized LR(k)) genannt. Ausgangspunkt des Tomita-Parsers ist der Tabellenerstellungsvorgang des LR(k)-Verfahrens. Bei Grammatiken, die nicht die LR(k)-Eigenschaft haben (u. a., aber nicht nur, ambige Grammatiken), führt dieser Vorgang zu Mehrfacheinträgen, sog. Konflikten:
has abstract
Ein Tomita-Parser (nach ) ist ...... Parsoperationen repräsentiert.
@de
GLR analyzátor nebo Tomitův an ...... í operace syntaktické analýzy.
@cs
GLR-парсер (от англ. Generaliz ...... тогда как GLR-алгоритм может.
@ru
GLR法または一般化LR法(英: GLR parser)とは ...... 決定的で曖昧な性質に対処できないが、GLR法では可能である。
@ja
O analisador sintático GLR (do ...... R ser utilizado sem problemas.
@pt
Parser GLR (ang. Generalized L ...... na analiza języka naturalnego.
@pl
Wikipage page ID
page length (characters) of wiki page
Wikipage revision ID
1,001,230,683
Link from a Wikipage to another Wikipage
wikiPageUsesTemplate
subject
hypernym
type
comment
Ein Tomita-Parser (nach ) ist ...... acheinträgen, sog. Konflikten:
@de
GLR analyzátor nebo Tomitův an ...... noznačnostem, tzv. konfliktům:
@cs
GLR-парсер (от англ. Generaliz ...... ывают «параллельным парсером».
@ru
GLR法または一般化LR法(英: GLR parser)とは ...... 決定的で曖昧な性質に対処できないが、GLR法では可能である。
@ja
O analisador sintático GLR (do ...... " (do inglês parallel parser).
@pt
Parser GLR (ang. Generalized L ...... na analiza języka naturalnego.
@pl
label
Analisador sintático GLR
@pt
GLR analyzátor
@cs
GLR parser
@en
GLR-парсер
@ru
GLR法
@ja
Parser GLR
@pl
Tomita-Parser
@de