LALR parser
http://dbpedia.org/resource/LALR_parser an entity of type: Work
Im Compilerbau ist der LALR-Parser (Lookahead-LR-Parser) ein modifizierter LR(1)-Parser. Dabei werden die so genannten LR(1)-Mengen, die unter der Relation identisch sind, zu einer Menge zusammengefasst. Die Relation ist wie folgt definiert: die LR(0)-Anteile von a und b stimmen überein. In einfachen Worten bedeutet das, dass im zuvor berechneten LR(1)-Automaten Zustände zusammengeführt werden, deren Kern identisch ist. Der Kern zweier Zustände ist identisch, falls die Items der beiden Zustände bis auf die Follow-Mengen (Lookaheads) identisch sind.
rdf:langString
L’analyse LALR (Look-Ahead Left-to-right Rightmost derivation) permet d'améliorer la sélectivité d'un analyseur syntaxique LR. L'analyse LALR est utilisée par les générateurs d'analyseurs grammaticaux Yacc et GNU Bison.Ce mode d'analyse permet de construire des compilateurs par exemple, mais pas seulement ; il est utilisé lorsque le traitement des données doit répondre à de multiples cas et lorsque la résolution par la programmation « standard » ne permettrait pas une maintenance facile.
rdf:langString
LALR(Look-Ahead LR)은 구문 분석 방식의 한 종류이며 선행 예측(Lookahead) 의 특별 버전이다. (Simple LR, SLR) 구문 분석기보다 더 많은 문맥 문법을 다룰 수 있다. 구문 분석을 위한 테이블(table, 사양)이 간단하여 많은 구문 문법을 처리할 수 있으므로 가장 일반적인 구문 분석 방식으로 사용하고 있다. yacc나 bison과 같은 컴파일러 컴파일러와 같은 소프트웨어가 이 방식을 이용하여 처리하고 있다. 단순 LR 방식과 마찬가지로, LALR은 LR(0)의 구문 분석 테이블을 사용한다. 단순 LR 방식은 Follow 집합을 사용해 reducing하는 반면, LALR 방식은 선행 예측 집합(Lookahead set)을 사용한다.
rdf:langString
在计算机科学中，LALR分析器是一种的简化形式。它可以对上下无关文法进行语法分析。LALR即“Look-Ahead LR”。其中，Look-Ahead为“向前看”，L代表对输入进行从左到右的检查，R代表反向构造出最右推导序列。LALR分析器可以根据一种程序设计语言的正式语法的而对一段文本程序输入进行语法分析，从而在语法层面上判断输入程序是否合法。实际应用中的LALR分析器并不是由人手工写成的，而是由类似于yacc和GNU Bison之类的构成。由机器自动生成的代码相比较于程序员手工的代码，拥有更好的运行效率而且减少了程序员的工作量。
rdf:langString
مجزئ يسار يمين الأمامي هو نوع من تحليل المعرفة في علوم الحاسب الآلي باعتباره يرصدها من اليسار إلى اليمين وذات نظرة فوقية لبناء الجملة لغويا بشكل صحيح من قبل المجزئ. ويستند عند المجزئ علي المفهوم المحدود للدولة التي يرتكن إليها كمصدر للتحديد الإعرابي اللغوي .هيكل البيانات المستخدمة من قبل المجزئ يشبه الإنسان عند تخزينه لمستودع معلومات الكومبيوتر أو حفظة لمخزون يحتاج وقت إليه اللزوم وهو (المساعد الرقمي الشخصي). يعتبر كأساس لشيء حتمي وقاطع عند الإنسان عند استخدامه مثل كومة من الذاكرةالمساعد الشخصي الرقمي هو ضرورة متناهية في القطع باستخدامه لما هو مكدس في الذاكرة ومما مر علية من تحليل للنصوص جعلته يستفيد منها وتصل ب إلي الحالة الراهنة .بسبب ما للمساعد الشخصي الرقمي من تعار يف مكدسة في الذاكرة من قواعد النحو التي سيكون من المستحيل علي غيرة ترسيخها فعلى سبيل المثال، المساعد الشخصي الرقمي يمكنه
rdf:langString
In computer science, an LALR parser or Look-Ahead LR parser is a simplified version of a canonical LR parser, to parse a text according to a set of production rules specified by a formal grammar for a computer language. ("LR" means left-to-right, rightmost derivation.)
rdf:langString
LALR法（英: LALR parser）は、構文解析手法の一種であり、Lookahead（先読み）LR法の略である。単純LR法（SLR法）の構文解析器よりも多くの文脈自由文法を扱うことができる。の大きさがあまり大きくなく、多くの文法を扱えることから、最も一般的な構文解析器となっている。yacc や GNU bison といったパーサジェネレータの多くもこの種の構文解析器を生成する。 SLR法と同様、LALR法では LR(0) の構文解析表を必要とする。SLR 法では Follow-set を使って reduce アクションを構築するのに対して、LALR法では Lookahead-set を使う。Lookahead-set は構文解析により特化している。Follow-set は関連する記号の集合だが、Lookahead-set はLR(0)アイテムと構文解析状態に特化した集合である。
rdf:langString
LALR – metoda wstępującej analizy składniowej, działająca na zasadzie przesunięcie-redukcja, jeden z rodzajów analizy typu LR (ang. reads input from Left to right and produces a Rightmost derivation), czyli „czyta wejście od lewej do prawej i wytwarza prawostronne wyprowadzenie”. LALR(k) – to klasa języków formalnych oraz klasa gramatyk formalnych. Parser LALR(k) – to parser działający metodą LALR. Algorytm parsingu jest taki sam jak w parserze LR, ale inaczej budowana jest jego tablica sterująca.
rdf:langString
LALR(1) (LA от англ. lookahead — предпросмотр) — восходящий алгоритм синтаксического разбора. Представляет собой расширение алгоритма SLR(1). В ряде случаев работает тогда, когда построение SLR(1) таблицы разбора для данной грамматики невозможно из-за конфликтов сдвиг-свертка или свертка-свертка. Таким образом, класс грамматик, разбираемых по LALR(1) шире, чем класс SLR(1)-грамматик.
rdf:langString
rdf:langString
مجزئ يسار يمين أمامي
rdf:langString
LALR-Parser
rdf:langString
Analyse LALR
rdf:langString
LALR parser
rdf:langString
LALR
rdf:langString
LALR法
rdf:langString
LALR
rdf:langString
LALR(1)
rdf:langString
LALR语法分析器
xsd:integer
18004
xsd:integer
1078075749
xsd:date
2021-05-07
rdf:langString
LALR tutorial
rdf:langString
مجزئ يسار يمين الأمامي هو نوع من تحليل المعرفة في علوم الحاسب الآلي باعتباره يرصدها من اليسار إلى اليمين وذات نظرة فوقية لبناء الجملة لغويا بشكل صحيح من قبل المجزئ. ويستند عند المجزئ علي المفهوم المحدود للدولة التي يرتكن إليها كمصدر للتحديد الإعرابي اللغوي .هيكل البيانات المستخدمة من قبل المجزئ يشبه الإنسان عند تخزينه لمستودع معلومات الكومبيوتر أو حفظة لمخزون يحتاج وقت إليه اللزوم وهو (المساعد الرقمي الشخصي). يعتبر كأساس لشيء حتمي وقاطع عند الإنسان عند استخدامه مثل كومة من الذاكرةالمساعد الشخصي الرقمي هو ضرورة متناهية في القطع باستخدامه لما هو مكدس في الذاكرة ومما مر علية من تحليل للنصوص جعلته يستفيد منها وتصل ب إلي الحالة الراهنة .بسبب ما للمساعد الشخصي الرقمي من تعار يف مكدسة في الذاكرة من قواعد النحو التي سيكون من المستحيل علي غيرة ترسيخها فعلى سبيل المثال، المساعد الشخصي الرقمي يمكنه تحديد ما إذا كان لديه أي تعبير لا مثيل له بين الأقواس في حين أن أي إنسان يتطلب عدد لا حصر له من النصوص تكون في مخيلته بسبب التداخل الغير محدود من الأقواس.المجزئ مسير بجدول من النصوص المحدودة التي يتحرك من خلالها بالجهاز القاطن فيه.بالنسبة للجدول المختار من الصعب علي الإنسان تحليل المطلوب إلا بالرجوع إلي المصدر علي ذلك فقد تم عمل محلل تلقائي للجدول يستخدمن قواعد اللغة بشكل محدد في بناء الجملة للغة الكمبيوتر وغالباً ما يتم إنشاء الجدول على شكل شفرة من المصدر في لغة الكمبيوتر التي تستخدم الرموز مثل س + ت = جافا—مثلاعندما يتم المجزئ ترجمته حسب الجدول سوف ندرك وجود ملفات نصية مكتوبة بالغة التي يحددها البرنامج النحوي لنموذج باكوس .يتم إنشاء قواعد النحو للمحلل حتى تكون قادرة على تحديد أكبر فئة من اللغات حسب قواعد النحو لبرنامج .عامة فئة قواعد النحو للغة الكمبيوتر ليست كبيرة للغاية وغالباً ما تكون لغة الكمبيوتر مضبوطة نحوياً .إذا كان مولد المجزئ لمعالجة قواعد النحو فقط فإنه يمكنه التفاعل مع بعض رمز المكتوبة بخط اليد عندما كان يصادف المجزئ ذلك خاصة الوضع في لغة الإدخال.
rdf:langString
Im Compilerbau ist der LALR-Parser (Lookahead-LR-Parser) ein modifizierter LR(1)-Parser. Dabei werden die so genannten LR(1)-Mengen, die unter der Relation identisch sind, zu einer Menge zusammengefasst. Die Relation ist wie folgt definiert: die LR(0)-Anteile von a und b stimmen überein. In einfachen Worten bedeutet das, dass im zuvor berechneten LR(1)-Automaten Zustände zusammengeführt werden, deren Kern identisch ist. Der Kern zweier Zustände ist identisch, falls die Items der beiden Zustände bis auf die Follow-Mengen (Lookaheads) identisch sind.
rdf:langString
In computer science, an LALR parser or Look-Ahead LR parser is a simplified version of a canonical LR parser, to parse a text according to a set of production rules specified by a formal grammar for a computer language. ("LR" means left-to-right, rightmost derivation.) The LALR parser was invented by in his 1969 PhD dissertation, Practical Translators for LR(k) languages, in his treatment of the practical difficulties at that time of implementing LR(1) parsers. He showed that the LALR parser has more language recognition power than the LR(0) parser, while requiring the same number of states as the LR(0) parser for a language that can be recognized by both parsers. This makes the LALR parser a memory-efficient alternative to the LR(1) parser for languages that are LALR. It was also proven that there exist LR(1) languages that are not LALR. Despite this weakness, the power of the LALR parser is sufficient for many mainstream computer languages, including Java, though the reference grammars for many languages fail to be LALR due to being ambiguous. The original dissertation gave no algorithm for constructing such a parser given a formal grammar. The first algorithms for LALR parser generation were published in 1973. In 1982, DeRemer and Tom Pennello published an algorithm that generated highly memory-efficient LALR parsers. LALR parsers can be automatically generated from a grammar by an LALR parser generator such as Yacc or GNU Bison. The automatically generated code may be augmented by hand-written code to augment the power of the resulting parser.
rdf:langString
L’analyse LALR (Look-Ahead Left-to-right Rightmost derivation) permet d'améliorer la sélectivité d'un analyseur syntaxique LR. L'analyse LALR est utilisée par les générateurs d'analyseurs grammaticaux Yacc et GNU Bison.Ce mode d'analyse permet de construire des compilateurs par exemple, mais pas seulement ; il est utilisé lorsque le traitement des données doit répondre à de multiples cas et lorsque la résolution par la programmation « standard » ne permettrait pas une maintenance facile.
rdf:langString
LALR(Look-Ahead LR)은 구문 분석 방식의 한 종류이며 선행 예측(Lookahead) 의 특별 버전이다. (Simple LR, SLR) 구문 분석기보다 더 많은 문맥 문법을 다룰 수 있다. 구문 분석을 위한 테이블(table, 사양)이 간단하여 많은 구문 문법을 처리할 수 있으므로 가장 일반적인 구문 분석 방식으로 사용하고 있다. yacc나 bison과 같은 컴파일러 컴파일러와 같은 소프트웨어가 이 방식을 이용하여 처리하고 있다. 단순 LR 방식과 마찬가지로, LALR은 LR(0)의 구문 분석 테이블을 사용한다. 단순 LR 방식은 Follow 집합을 사용해 reducing하는 반면, LALR 방식은 선행 예측 집합(Lookahead set)을 사용한다.
rdf:langString
LALR法（英: LALR parser）は、構文解析手法の一種であり、Lookahead（先読み）LR法の略である。単純LR法（SLR法）の構文解析器よりも多くの文脈自由文法を扱うことができる。の大きさがあまり大きくなく、多くの文法を扱えることから、最も一般的な構文解析器となっている。yacc や GNU bison といったパーサジェネレータの多くもこの種の構文解析器を生成する。 SLR法と同様、LALR法では LR(0) の構文解析表を必要とする。SLR 法では Follow-set を使って reduce アクションを構築するのに対して、LALR法では Lookahead-set を使う。Lookahead-set は構文解析により特化している。Follow-set は関連する記号の集合だが、Lookahead-set はLR(0)アイテムと構文解析状態に特化した集合である。 ある LR(0) 文法での状態 S におけるアイテム I の Follow-set は、文法上 I の左辺の非終端記号の後に出現可能な全記号を含む。一方、状態 S におけるアイテム I の Lookahead-set は、状態 S で構文解析を開始したときの I の右辺に出現可能な記号のみを含む。follow(I) は左辺が同じ I である全 LR(0)アイテムの Lookahead-set の和集合と等価であり、状態やアイテムの右辺は考慮されていない。従って、Follow-set からは文脈情報が失われている。Lookahead-set は特定の構文解析向けであるため、さらに選別が可能で、Follow-set よりも詳細な識別が可能となる。
rdf:langString
LALR – metoda wstępującej analizy składniowej, działająca na zasadzie przesunięcie-redukcja, jeden z rodzajów analizy typu LR (ang. reads input from Left to right and produces a Rightmost derivation), czyli „czyta wejście od lewej do prawej i wytwarza prawostronne wyprowadzenie”. LALR(k) – to klasa języków formalnych oraz klasa gramatyk formalnych. Parser LALR(k) – to parser działający metodą LALR. Algorytm parsingu jest taki sam jak w parserze LR, ale inaczej budowana jest jego tablica sterująca. Skrót LALR(k) oznacza (ang.) LookAhead (k), reads input from Left to right and produces a Rightmost derivation, czyli „parser z podglądem k, czytający od lewej do prawej i wytwarzający prawostronne wyprowadzenie”. Parametr k oznacza długość podglądanych ciągów. LALR bez parametru zazwyczaj oznacza ogólnie metody LALR(k), lub LALR(1). Dokładne znaczenie przeważnie wynika z kontekstu.
rdf:langString
LALR(1) (LA от англ. lookahead — предпросмотр) — восходящий алгоритм синтаксического разбора. Представляет собой расширение алгоритма SLR(1). В ряде случаев работает тогда, когда построение SLR(1) таблицы разбора для данной грамматики невозможно из-за конфликтов сдвиг-свертка или свертка-свертка. Таким образом, класс грамматик, разбираемых по LALR(1) шире, чем класс SLR(1)-грамматик. Алгоритм собственно разбора (исполнения анализатора по входному потоку) одинаков и у LALR(1), и у SLR(1) и шире, чем у LR(0). Различаются только алгоритмы построения таблицы разбора по грамматике в процессе генерации анализатора.
rdf:langString
在计算机科学中，LALR分析器是一种的简化形式。它可以对上下无关文法进行语法分析。LALR即“Look-Ahead LR”。其中，Look-Ahead为“向前看”，L代表对输入进行从左到右的检查，R代表反向构造出最右推导序列。LALR分析器可以根据一种程序设计语言的正式语法的而对一段文本程序输入进行语法分析，从而在语法层面上判断输入程序是否合法。实际应用中的LALR分析器并不是由人手工写成的，而是由类似于yacc和GNU Bison之类的构成。由机器自动生成的代码相比较于程序员手工的代码，拥有更好的运行效率而且减少了程序员的工作量。
xsd:nonNegativeInteger
11317