Ответы: Досрочная сдача экзамена (2007)

Распознанный текст из изображения:

Билет 1.

1. Выяснить, является ли грамматика б = ',1Я, А, В), 1а, с, сЦ, 1о -+

АВА. А -+ Аа ~ е, В -+ сВс ( б), Я» 1.К(к)-грамматикой, Найти точное

значение )с и построить детерминированный правый анализатор.

Продемонстрировать работу анализатора на цепочке г1аа.

2. Для регулярного выражения (са)")~Ь1с" а)Ь)" аЬ над алфавитом Т

1а, Ь, с) построить эквивалентный ДКА

3. Для логического выражения ((.4 от В) апд С) ог(ьэ ало Е)

сгенерировать код на командах перехода и изобразить

атрибутированное дерево.

4. Для оператора присваивания а = Ь1Ц + с121 сгенерировать

оптимальный код методом сопоставления образцов.

Распознанный текст из изображения:

~~с Р ~~елж~жа . ФБХе~ се Ф ~4 ~ ~Х3

/Я~ .~жмм,с.~,- ~ а Ф„, ~ л~~Я ~'су ~ .; ~~ с ~%(

а вь ~~ МК~:. ~с~, . ~Ь ~ се3

.ь=-Ф

Распознанный текст из изображения:

4

® П~ ~",г

й'7 ~и~=а

МТ Я.д. ~~~ р

Ж~~ д,р ~ 4~=~

,у' 4-;~ рф, ЖУ '5~-.'~ 7А

"~ 1 л4'г ~ * ~:. Т Жк~. -~ и:"~~. ~=1

с д'

.,у:т у.~ ~у.с ~ о: ~: ~:у: ты,4

р т~Тг

7У*~В л=~ ~ ЦА/Г" ь 9И

4: тат Я 7ИГ

~ге й г~~~~:

~:т;т с

8,л'~: Т~РЕ

'У.'б ~ 'ТьТ

ф ~Я ГМЬВЕ

'~4$Фйжм ~~

Распознанный текст из изображения:

Я) й ° А~,~' С~ 2Г

(28, )

Ж . Ф ф ®

ф,~)

«,~Я

~с.д й„',,

Гс

р~у к. ~

Й~> + ('' . к~) ф~в4

2 урюк- ~~ ау АЗЭ д~ Р! ~по~Е е', ю ~'М ~г~Я4, ~Х гФ~Е (Ю), йз г~с~'Е ~~, Ф' л:4й с '8, Ф~ ~~ ~д ~Ф р ~ ~ ~ ~, Я 3 АЙНОМ ФФ, ~Ь МдкГ дю.й,~аИ~3

г3

Вариант-2, который был у меня:

1. Для регулярного выражения (ab|b)*(a|e)|c*ba над алфавитом T={a,b,c} построить эквивалентный детерминированный конечный автомат. Для полученного автомата построить эквивалентную праволинейную грамматику.

2. Является ли грамматика G={{S,A,C},{a,b,c,},{S->AbC,A->Aa|b,C->c C|c},S} LR(1)-грамматикой? Построить детерминированный правый анализатор. Продемонстрировать работу анализатора на цепочке babcc.

3. Для арифметического выражения A - B * C * ( C - A ) / ( C + A ) с помощью алгоритма Сети-Ульмана сгенерировать код и изобразить атрибутированное дерево.

4. Для грамматики G={{S,A,B},{a,b,c},{S->ab|ASCc,A->Aa|bA, C->a|b|c},S} написать эквивалентную приведенную грамматику. Является ли полученная грамматика однозначной? Является ли исходная грамматика эквивалентной автомату {{q0,q1,q2},{a,b,c},{(q0,a)->q1;(q1,b)-> q2},q0,{q0,q2}}.

5. Для оператора присваивания a = b[2 + c[4]] + c[j+4] сгенерировать оптимальный код методом сопоставления образцов.

Распознанный текст из изображения:

Билет 1.

1. Для грамматики б = ) (Б, А, В), (а„с, Ь), (Б — э КАЬВ ~ а, А — + аЬ |

аа ~ а, В -+ с ~ а), Б) построить зквивалентную Щ))-грамматику.

Построить анализатор. Продемонстрировать работу анализатора на

цепочке ааЬЬ.

