Главная » Просмотр файлов » Спец часть (часть 2) (3 поток) (2015) (by Кибитова)

Спец часть (часть 2) (3 поток) (2015) (by Кибитова) (1161602), страница 28

Файл №1161602 Спец часть (часть 2) (3 поток) (2015) (by Кибитова) (Ответы на спец часть) 28 страницаСпец часть (часть 2) (3 поток) (2015) (by Кибитова) (1161602) страница 282019-09-19СтудИзба
Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 28)

выполняется расширениераспознающийПодробнеетот же язык.макровызовов.задачи и проблемы лексического анализа рассматриваются в Всетриформализма(конечныхавтоматов,регулярныхвыраженийиправолинейныхВсе триформализма(конечныхавтоматов,регулярныхвыраженийиправолинейныхВсе три формализма(конечныхавтоматов,регулярныхвыраженийиправолинейных“Формальныеграмматикии языки.Элементытеориитрансляции”. пособииСинтаксическийанализграмматик)имеютодинаковуювыразительнуюмощность.Вчастности,порегулярномуграмматик)имеютодинаковуювыразительнуюмощность.Вчастности,порегулярномуСинтаксическийи семантическийанализаторы.Программабытьграмматик)имеют одинаковуювыразительнуюмощность. В частности,подолжнарегулярномувыражениюилиправолинейнойграмматикеможносконструироватьконечныйавтомат,выражениюилиправолинейнойграмматикеможносконструироватьконечныйавтомат,проверенанаилисинтаксическуюи семантическуюправильность(должнобыть провереновыражениюправолинейнойграмматикеможносконструироватьконечныйавтомат,Синтаксическийанализ — процесссопоставлениялинейнойпоследовательностилексемраспознающийтотжеязык.соблюдениеконтекстныхусловий),разделенанасоставныечасти,длякаждойизраспознающийтотжеязык.распознающийже язык.

или формального языка с его формальной грамматикой.(слов, токенов)тотестественногокоторых должно быть сформировано внутреннее представление. В таблицыРезультатомобычноявляется дерево разбора (синтаксическое дерево).СинтаксическийанализСинтаксическийанализтрансляторадолжнабыть занесена вся информация, которую можно извлечь изСинтаксическийанализобрабатываемойпрограммы.Подробнеезадачии проблемысинтаксическогоиВ ходе синтаксическогоанализаисходныйтекстпреобразуетсяв структуруданных,Синтаксическийанализ—процесссопоставлениялинейнойпоследовательностилексемСинтаксическийанализ— процесссопоставленияпоследовательностилексемСинтаксическийанализ—рассматриваютсяпроцесссопоставлениялинейнойлексемсемантическогоанализав линейнойразделе3.3.2ипоследовательностив пособии “Формальныеобычно—естественногов дерево,котороеотражаетсинтаксическуюструктуру входной(слов,токенов)естественногоилиформальногограмматикой.(слов,грамматикитокенов)или формальногоязыкаязыкас его сформальнойграмматикой.и языки.Элементытеориитрансляции”.(слов,токенов)естественногоилиформальногоязыкас егоего формальнойформальнойграмматикой.

последовательностиихорошоподходитдлядальнейшейобработки.Результатомобычноявляетсядереворазбора(синтаксическоедерево).Результатомобычноявляетсядереворазбора(синтаксическоедерево).Внутреннеепрограммы. ВнутреннееРезультатомобычнопредставлениеявляется деревоисходнойразбора (синтаксическоедерево). представлениеисходнойпрограммыв компиляторев наибольшейстепенизависитот той обработки,правило,результатомсинтаксическогоанализаявляетсясинтаксическоестроениеВВКакходеанализаисходныйтекстпреобразуетсявв структуруданных,В ходесинтаксическогоисходныйтекстпреобразуетсяв структуруданных,ходе синтаксическогосинтаксическогоанализаисходныйтекстпреобразуетсяструктуруданных,которойдолжна анализаподвергнутьсяпрограмма.Некоторыевидывнутреннегопредложения,представленноелибовсинтаксическуювиде деревазависимостей,либо в виде дереваобычно—котороеотражаетструктурувходнойобычно— в дерево,котороеотражаетсинтаксическуюструктурувходнойпредставлениябольшеподходятдляфиксацииструктурыкомпилируемойобычно— вв дерево,дерево,котороеотражаетсинтаксическуюструктурувходной программы,составляющих,илибовиденекоторогосочетанияпервогои второго способовпоследовательностииивхорошоподходитдлядальнейшейобработки.последовательностихорошоподходитдля дальнейшейобработки.другиеориентированына проведениеоптимизирующихпреобразований, третьипоследовательностихорошоподходитдлядальнейшейобработки.представления.наиболее удобны при синтезе (генерации) результата компиляции.

