2003 вариант 5 ответы (Экзамен. Варианты заданий и ответы)

Вариант 5 2003 Ф.И.О. )>яз группы ,~:::.".":::::".': 2;:3;:~"" 4 5 '".б,'-::.'~,":::~ 7 .:!3::;-:::::;::,'. 9 !."1.'ф:.!! ! Записать на ПОЛИЗс фрагмснт программы на С: а = х ') < ак(! + «)" ,- (а + Ь)>(с-б)'2: ++х+5. 2.Типы трансляторов. особснности комгигшторов и интсрпрсгаторов Смсшаиная стра- тсг гя тра исля ш ш, "'. БТ1.. Описать ф) икшио с двумя парамстрач>к которая в заданном всьпорс цслы х чисел находит сумму его элсмснтов. имсюших чстныс иомсра. Затсм в заданном спискс целых чиссл увсл>шиваст всс сто элсмснты.

имсюшис нсчстныс помора. на эт) вслпчин) Номсра злсмснтов на шнгиотся с 0 (и в вскторс. и в спискс. Π— чстнос.число) 4 Псрсчислить типы грамматик по Хомскому и описать соопюшсния мсжд) ними, 5 Основиыс заза ~н сиитакси'ыского шюлиза Привссзи иримсры сит)ашш. ко~да с~ш- таксчшсский анализатор выдаст ашибк). 6 Построить 11С. соотв:тств) юш) ю заданной Р-грамматикс О=-( >'Т, '>'~' р Б) Р. Б->51:,ЛО А — >В! С! !3 -> АО С вЂ” > СО,О Если ДС за заст НЕА.

