2003 вариант 5 ответы (1119768)
Текст из файла
Вариант 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';> Л) е .
Характеристики
Тип файла DJVU
Этот формат был создан для хранения отсканированных страниц книг в большом количестве. DJVU отлично справился с поставленной задачей, но увеличение места на всех устройствах позволили использовать вместо этого формата всё тот же PDF, хоть PDF занимает заметно больше места.
Даже здесь на студизбе мы конвертируем все файлы DJVU в PDF, чтобы Вам не пришлось думать о том, какой программой открыть ту или иную книгу.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
