GLR parser
http://dbpedia.org/resource/GLR_parser an entity of type: Software
GLR法または一般化LR法（英: GLR parser）とは、非決定的で曖昧な文法を扱うようLR法を拡張したもの（"Generalized LR parser"）である。1986年、冨田勝が発表した。冨田法、並列構文解析法とも呼ばれる。 元々の形から進化し続けているが、その基本は変わっていない。冨田は自然言語を完全かつ効率的に構文解析することを目標としている。標準のLR法では自然言語の非決定的で曖昧な性質に対処できないが、GLR法では可能である。
rdf:langString
Parser GLR (ang. Generalized Left-to-right Rightmost derivation parser) – rozszerzenie parsera LR, umożliwiające analizę składniową z użyciem gramatyk niejednoznacznych i niedeterministycznych. Parsery GLR wprowadził w 1986 roku Masaru Tomita, dlatego czasem nazywa się je też parserami Tomity. Głównym celem dla Tomity była wydajna analiza języka naturalnego.
rdf:langString
GLR analyzátor nebo Tomitův analyzátor je metoda syntaktické analýzy pro bezkontextové gramatiky, která je zobecněním LR(k) metod. Zkratka GLR(k) znamená zobecněný LR analyzátor (anglicky Generalized LR(k)). Východiskem GLR-analyzátoru je vytváření tabulky LR(k)-metody. Pro gramatiky, které nemají LR(k)-charakteristiku (včetně nejednoznačných gramatik), vede tyto proces k nejednoznačnostem, tzv. konfliktům:
rdf:langString
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:
rdf:langString
A GLR parser (GLR standing for "Generalized LR", where L stands for "left-to-right" and R stands for "rightmost (derivation)") is an extension of an LR parser algorithm to handle non-deterministic and ambiguous grammars. The theoretical foundation was provided in a 1974 paper by Bernard Lang (along with other general Context-Free parsers such as GLL). It describes a systematic way to produce such algorithms, and provides uniform results regarding correctness proofs, complexity with respect to grammar classes, and optimization techniques. The first actual implementation of GLR was described in a 1984 paper by Masaru Tomita, it has also been referred to as a "parallel parser". Tomita presented five stages in his original work, though in practice it is the second stage that is recognized as t
rdf:langString
O analisador sintático GLR (do inglês "Generalized Left-to-right Rightmost derivation parser") é uma extensão do analisador sintático LR que trata do problema do em . Foi introduzido por no seu artigo publicado em 1984. Este também pode ser encontrado na literatura com o nome de "analisador sintático paralelo" (do inglês parallel parser).
rdf:langString
GLR-парсер (от англ. Generalized Left-to-right Rightmost derivation parser — Обобщённый восходящий магазинный анализатор) — в информатике расширенный алгоритм LR-парсера, предназначенный для разбора по недетерминированным и неоднозначным грамматикам. Впервые описанный (англ. Masaru Tomita) в 1984 году, его также называют «параллельным парсером».
rdf:langString
rdf:langString
GLR analyzátor
rdf:langString
Tomita-Parser
rdf:langString
GLR parser
rdf:langString
GLR法
rdf:langString
Parser GLR
rdf:langString
Analisador sintático GLR
rdf:langString
GLR-парсер
xsd:integer
3372191
xsd:integer
1073905855
rdf:langString
GLR analyzátor nebo Tomitův analyzátor je metoda syntaktické analýzy pro bezkontextové gramatiky, která je zobecněním LR(k) metod. Zkratka GLR(k) znamená zobecněný LR analyzátor (anglicky Generalized LR(k)). Východiskem GLR-analyzátoru je vytváření tabulky LR(k)-metody. Pro gramatiky, které nemají LR(k)-charakteristiku (včetně nejednoznačných gramatik), vede tyto proces k nejednoznačnostem, tzv. konfliktům:
* Konflikt přesun-redukce: je možné načíst další vstupní symbol na zásobník analyzátoru nebo nahradit rozpoznanou pravou stranu levou stranou pravidla.
* Konflikt redukce-redukce: existují dvě nebo více přepisovacích pravidel, kterými může být provedena redukce. Algoritmus GLR tyto konflikty pseudoparalelně sleduje. Jako datová struktura slouží tzv. grafový zásobník (anglicky ''graph structured stack), což je orientovaný acyklický graf, který zachycuje všechny dílčí operace syntaktické analýzy.
rdf:langString
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:
* Shift-Reduce-Konflikt: es besteht die Möglichkeit, das nächste Eingabesymbol auf den Stapel des Parsers zu legen oder eine erkannte rechte Seite einer Produktionsregel durch die linke Regelseite zu ersetzen.
* Reduce-Reduce-Konflikt: es gibt mindestens zwei Produktionsregeln, mit deren Hilfe eine Reduktion erfolgen kann. Der Algorithmus des Tomita-Parsers verfolgt diese Konflikte pseudo-parallel weiter. Als Datenstruktur wird ein sog. Graphstapel (graph structured stack) – ein gerichteter azyklischer Graph – verwendet, der alle bereits vollzogenen Parsoperationen repräsentiert.
rdf:langString
A GLR parser (GLR standing for "Generalized LR", where L stands for "left-to-right" and R stands for "rightmost (derivation)") is an extension of an LR parser algorithm to handle non-deterministic and ambiguous grammars. The theoretical foundation was provided in a 1974 paper by Bernard Lang (along with other general Context-Free parsers such as GLL). It describes a systematic way to produce such algorithms, and provides uniform results regarding correctness proofs, complexity with respect to grammar classes, and optimization techniques. The first actual implementation of GLR was described in a 1984 paper by Masaru Tomita, it has also been referred to as a "parallel parser". Tomita presented five stages in his original work, though in practice it is the second stage that is recognized as the GLR parser. Though the algorithm has evolved since its original forms, the principles have remained intact. As shown by an earlier publication, Lang was primarily interested in more easily used and more flexible parsers for extensible programming languages. Tomita's goal was to parse natural language text thoroughly and efficiently. Standard LR parsers cannot accommodate the nondeterministic and ambiguous nature of natural language, and the GLR algorithm can.
rdf:langString
GLR法または一般化LR法（英: GLR parser）とは、非決定的で曖昧な文法を扱うようLR法を拡張したもの（"Generalized LR parser"）である。1986年、冨田勝が発表した。冨田法、並列構文解析法とも呼ばれる。 元々の形から進化し続けているが、その基本は変わっていない。冨田は自然言語を完全かつ効率的に構文解析することを目標としている。標準のLR法では自然言語の非決定的で曖昧な性質に対処できないが、GLR法では可能である。
rdf:langString
O analisador sintático GLR (do inglês "Generalized Left-to-right Rightmost derivation parser") é uma extensão do analisador sintático LR que trata do problema do em . Foi introduzido por no seu artigo publicado em 1984. Este também pode ser encontrado na literatura com o nome de "analisador sintático paralelo" (do inglês parallel parser). Apesar do algoritmo ser uma adaptação do analisador sintático LR, os princípios da versão original continuam os mesmos. O objetivo de Tomita era reconhecer texto em linguagem natural de maneira completa e efetiva. O analisador sintático LR tradicional não consegue lidar com o não determinismo e a natureza ambígua das linguagens naturais. Nestes casos o analisador sintático GLR ser utilizado sem problemas.
rdf:langString
Parser GLR (ang. Generalized Left-to-right Rightmost derivation parser) – rozszerzenie parsera LR, umożliwiające analizę składniową z użyciem gramatyk niejednoznacznych i niedeterministycznych. Parsery GLR wprowadził w 1986 roku Masaru Tomita, dlatego czasem nazywa się je też parserami Tomity. Głównym celem dla Tomity była wydajna analiza języka naturalnego.
rdf:langString
GLR-парсер (от англ. Generalized Left-to-right Rightmost derivation parser — Обобщённый восходящий магазинный анализатор) — в информатике расширенный алгоритм LR-парсера, предназначенный для разбора по недетерминированным и неоднозначным грамматикам. Впервые описанный (англ. Masaru Tomita) в 1984 году, его также называют «параллельным парсером». Поскольку этот алгоритм является производным от LR-парсера, принципы его работы остались прежними: Томита ставил перед собой цель добиться быстрого и эффективного распознавания текстов, написанных на естественном языке. Обычный LR-парсер не способен разрешать недетерминированность и неоднозначность естественных языков, тогда как GLR-алгоритм может.
xsd:nonNegativeInteger
6904