Attributes | Values |
---|
rdfs:label
| - Lookahead (de)
- Lookahead (en)
- 先読み (ja)
- Podgląd (pl)
|
rdfs:comment
| - 先読みまたはルックアヘッド(英: Lookahead)は、アルゴリズムにおいて未処理の入力の一部を先に参照し、現在の処理での判断に利用することで効率化する方法。 (ja)
- Lookahead ist die Vorausschau auf Eingaben beim automatischen Verarbeiten von Texten im Compilerbau. Die Anzahl von Tokens, die ein Parser vorausschaut, ist ein Maß für den Aufwand, der betrieben werden muss, um grammatikalische Konstruktionen der Eingabe eindeutig voneinander zu unterscheiden. Anhand dieser Anzahl k lassen sich Parser und Grammatiken formal klassifizieren. Als Lookahead wird unter anderem auch die Anzahl der Zeichen bezeichnet, die ein Tokenizer (lexikalischer Scanner) vorausschaut (der Wert 1 genügt für die meisten Programmiersprachen). (de)
- Podgląd w rozmaitych algorytmach polega na wczytywaniu danych wejściowych "na zapas" przed podejmowaniem kosztownej obliczeniowo decyzji. Podgląd jest często stosowany w analizatorach składniowych. Polega wówczas na wczytywaniu ustalonej liczby symboli terminalnych przed zadecydowaniem, której reguły parsowania użyć. Dotyczy to zwłaszcza parserów LL, LR i LALR. Często oznacza się go jawnie, dodając do nazwy algorytmu liczbę podglądanych symboli w nawiasach, np. LALR(1). Wiele języków programowania zdefiniowano w ten sposób, aby móc je analizować za pomocą parserów o ograniczonym podglądzie, zwykle równym jeden. (pl)
|
Wikipage page ID
| |
Wikipage revision ID
| |
Link from a Wikipage to another Wikipage
| |
Wikipage disambiguates
| |
sameAs
| |
dbp:wikiPageUsesTemplate
| |
has abstract
| - Lookahead ist die Vorausschau auf Eingaben beim automatischen Verarbeiten von Texten im Compilerbau. Die Anzahl von Tokens, die ein Parser vorausschaut, ist ein Maß für den Aufwand, der betrieben werden muss, um grammatikalische Konstruktionen der Eingabe eindeutig voneinander zu unterscheiden. Anhand dieser Anzahl k lassen sich Parser und Grammatiken formal klassifizieren. Als Lookahead wird unter anderem auch die Anzahl der Zeichen bezeichnet, die ein Tokenizer (lexikalischer Scanner) vorausschaut (der Wert 1 genügt für die meisten Programmiersprachen). Der Lookahead spielt eine Rolle beim Top-down-Parsing (LL-Parser), sowie beim Bottom-up-Parsing. Im Folgenden wird letzterer Fall beleuchtet.Shift-Reduce-Parser, wie LR(0)-, SLR-, LR(1)-Parser, können in zwei unterschiedliche Konflikte geraten: Shift-reduceHier weiß der Compiler nicht, ob er shiften oder reduzieren soll.Reduce-reduceHier weiß der Compiler nicht, nach welcher Regel er reduzieren soll. Der Lookahead kann helfen, dies zu vermeiden. Kann eine Sprache anhand einer Grammatik konfliktfrei mit einem Lookahead vom mit einem LR(k)-Parser geparst werden, so handelt es sich um eine LR(1)-Grammatik. (de)
- 先読みまたはルックアヘッド(英: Lookahead)は、アルゴリズムにおいて未処理の入力の一部を先に参照し、現在の処理での判断に利用することで効率化する方法。 (ja)
- Podgląd w rozmaitych algorytmach polega na wczytywaniu danych wejściowych "na zapas" przed podejmowaniem kosztownej obliczeniowo decyzji. Podgląd jest często stosowany w analizatorach składniowych. Polega wówczas na wczytywaniu ustalonej liczby symboli terminalnych przed zadecydowaniem, której reguły parsowania użyć. Dotyczy to zwłaszcza parserów LL, LR i LALR. Często oznacza się go jawnie, dodając do nazwy algorytmu liczbę podglądanych symboli w nawiasach, np. LALR(1). Wiele języków programowania zdefiniowano w ten sposób, aby móc je analizować za pomocą parserów o ograniczonym podglądzie, zwykle równym jeden. Zalety stosowania podglądu przy parsowaniu są następujące:
* Ułatwia on podejmowanie przez parser właściwego działania w razie konfliktów, takich jak analiza konstrukcji if... else.
* Eliminuje on wiele nadmiarowych stanów parsera, np. parser dla języka C ma około 10000 stanów bez podglądu i około 300 stanów przy podglądzie jednego symbolu terminalnego. (pl)
|
prov:wasDerivedFrom
| |
page length (characters) of wiki page
| |
foaf:isPrimaryTopicOf
| |
is Link from a Wikipage to another Wikipage
of | |
is Wikipage redirect
of | |
is foaf:primaryTopic
of | |