Более подробноКакрезультатомсинтаксическогоанализаявляетсясинтаксическоестроениеКак правило,результатомсинтаксическогоявляетсясинтаксическоеКак правило,правило,результатомсинтаксическогоанализаявляетсясинтаксическоестроениевнутреннеепредставлениепрограмм ванализакомпиляторахрассматриваетсявстроениеразделе3.3.3 иНисходящийпарсер—продукцииграмматикираскрываются,начинаясостартовогопредложения,представленноелибоввидедеревазависимостей,либоввидепредложения,представленноелибоввидедеревазависимостей,либоввидедеревавпредложения,пособии “Формальныеграмматикиязыки.Элементытеории трансляции”.представленноелибо ив видедеревазависимостей,либо в виде деревадеревасимвола,либодо получениятребуемойсочетанияпоследовательноститокенов.составляющих,либовв видесочетанияпервогоии второгоспособовсоставляющих,влибовиденекоторогопервогоиспособовФазы оптимизациипрограмм.

Оптимизация– второговажнейшаязадачакомпилятора.составляющих,виде некоторогонекоторогосочетанияпервоговторогоспособовЯзыкивысокогоуровня, несвязанные напрямую с особенностями конкретнойпредставления.представления.представления.Методрекурсивногоспуска аппаратуры, на которой должны выполняться программы, без оптимизации не могутНисходящийпарсер—продукцииграмматикираскрываются,начинаясостартовогоНисходящийпарсер—дляпродукцииграмматикираскрываются,начинаясо стартовогоиспользоватьсясозданияэффективныхпрограмм.ОптимизацияпрограммможетНисходящийпарсер—продукцииграмматикираскрываются,начинаясостартовогоLL-анализаторсимвола,дотребуемойпоследовательноститокенов.символа,до получениятребуемойпоследовательноститокенов.проводитьсяв интересахразличныхсвойств программ.Обычно используют двесимвола,до полученияполучениятребуемойпоследовательноститокенов. стратегии оптимизации: оптимизация в целях повышения скорости работы программырекурсивногоМетодрекурсивногоспускаМетодрекурсивногоспуска размеров программ.

Методы, используемые прии Методоптимизацияв целяхспускауменьшенияреализации этих стратегий часто противоположны, хотя некоторые из них близки другLL-анализаторLL-анализаторВосходящийпарсер(англ. bottom-upparser) — продукции восстанавливаются из правыхLL-анализаторк другу.Более подробно проблемыоптимизации программ в компиляторах стартовымчастей,начинаястокеновикончаясимволом.рассматриваются в разделе 3.3.4.Восходящийпарсер (англ.

bottom-upparser) — продукции восстанавливаются из правыхФазы синтеза программ. Второй главной работой компилятора являетсяLR-анализаторчастей,начинаяс токенов и кончаястартовымгенерациярезультирующейпрограммы.Насимволом.выходе компилятора должна бытьпостроенапоследовательность символов (“цепочка”) выходного языка по темGLR-парсерLR-анализаторправилам, которые предлагаются языком машинных команд или языком ассемблера.

ВGLR-парсерСемантический анализ29 Семантический анализЗадачей контекстного анализа является установление свойств объектов и ихиспользования. Наиболее часто решаемой задачей является определение существованияЗадачейиконтекстногоявляется установлениесвойствобъектов сипомощьюихобъектасоответствия анализаего использованияконтексту, чтоосуществляетсяиспользования.Наиболеечасто решаемойявляетсяопределениесвойствсуществованияанализатипа объекта.Под контекстомздесь задачейпонимаетсявся совокупностьобъектаточкии соответствияегонапримериспользованияконтексту,что осуществляетсяс помощью итекущейпрограммы,множестводоступныхобъектов, тип выраженияанализа типа объекта.