то по алгоритм) прсобразоваиия НЕА в ЕА построить ЕА и написать соотвстствующую сму грамматик), ииачс написать анализатор по за заииой гран>ятикс. 7. Псрсчислить основиыс ф) нкции тскстового рсдактора в рамках иитсгрировашюй срсды разработки программно~о обсспсчсиия. Привссти примсры интсграции тскстового рсдактора с др) г>ош компонснтами этой срсды. ь. Задана ЕС-грамматика О=(3гТ, '>г)>). Р, Б). Если к исй примсиим РС-мстол. написать РС-процсд)ру для любого нстсрминала, ниачс, сслн возможно, прсобразовать грамматику так.

чтосы РС-мстод стал к ной примсним'. Б-> Ба! БЬЬ(ГАс А -> а13 ) д В->аЬВ)БЬ 9. Дать опрсдслсиис итсратора. Чсм отличаются обратиыс итсраторы от прямых'. При.'> П всстн примсры использования итсраторов этих типов, дать поясисния к примсрам. !О. Написать грамматику для язьи<а !.!. Вставить в нос дсйствия по псрсводу цспочск языка 1.1 в соотвстствующис цспочки языка 1.2. В качсствс дсйствий можно использовать только соц! « .... СУ-псрсвод п)зоисходит во в!зсмк анализа ыстодом рою рснвиого спуска. 1.! "— ( ы П (а,Ь)', где содержится и символов а и и> символов Ь, расиояо>конных в произвольном иорядкс, п, т >= О; п+ш > О ) 1.2 = ( !"'"'0" (и, т >= О; и+и» 0 ) Отиеты нд ВОИРОсы:.":: вариант б(7) 2003 (первый ио1ок) 1(4).ах,у,+,а,! х+ * <,25,1г,а, Ь, +,Е, с, д, -, /, 2, ',30,1, х++,5, +,=, 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16'17 18 19 20 21 22 23 24 25 26 27 28 29 30 Е - унарный минус 2(9)сСхема работы "чистого" компилятора: (исхолная программа на ЯП) => лексич с .

ексическии анализ+ с1гнтаксическиГ! анализ + семантический анализ//контроль контекстных условий + гене ий генерация ооъектного модуля =о (объектный модуль) Схемп работы *'чистого*' интерпретатора: (исходная программа на ЯП + входные данные) .=> интерпретатор =. "(результаты работы исходной программы на входных данных) Смешан!шя стратепш трансляции: (исходная програмяга на ЯП) =.> лексический анаги!з+ синтаксический анализ + семантический анализ//контроль контекстных условий ==> (проме;куто !нос представление программы +входные данные) =э интерпре~а~ор промежуто шого про:ютавдеиия => (результаты работы исходной программы на входных даи!!ь;х) 3 (10), Ф!пс!цде <юигеагп> 4!пс1ц~е <1ес1ог> Ф пс11!де <йи> Ц5!и 1 пап1езрасе 51!1, кс Ы 8(1ес!ог<П1!> А1, 851<!о!> Й15!) ', !п11,5, Гог (! — О,Б = О, ! < т 5!Яс(), 1-, ! —.) 5 = 5 — '1(!): 1!5!<!и1>.

!1шшог р =151.Ьс8!и(). ц 1и1с (р.'=151 епс1()),' р 1Г(р.=151.епс!()) р +, !. (21 Пере и1сл1ггь типы 1рпммптик ио Хомскому и опислзь соозиошс1ьчя мсх<ду ними. "П!П 0- любые. Т1! П 1: неукорачиваюшая либо контекстно-зависимая ( КЗ ) Т1! П 2: контекстно-свободная (КС ) либо укорачива!ошая контексгио-свободная ( УЕС ) Т!!П 3: регулярная праволинейная либо регулярная леволинеГшая Соотношении в!ежду типами грамматик", (1) любая регулярная грамматика является КС-грамматикой; (2) любая регулярная грамматика является УКС-грамматикой; (3) любая КС-грамматика является УКС-грамматикой; (4) любая КС-граммап1ка является КЗ-грамыатикоГ1; (5) любая КС-грамматика является неукорачивающей грамма.п!кой; (6) любая КЗ-граыыаз ика является грамматикоГ! типа О.

(7) л1обаЯ неукорачива1ощаЯ грамматика явлЯетсЯ гр1!мматикой типа О. (8) любая УКС-грамматика является грамматикой типа О. Зах!е'!Яиие. "УКС"грамматика, содержащая правила вида Л вЂ” ~ в, не являегся КЗ-г)замматикой и не является неукорачивающей грамматикой. 5 (6). Основные задачи синтаксического анализа: ° установить, имеет ли цепочка лексем, получаемая от лексического анализатора, структуру, заданную синтаксисом языка зафиксировать эту структуру (на некотором языке внутреннего представления) Примеры ситуаций,:когда с1штаксический анализатор выдаст ошибку„- любые синтаксические ошибки. б (з). г(н,о) = с г(с,о) = с г(с,!) = л г(А,о) = вб Г(ВЯ.!) = А5 Г(АБ,О) = ВБ АБ ~ Р, 5 — Р).

'! Я ! ! В ! Г(АБ,!) = Б ВБ~() Р- Р)) Е! Г(б,)) = б Б => Р Р- Г)1 Три заключительных О ЛО!ВО состояния АБ, ВБ и Б сводим А-> С1 в одно Б' => Б с исп. З, С->СО)0 7 (5). Основные функции текстового редактора в рамках 11СР программного обеспечения, примеры интеграц>ш текстового редактора с другими компонентами. !. подготовка текста программы (обычные действия по созданию, редактированию, сохранен!иа фаиза с текстов! программы), 2. мнагаоконныГ! интерфейс с поддержкой режима "буксировки" фрагментов текста мышкой (бгаасс!) гар), 3, интеграция с компиляторам: > визуализация текста с вы'!слепнем лексем (синтакси !еская подсветка элеэ!еитов языка).

дополнение кода. интерактивная подсказка (а => получаем список всех членов класса, !( х> контекстный список па!за>!строе х!стада Г). ш!газоны кода (на горячи' клавишах - '!асто испадьзсемыс ирогра'!>и!ые каис го> к!ии!), ° вспдываюшие подсказки оо атрибутах идентификаторов, если на них установи!ть курсор, о>ображение ошибок. о!з!!ар)зкс! ны' на э!апс компидяшш, в тексте пра! раммы, 4 интеграция с отладчика>!. отображение контрольных точек останова ири отладке, ° отооражение текушего зна !ения объекта.

при наведении курсора на идеип!фикатор 3 (7). Ь вЂ” > 5а. :ЬЬЬ ! ГАс 5 — > ГЛсУ' 5 — > ГЛс!>' А — >аВ г) (девая рекурсия) Б'-> аБ' ! ЬЮ ! с Б' — > аБ',! ЬЬБ'! с В -+ вЬВ, :бЬ => А — >аВ!с) => А — >аВ!д  — >аЬВ ! БЬ В > аЬВ) ГАсБЪ Г!РБТ(б)=>'а,Ь>>, ГОПО>>(Б)=>>Ь); г = (Ь)~ О Б -Ф ГАсэ Б -> ГАсб' 5' — > аБ' ', ЬЬБ' ! с 5'-> а5' ) ЬЬ5' ) с =-~ А > аБ г) А -> аВ,!с)  — > аЬВ ', ГАс5"  — > аЬВ,' ГАс5" Б"-> а5" ! ЬЬ5" ! Ъ Г-> а5" ) ЬЬ "' б"' — >Ьб")е Г)г БТ (б"')=(Ь), ГО(Л.ОЖ(5"')=,>с); г> = О => О.К.! 9 (1).

Дать определение итеряторл. х1ех! отличяютси обратные итера горы от прямых" ,!1ривсс! и примеры использования итераторов этих типов, дать пояснения к примерам. Р!тсратор — это класс, объекты которого по отношению к контейнерам ш ра!от роль указателей. Они позволяет получить доступ к содержимому контейнера. Прямые итераторы (при их продан>кении с памошью операции ++) проходя~ последовательность элементов контеГ!нера от начала к его концу; обратные итераторы в такой же ситуации проходят последовательность от коши к иа !алу. Примеры: 1).

!)з1<!п1>::сопз! !1ега!ог р = !з).Ьео!и(); //прямой >!тератор, установили иа начало списка >чЬ!!е (р!= )з1,епг)~)) // пока р не будет указывать «за конец» списка ( соц1 « *р « " '; р++; ) // печатаем очередной элемент и переходим на //следу>ощий за ним 2). !!з1<>п1>::сопз1 гексгзе >1ега1ог р = 1з1.гЬе,"!пЦ; //абра!'!и !Г! итсратор, установили его иа //последний элемент списка Ми!е (р 1= )з).еп!)О) // пока р не будет указьвать «за начало» списка ( соц! « *р « " '*; р++; ) // печатаем очередной элемент и переходим к //проди>еству>ашему элементу 10 (8). Б — > а < соц! «'1';> Л < сош « '0';>) Ь < соц! «'1*;> Л А — > .

а<,соц1«'1';> Л <сои!«'0';>) Ь<соШ «'1';> Л) е .