Analizator lustrzanek



Informacje, które udało nam się zgromadzić na temat Analizator lustrzanek, zostały starannie sprawdzone i uporządkowane, aby były jak najbardziej przydatne. Prawdopodobnie trafiłeś tutaj, aby dowiedzieć się więcej na temat Analizator lustrzanek. W Internecie łatwo zgubić się w gąszczu stron, które mówią o Analizator lustrzanek, a jednocześnie nie podają tego, co chcemy wiedzieć o Analizator lustrzanek. Mamy nadzieję, że dasz nam znać w komentarzach, czy podoba Ci się to, co przeczytałeś o Analizator lustrzanek poniżej. Jeśli informacje o Analizator lustrzanek, które podajemy, nie są tym, czego szukałeś, daj nam znać, abyśmy mogli codziennie ulepszać tę stronę.

.


W informatyce , wykorzystujc proste SLR lub LR analizator jest analizatorem LR z maej tabeli danych i stosunkowo prosta analiza algorytmu . W obliczeniowej , parser SLR lub pojedynczy analizator lub po prostu LR jest analizator LR ma mae stoliki i analizy algorytm generowania parser stosunkowo prosta.

Opis

Podobnie jak inne typy analizatorów LR (1), analizator SLR jest wystarczajco wydajny, aby znale jedyny prawidowy skan od dou do góry w pojedynczym przemiataniu od lewej do prawej w strumieniu wejciowym, bez przewidywania lub cofania si. Parser jest generowany algorytmicznie z gramatyki formalnej jzyka.

Parser SLR i bardziej ogólne kanoniczne metody parsera LALR i parsera LR maj identyczne metody i podobne tabele w czasie analizowania; róni si one jedynie matematycznymi algorytmami parsowania gramatyki uywanymi przez narzdzie do generowania parserów. Konstruktorzy SLR i LALR tworz tabele o identycznym rozmiarze i identycznych stanach parsera. Generatory SLR akceptuj mniej gramatyk ni generatory LALR, takie jak yacc i Bison . Wiele jzyków komputerowych nie przystosowuje si tak atwo do ogranicze lustrzanek cyfrowych. Przeksztacenie naturalnej gramatyki jzyka w gramatyk SLR wymaga wikszej adaptacji gramatycznej. Dlatego generatory LALR s szerzej stosowane ni generatory SLR, cho s to nieco bardziej skomplikowane narzdzia.

SLR i LALR zostay opracowane przez Franka DeRemera jako pierwsze praktyczne zastosowania teorii parsera Donalda Knutha . Tabele stworzone dla prawdziwych gramatyk przez pene metody LR s znacznie wiksze.

Zestawy antycypacyjne

Rónica midzy SLR i LALR polega na tym, e obaj podejmuj decyzje redukujce zmiany . Generatory obliczaj zestawy symboli wejciowych, które prawdopodobnie nastpi, gdy tylko zostanie znaleziona i zwinita regua produkcji .

Generatory lustrzanek jednoobiektywowych obliczaj ten lookahead za pomoc prostej metody aproksymacji opartej bezporednio na gramatyce, ignorujc szczegóy stanów i przej parsera. Metoda ta nie uwzgldnia szczególnego kontekstu aktualnego stanu analizatora. Jeli pewien symbol nieterminalny S jest uywany w wicej ni jednym miejscu w gramatyce, SLR traktuje te miejsca tak samo, zamiast traktowa je oddzielnie. Generator SLR oblicza zbiór Follow(S)wszystkich symboli kocowych, które mog wystpi bezporednio po wystpieniu S . W tabeli analitycznej kada redukcja do S wykorzystuje Follow(S)jako swój zbiór przewidywania LR (1). Takie zbiory antycypacji s równie wykorzystywane przez generatory analizatorów potomnych LL. Gramatyka, w której nie wystpuj konflikty przesunicia/redukcji lub redukcji/redukcji podczas uywania zestawów, Follownazywana jest gramatyk lustrzanek .