Под контекстом здесь понимается вся совокупность свойствт.д. текущей точки программы, например множество доступных объектов, тип выражения иТаким образом, необходимо хранить объекты и их типы, уметь находить эти объекты ит.д.определять их типы, определять характеристики контекста.

Совокупность доступных вданнойточке объектовбудем называтьсредой. и их типы, уметь находить эти объекты иТаким образом,необходимохранить объектыанализатипатипаобъекта.объекта.ПодПодконтекстомконтекстомздесьздесьпонимаетсяпонимаетсявсявсясовокупностьсовокупностьсвойствсвойстванализатипаобъекта.Подконтекстомздесьпонимаетсявсясовокупностьсвойстванализаанализа типаобъекта. Подконтекстом здесьпонимается всясовокупность свойствтекущейточкиточкипрограммы,программы,напримернапримермножествомножестводоступныхдоступныхобъектов,объектов,типтипвыражениявыраженияиитекущейточкипрограммы,напримермножестводоступныхобъектов,типвыражениятекущейтекущей точкипрограммы, напримермножество доступныхобъектов, типвыражения и ит.д.т.д.т.д.т.д.Такимобразом,образом,необходимонеобходимохранитьхранитьобъектыобъектыииихихтипы,типы,уметьуметьнаходитьнаходитьэтиэтиобъектыобъектыиииТакимобразом,необходимохранитьобъектытипы,уметьнаходитьэтиобъектыТакимТаким образом,необходимо хранитьобъекты ииихихтипы,уметь находитьэти объектыиопределятьихтипы,определятьхарактеристикиконтекста.Совокупностьдоступныхследующимфазамкомпиляции.Получаянавходисходнуюпрограммукакопределятьихтипы,определятьхарактеристикиконтекста.Совокупностьдоступныхввопределятьих типы,типы,определятьопределятьхарактеристикихарактеристикиконтекста.контекста.СовокупностьСовокупностьдоступныхопределять ихдоступныхв впоследовательностьсимволоввходногоязыка (“цепочку”), компилятор долженданнойточкеточкеобъектовобъектовбудемназыватьназыватьсредой.даннойточкеобъектовбудемназыватьсредой.даннойбудемсредой.точкеобъектовбудемназыватьсредой.проверить, принадлежит ли она входному языку, а также определить правила, по процессеработыкомпиляторхранитхранитинформациюобобъектахобъектахпрограммывпроцессеработыкомпиляторхранитинформациюобобъектахпрограммыкоторымэтапоследовательностьстроилась.АнализчастоподразделяетсянаВВВпроцессеработыкомпиляторинформациюпрограммыработыкомпиляторхранитинформациюобобобъектахпрограммыв ввспециальныхтаблицахсимволов.Какправило,информацияокаждомобъектесостоитлексический,синтаксическийи семантическийанализ.специальныхтаблицахтаблицахсимволов.символов.Какправило,правило,информацияинформацияо каждомкаждомобъектесостоитизизспециальныхтаблицахсимволов.Какправило,информацияобъектесостоитспециальныхКако окаждомобъектесостоитиз изЛексическийанализатор(сканер).Основнаязадачалексическогоанализатора–двухосновныхосновныхэлементов:имениобъектаиописанияописанияобъекта.Информацияобобъектахобъектахдвухосновныхэлементов:имениобъектаописанияобъекта.Информацияобобъектахдвухосновныхэлементов:имениобъектаобъекта.Информацияэлементов:имениобъектаиииописанияобъекта.Информацияобобобъектахпросмотретьвесьтекстисходнойпрограммыиобразом,выделитьв немпоисклексемы(минимальныепрограммыдолжнадолжнабытьорганизованатакимобразом,чтобыпоискеебылбылпопрограммыдолжнабытьорганизованатакимчтобыеебылпобытьорганизованатакимобразом,чтобыпоискеееебылпопопрограммыдолжнабытьорганизованатакимобразом,чтобыпоисклексическиеединицыилиэлементытекстапрограммы,обладающиесмысломв рамкахвозможностибыстрее,атребуемаятребуемаяпамятьповозможностименьше.Крометого,возможностибыстрее,атребуемаятребуемаяпамятьповозможностименьше.Крометого,сосовозможностибыстрее,апамятьповозможностименьше.Крометого,сосовозможностибыстрее,апамятьповозможностименьше.Крометого,данного языка).

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

