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 »