2. Для регулярного выражения а"Ь~1((с "а)" Ъ)" Ь над алфавитом Т =

) а, Ь, с) построить эквивалентный ДКА.

3. Для логического выражения А апдВ аль Санд(оогЕ)

сгенерировать код на командах перехода и изобразить

атрибутированное дерево.

4. Для оператора присваивания а = Ь~с~)Ц сгенерировать

оптимальный код посредством сопоставления образцов.

Распознанный текст из изображения:

Балет 4

!. Для грамматики б = ((Я, А, В 66, (а, Ь, с, 6), е), (Я -+ ЯаА ! А, А -+

АЪВ ~ В, В -+ сь! ! се), $46 построить эквивалентную )).(!)-

грамматику. Построить анализатор. Продемонстрировать работу

анализатора на цепочке сь(асссосе.

2. Для реьулярного выражения (ЬааЬ)асЬ|(ЬЬ)а над алфавитом Т = (а,

Ь, с,' построить эквивалентный ДКА.

3. Для арифметического выражения А аВ 4- С " (Е) 4- Е) 4- г" с

помощью алгоритма Сети-Ульмана сгенерировать программу и

изобразить атрибутированное дерево.

4. Для оператора присваивания а =) -' Ь(! 4- 3) сгенерировать

оптимальный код посредством сопоставления образцов.

СЬ. 44 -Ю «л

лссаса сл

васса 4

6'46! 6 6466 А !ааЧ 46 Ча 46)

)а,сьв в )е а)

г вст

а с

6\ а

ю в

64 С

Пв

вв

я

аа

6! с

ь, (в)

: 6„64 ! а, Ь )

(,с1,о(Я В)

ьз л !.,64 );,4,а'

(Члв-в

'гаса,«ласс сел ь

с ~ с а

аа

с ') 66 а Ь с е

(!) ~ - (.АЧ 4В

4( -ъ 4! И 6 тс

6, юсь)се.

амс,* с 64.4-,

=Ч«6,4

44, - 64. и( а 1

44,- 446 О !Л)

Ьь 44 О Чсв'!

Ь4, сй;

р* ъ

лв'4- 4В'"

4Ч'в А в

аЧФ-- Ф ЬФ

6)А 46 А

Ы '4'

"1 $-* сь'

вв ЧЧ 4

звал е

666

А16 ! ваза йс~а К4'З 6- 44 за

Фза , 444с

4446

ЬКФ ,' Еаалая

вша с(Фяа 4яз46

л.л йь

А46

46юс Ф

,46 сс.а

4..46. а

д 46 М

..',, 6.л.а

..4Ь, 4

4 ьсса

,4 6

,ль. а

46 аа

46,сль

46(см

ьгае

Распознанный текст из изображения:

Ф ~4,*,Ь'сй

~О~Асж

1

4,$

и

ф ~. ~ 6Г''ь!

'~а( ~~ми„,

~оде Р

~о49 Е,~~

~фф Ю,

~цц~ с., К~

мие ь, и.

Аии. А, В1

яоо «а, к~

АоО 4,$ - '~к~. ~ ь КМ~. Й Я - Э~%- ~~

а: ~'»

юла е, к~

о~ д~ '~ Юою р,' ~,

р ~.о

~: ю

Ам, 45, а~

м о е'~<~'~, ~~

йЧ

,~др ~ь4

+~

~,~ж~, ~ь

~ое

„~д ю~ ач

с о,Ф~

лев Ф'~, ~3

~,вс~~~

мой вариант:

1) Для резулярного выражения над алфавитом T = {a,b}:

a(ba|b)*|b

построить эквивалентный детерминированный конечный автомат.

2) Является ли LR(1)-грамматикой грамматика

G = {{S,A,B},{a,c,d},{S->ABA,Aa|e,B->cBc|d}, S}?

Построить канонический анализатр и продемонстрировать

разбор на цепочке aaccdcc.

3) Для оператора присваивания a = b[i] + c[i] сгенерировать

оптимальный код метедом сопоставления образцов.

Я не в курсе, можно ли будет образцами пользоваться, но

скорее всего - можно. Поэтому их желательно подготовить.

Файл скачан с сайта StudIzba.com

При копировании или цитировании материалов на других сайтах обязательно используйте ссылку на источник