Тип файла
PDF-файл
Размер
8,18 Mb
Высшее учебное заведение

Список файлов ответов (шпаргалок)

Свежие статьи
Популярно сейчас
Как Вы думаете, сколько людей до Вас делали точно такое же задание? 99% студентов выполняют точно такие же задания, как и их предшественники год назад. Найдите нужный учебный материал на СтудИзбе!
Ответы на популярные вопросы
Да! Наши авторы собирают и выкладывают те работы, которые сдаются в Вашем учебном заведении ежегодно и уже проверены преподавателями.
Да! У нас любой человек может выложить любую учебную работу и зарабатывать на её продажах! Но каждый учебный материал публикуется только после тщательной проверки администрацией.
Вернём деньги! А если быть более точными, то автору даётся немного времени на исправление, а если не исправит или выйдет время, то вернём деньги в полном объёме!
Да! На равне с готовыми студенческими работами у нас продаются услуги. Цены на услуги видны сразу, то есть Вам нужно только указать параметры и сразу можно оплачивать.
Отзывы студентов
Ставлю 10/10
Все нравится, очень удобный сайт, помогает в учебе. Кроме этого, можно заработать самому, выставляя готовые учебные материалы на продажу здесь. Рейтинги и отзывы на преподавателей очень помогают сориентироваться в начале нового семестра. Спасибо за такую функцию. Ставлю максимальную оценку.
Лучшая платформа для успешной сдачи сессии
Познакомился со СтудИзбой благодаря своему другу, очень нравится интерфейс, количество доступных файлов, цена, в общем, все прекрасно. Даже сам продаю какие-то свои работы.
Студизба ван лав ❤
Очень офигенный сайт для студентов. Много полезных учебных материалов. Пользуюсь студизбой с октября 2021 года. Серьёзных нареканий нет. Хотелось бы, что бы ввели подписочную модель и сделали материалы дешевле 300 рублей в рамках подписки бесплатными.
Отличный сайт
Лично меня всё устраивает - и покупка, и продажа; и цены, и возможность предпросмотра куска файла, и обилие бесплатных файлов (в подборках по авторам, читай, ВУЗам и факультетам). Есть определённые баги, но всё решаемо, да и администраторы реагируют в течение суток.
Маленький отзыв о большом помощнике!
Студизба спасает в те моменты, когда сроки горят, а работ накопилось достаточно. Довольно удобный сайт с простой навигацией и огромным количеством материалов.
Студ. Изба как крупнейший сборник работ для студентов
Тут дофига бывает всего полезного. Печально, что бывают предметы по которым даже одного бесплатного решения нет, но это скорее вопрос к студентам. В остальном всё здорово.
Спасательный островок
Если уже не успеваешь разобраться или застрял на каком-то задание поможет тебе быстро и недорого решить твою проблему.
Всё и так отлично
Всё очень удобно. Особенно круто, что есть система бонусов и можно выводить остатки денег. Очень много качественных бесплатных файлов.
Отзыв о системе "Студизба"
Отличная платформа для распространения работ, востребованных студентами. Хорошо налаженная и качественная работа сайта, огромная база заданий и аудитория.
Отличный помощник
Отличный сайт с кучей полезных файлов, позволяющий найти много методичек / учебников / отзывов о вузах и преподователях.
Отлично помогает студентам в любой момент для решения трудных и незамедлительных задач
Хотелось бы больше конкретной информации о преподавателях. А так в принципе хороший сайт, всегда им пользуюсь и ни разу не было желания прекратить. Хороший сайт для помощи студентам, удобный и приятный интерфейс. Из недостатков можно выделить только отсутствия небольшого количества файлов.
Спасибо за шикарный сайт
Великолепный сайт на котором студент за не большие деньги может найти помощь с дз, проектами курсовыми, лабораторными, а также узнать отзывы на преподавателей и бесплатно скачать пособия.
Популярные преподаватели
Добавляйте материалы
и зарабатывайте!
Продажи идут автоматически
6392
Авторов
на СтудИзбе
307
Средний доход
с одного платного файла
Обучение Подробнее