Logo
Unionpedia
Komunikacja
pobierz z Google Play
Nowy! Pobierz Unionpedia na urządzeniu z systemem Android™!
Darmowy
Szybszy dostęp niż przeglądarce!
 

Parser LR

Indeks Parser LR

Parser LR (ang. Left to right, identifying the Rightmost production) – analizator składniowy dla gramatyk bezkontekstowych, który przetwarza wejście od lewej do prawej metodąwstępującąi produkuje prawostronne wyprowadzenie.

14 kontakty: Analiza składniowa, Analizator składniowy, Bison (program), Deterministyczny automat skończony, Generator parserów, Generowanie parserów LR, Gramatyka bezkontekstowa, Język angielski, Kod źródłowy, LALR, Parser GLR, Parser SLR, Tabela parsingu, Yacc.

Analiza składniowa

Przykład analizy składniowej (parsingu) wyrażeń matematycznych Analiza składniowa – proces analizy tekstu, w celu ustalenia jego struktury gramatycznej i zgodności z gramatykąjęzyka.

Nowy!!: Parser LR i Analiza składniowa · Zobacz więcej »

Analizator składniowy

Przykład analizy składniowej (parsingu) wyrażeń matematycznych Analizator składniowy, parser – program komputerowy dokonujący analizy składniowej danych wejściowych w celu określenia ich struktury gramatycznej w związku z określonągramatykąformalną.

Nowy!!: Parser LR i Analizator składniowy · Zobacz więcej »

Bison (program)

Bison – generator parserów utworzony w ramach projektu GNU.

Nowy!!: Parser LR i Bison (program) · Zobacz więcej »

Deterministyczny automat skończony

Deterministyczny automat skończony (ang. Deterministic Finite-state Automaton, DFA) to abstrakcyjna maszyna o skończonej liczbie stanów, która zaczynając w stanie początkowym czyta kolejne symbole pewnego słowa, po przeczytaniu każdego zmieniając swój stan na stan będący wartościąfunkcji jednego przeczytanego symbolu oraz stanu aktualnego.

Nowy!!: Parser LR i Deterministyczny automat skończony · Zobacz więcej »

Generator parserów

Generator parserów – program generujący analizator składniowy (parser) języka formalnego na podstawie jego opisu, najczęściej w postaci gramatyki.

Nowy!!: Parser LR i Generator parserów · Zobacz więcej »

Generowanie parserów LR

Generowanie parserów LR – zautomatyzowany proces tworzenia parsera LR.

Nowy!!: Parser LR i Generowanie parserów LR · Zobacz więcej »

Gramatyka bezkontekstowa

Gramatyka bezkontekstowa – gramatyka formalna, w której wszystkie reguły wyprowadzania wyrażeń sąpostaci: gdzie: Każdy język bezkontekstowy generowany jest przez pewnągramatykę bezkontekstową.

Nowy!!: Parser LR i Gramatyka bezkontekstowa · Zobacz więcej »

Język angielski

Wielkiej Brytanii symbolizujące język angielski ikona symbolizująca język angielski według standardu ISO 639-1 Język angielski, angielszczyzna (ang.) – język z grupy zachodniej rodziny języków germańskich, powszechnie używany w Wielkiej Brytanii, jej terytoriach zależnych oraz w wielu byłych koloniach i dominiach, m.in.

Nowy!!: Parser LR i Język angielski · Zobacz więcej »

Kod źródłowy

Kod źródłowy – szczegółowe instrukcje programu komputerowego za pomocąokreślonego języka programowania, opisujące operacje, jakie powinien wykonać komputer na zgromadzonych lub otrzymanych danych.

Nowy!!: Parser LR i Kod źródłowy · Zobacz więcej »

LALR

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”.

Nowy!!: Parser LR i LALR · Zobacz więcej »

Parser GLR

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.

Nowy!!: Parser LR i Parser GLR · Zobacz więcej »

Parser SLR

Parser SLR (ang. SLR parser, Simple LR parser) jest to parser typu LR, utworzony na podstawie zadanej gramatyki formalnej G, którego tabela parsingu konstruowana jest na podstawie kanonicznej rodziny zbiorów sytuacji LR(0) oraz zbiorów FOLLOW dla gramatyki G. Gramatyka, dla której można skonstruować deterministyczny parser SLR nazywana jest gramatykąSLR.

Nowy!!: Parser LR i Parser SLR · Zobacz więcej »

Tabela parsingu

Tabela parsingu (ang. parsing table), inna nazwa to tablica sterująca – element sterujący pracąparsera, wykorzystywany w różnych metodach analizy składniowej.

Nowy!!: Parser LR i Tabela parsingu · Zobacz więcej »

Yacc

YACC – standardowy program w systemach uniksowych służący do generowania analizatorów składniowych (parserów).

Nowy!!: Parser LR i Yacc · Zobacz więcej »

TowarzyskiPrzybywający
Hej! Jesteśmy na Facebooku teraz! »