Natomiast generatory LALR obliczaj zbiory antycypacji dokadniejsz metod opart na eksploracji wykresu stanów analizatora i ich przej. Metoda ta uwzgldnia szczególny kontekst aktualnego stanu analizatora. Przystosowuje traktowanie kadego gramatycznego wystpienia nieterminalnego S. Artyku Analiza LALR zawiera wicej szczegóów na temat tego obliczenia. Zbiory lookahead obliczone przez generatory LALR s podzbiorem zbiorów przyblionych obliczonych przez generatory SLR. Gramatyka moe mie konflikty tabel podczas korzystania z zestawów FollowSLR, ale by wolna od konfliktów podczas korzystania z zestawów FollowLALR.

Przykad

Gramatyka, która moe by analizowana przez parser SLR, ale nie przez parser LR (0), wyglda nastpujco:

(0) S E
(1) W 1 W
(2) E 1

Konstrukcja tabeli akcji i goto dla analizy LR (0) daje nastpujce pozycje i tabele:

Zestaw przedmiotów 0
S E
+ E 1 E
+ E 1
Zestaw przedmiotów 1
E 1 E
E 1
+ E 1 E
+ E 1
Zestaw przedmiotów 2
S E
Zestaw przedmiotów 3
W 1 W

Tabele akcji i goto to:

akcja i do
stan 1 $ mi
0 s1 2
1 s1 / r2 r2 3
2 acc
3 r1 r1

Zauwaamy, e istnieje konflikt shift-reduce dla stanu 1 i symbolu kocowego '1' (podkrelonego na czerwono). Ten konflikt pojawia si, poniewa podczas tworzenia tabeli akcji dla analizatora akcje zmniejszania s wstawiane wiersz po wierszu. Uywajc zamiast tego zestawu led, mona precyzyjniej dodawa akcje. Zestaw ledzenia dla tej gramatyki to:

Symbol S mi 1
Poda $ $ 1, $

Redukcja powinna by dodawana do konkretnej kolumny akcji tylko wtedy, gdy ta akcja znajduje si w zestawie Obserwuj skojarzonym z t redukcj. Rezultatem jest wolna od konfliktów tabela dziaa:

akcja i do
stan 1 $ mi
0 s1 2
1 s1 r2 3
2 acc
3 r1

Uwagi i referencje

  1. Franklin L. DeRemer ,   Proste gramatyki LR (k)  , Komunikacja ACM , tom.  14 N O  7,, s.  453-460 ( ISSN  0001-0782 , DOI  10.1145 / 362619.362625 ).

Bibliografia

Powizane artykuy

Mamy nadzieję, że informacje, które zgromadziliśmy na temat Analizator lustrzanek, były dla Ciebie przydatne. Jeśli tak, nie zapomnij polecić nas swoim przyjaciołom i rodzinie oraz pamiętaj, że zawsze możesz się z nami skontaktować, jeśli będziesz nas potrzebować. Jeśli mimo naszych starań uznasz, że informacje podane na temat _title nie są całkowicie poprawne lub że powinniśmy coś dodać lub poprawić, będziemy wdzięczni za poinformowanie nas o tym. Dostarczanie najlepszych i najbardziej wyczerpujących informacji na temat Analizator lustrzanek i każdego innego tematu jest istotą tej strony internetowej; kierujemy się tym samym duchem, który inspirował twórców Encyclopedia Project, i z tego powodu mamy nadzieję, że to, co znalazłeś o Analizator lustrzanek na tej stronie pomogło Ci poszerzyć swoją wiedzę.

Opiniones de nuestros usuarios

Wioleta Szulc

W tym poście o Analizator lustrzanek dowiedziałem się rzeczy, których nie znałem, więc mogę już iść spać.

Ewelina Lis

Wspaniałe odkrycie tego artykułu na Analizator lustrzanek i całej stronie. Przechodzi prosto do ulubionych.

Jerzy Niemiec

Dla takich jak ja szukających informacji na temat Analizator lustrzanek, jest to bardzo dobra opcja.