11 неделя (1178870)

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла

Ïóáëè÷íàÿ ðåäàêöèÿ (0)plyus.pavelÇàäàíèå 11Çàäà÷à 1:ñòðîèòüÍàïèñàòü äëÿ ãðàììàòèêè ýêâèâàëåíòíóþLL(1)-àíàëèçàòîðLL(1)-ãðàììàòèêó,baab.ïî-è ïðîäåìîíñòðèðîâàòü åãî ðàáîòó íà ñëîâåS → baaA|babAA → ε|Aa|Ab1. Âîñïîëüçóåìñÿ àëãîðèòìîì óäàëåíèÿ ëåâîé ðåêóðñèè: âñå ïðàâèëà âèäà A →Aα1 | . . . |Aαm |β1 | . . . |βn çàìåíÿåì íàA → β1 A0 | . . . |βn A0 ,A0 → α1 A0 | .

. . |αm A0 |ε íàøåé ãðàììàòèêå G A → Aa|Ab|ε çàìåíÿåì íà A → A0 ; A0 → aA0 |bA0 |ε, ïîëó÷àÿãðàììàòèêó G0 , ýêâèâàëåíòíóþ èñõîäíîé2. Âîñïîëüçóåìñÿ àëãîðèòìîì ëåâîé ôàêòîðèçàöèè: âñå ïðàâèëà âèäà A → αβ1 |αβ2çàìåíÿåì íàA → αA0 ,A0 → β1|β2 íàøåé ãðàììàòèêå G0 S → baaA|babA çàìåíÿåì íà S → baS 0 ; S 0 → aA|bA,ïîëó÷àÿ ãðàììàòèêó G00 , ýêâèâàëåíòíóþ èñõîäíîé3. Äîêàæåì, ÷òî ãðàììàòèêà G00 ÿâëÿåòñÿ LL(1) ïîñòðîèâ äëÿ íåå LL(1) äåòåðìèíèðîâàííûé àíàëèçàòîð.S → baS 0S 0 → aA|bAA → A0A0 → aA0 |bA0 |εÄîêàçàòåëüñòâî.Âû÷èñëèì ôóíêöèè F IRST è F OLLOW äëÿ âñåõ íåòåðìèíàëîâ. Õîä àëãîðèòìîâïðèâåäåí â òàáëèöå.

Çíà÷åíèå ñîîòâåòñòâóþùåé ôóíêöèè íà ñîîòâåòñòâóþùåì àðãóìåíòå íàõîäèòñÿ íà ïîñëåäíåé ñòðîêåi012S∅bb0S∅a, ba, bA∅εεi012340Aεε, a, bε, a, bÐèñ. 1: F IRSTS$$$$$S0∅$$$$A∅∅$$$A0∅∅∅$$Ðèñ. 2: F OLLOWÒåïåðü ïîñòðîèì àíàëèçàòîð ïî ïîëó÷åííûì çíà÷åíèÿì ôóíêöèè ïî àëãîðèòìó.• S → baS 0F IRST (baS 0 ) = b ⇒ M [S, b] = S → baS 0Òåîðèÿ è Ðåàëèçàöèÿ ßçûêîâ ÏðîãðàììèðîâàíèÿÏóáëè÷íàÿ ðåäàêöèÿ (0)plyus.pavel• S 0 → aA|bAF IRST (aA) = a ⇒ M [S 0 , a] = S 0 → aAF IRST (bA) = b ⇒ M [S 0 , b] = S 0 → bA• A → A0F IRST (A0 ) = {ε, a, b} ⇒ M [A, a] = A → A0 ; M [A, b] = A → A0 Ò.ê ε ∈F IRST (A), $ ∈ F OLLOW (A) ⇒ M [A, $] = A → A0• A0 → aA0 |bA0 |εF IRST (aA0 ) = a ⇒ M [A0 , a] = A0 → aA0F IRST (bA0 ) = b ⇒ M [A0 , b] = A0 → bA0F IRST (ε) = ε, $ ∈ F OLLOW (A0 ) ⇒ M [A0 , $] = A0 → ε• Âñå íåîïðåäåëåííûå âõîäû ðàâíûìè ERRSS0AA0aERRS 0 → aAA → A0A0 → aA0bS → baS 0S 0 → bAA → A0A0 → bA0$ERRERRA → A0A0 → εÒ.ê ïîëó÷èâøèéñÿ àíàëèçàòîð îäíîçíà÷íî îïðåäåëåí, çíà÷èò ãðàììàòèêà G00 ÿâëÿåòñÿ LL(1).4.

Ïðîäåìîíñòðèðóåì ðàáîòó àíàëèçàòîðà íà ñëîâå baab, çàíóìåðóåì ïðàâèëà åñòåñòâåííûì îáðàçîì îò åäèíèöû äî ñåìè.(baab$, S$, ε) ⇒ (baab$, baS 0 $, 1) ⇒ (ab$, S 0 $, 1) ⇒ (ab$, aA$, 12) ⇒ (b$, A$, 12) ⇒(b$, A0 $, 124) ⇒ (b$, bA0 $, 1246) ⇒ ($, A0 $, 1246) ⇒ ($, $, 12467) , ñëîâî ïðèíàäëåæèò ÿçûêó.Òåîðèÿ è Ðåàëèçàöèÿ ßçûêîâ Ïðîãðàììèðîâàíèÿ.

Характеристики

Тип файла PDF

PDF-формат наиболее широко используется для просмотра любого типа файлов на любом устройстве. В него можно сохранить документ, таблицы, презентацию, текст, чертежи, вычисления, графики и всё остальное, что можно показать на экране любого устройства. Именно его лучше всего использовать для печати.

Например, если Вам нужно распечатать чертёж из автокада, Вы сохраните чертёж на флешку, но будет ли автокад в пункте печати? А если будет, то нужная версия с нужными библиотеками? Именно для этого и нужен формат PDF - в нём точно будет показано верно вне зависимости от того, в какой программе создали PDF-файл и есть ли нужная программа для его просмотра.

Список файлов курсовой работы