WWW.DISS.SELUK.RU

БЕСПЛАТНАЯ ЭЛЕКТРОННАЯ БИБЛИОТЕКА
(Авторефераты, диссертации, методички, учебные программы, монографии)

 

М.М.Гавриков,А.Н.Иванченко,

Д.В.Гринченков

ТеореТические основы

разрабоТки и реализации

языков программирования

Под редакцией проф. А.Н. Иванченко

Допущено Министерством образования Российской Федерации

в качестве учебногопособия

для студентов высших учебных заведений, обучающихся

по специальности «Программное обеспечение

вычислительной техники и автоматизированных систем»

направления подготовки дипломированных специалистов «Информатика и вычислительная техника»

УДК 681.3(075.8) ББК 32.973я73 Г23 Рецензенты:

Н. Б. Толпинская, доц. кафедры ПОВТ и АС Донского государственного технического университета, канд. техн. наук, Ю. М. Вишняков, проф. кафедры «Математическое обеспечение и применения ЭВМ», д-р техн. наук Гавриков М. М.

Г23 Теоретические основы разработки и реализации языков программирования : учебное пособие / М.М. Гавриков, А.Н. Иванченко, Д.В. Гринченков; под ред. А.Н. Иванченко. — М. : КНОРУС, 2010. — 184 с.

ISBN Изложен широкий круг вопросов, касающихся теоретических основ разработки и реализации языков программирования: теория перевода и ее применение к синтаксическому анализу; кон струирование сканеров и однопроходных анализаторов; свойства языков и грамматик и др.

Для студентов высших учебных заведений, а также может быть полезно для разработчиков программного обеспечения вычислительной техники и автоматизированных систем.

УДК 681.3(075.8) ББК 32.973я Гавриков Михаил Михайлович Иванченко Александр Николаевич Гринченков Дмитрий Валерьевич

ТЕОРЕТИЧЕСКИЕ ОСНОВЫ РАЗРАБОТКИ И РЕАЛИЗАЦИИ

ЯЗЫКОВ ПРОГРАММИРОВАНИЯ

Санитарно-эпидемиологическое заключение № 77.99.60.953.Д.003365.04.09 от 01.04.2009 г.

Изд. № 1747. Подписано в печать 08.09.2009. Формат 6090/16.

Гарнитура «NewtonC». Печать офсетная.

Усл. печ. л. 11,5. Уч.-изд. л. 10,0. Тираж 2000 экз. Заказ № ООО «Издательство КноРус».

129110, Москва, ул. Большая Переяславская, 46, стр. 7.

Тел.: (495) 680-7254, 680-0671, 680-1278.

E-mail: [email protected] http://www.knorus.ru Отпечатано в ГУП «Брянское областное полиграфическое объединение».

241019, г. Брянск, пр-т Ст. Димитрова, 40.

© Гавриков М.М., Иванченко А.Н., Гринченков Д.В., © ЗАО «МЦФЭР», ISBN 9785406001219 © ООО «Издательство КноРус», оглавление Предисловие.................................. Глава1.Введениевпроблематикуразработкииреализации языковпрограммирования 1.1. Языки программирования и формальные языки............ 1.2. Понятие транслятора и компилятора. Фазы компиляции...... 1.3. Инструменты и технологии разработки и реализации языков программирования............................. Глава2.Способызаданияформальныхязыков 2.1. Математический аппарат теории формальных языков........ 2.2. Цепочки и языки.............................. 2.3. Грамматики................................. 2.4. Распознаватели............................... 2.5. Регулярные выражения и синтаксические диаграммы........ 2.6. Соответствия между способами описания языков........... 2.7. Упражнения и задания........................... Глава3.Основытеориипереводаиееприменение ксинтаксическомуанализу 3.1. Определение перевода........................... 3.2. Схемы синтаксически управляемых переводов............ 3.3. Модели простейших трансляторов.................... 3.4. Определение синтаксического разбора................. 3.5. Модели анализаторов........................... 3.6. Модели синтаксически управляемой трансляции........... 3.7. Упражнения и задания........................... Глава4.Конструированиесканеров 4.1. Общая характеристика процесса сканирования............ 4.2. Описание лексем в языке расширенных регулярных выражений.......................... 4.3. Построение недетерминированного конечного автомата по расширенному регулярному выражению.............. 4.4. Преобразование синтаксической диаграммы в конечный автомат............................ 4.5. Преобразование недетерминированного конечного автомата в детерминированный........................... 4.6. Представление результатов сканирования............... 4.7. Методики конструирования сканеров.................. 4.8. Упражнения и задания........................... 4 • Оглавление Глава5.ПрименениеКСязыковиграмматиквразработкеязыков программирования Глава6.Конструированиеоднопроходныханализаторов 6.1. Общая характеристика моделей и методов 6.3. Алгоритмы построения управляющих 6.6. Конструирование алгоритмов типа «перенос — свертка»

Глава7.Семантическийанализисинтезвнутреннего представленияпрограммы 7.1. Общие замечания о семантическом анализе 7.3. Интерпретация промежуточной программы Изучение теории и освоение методологии разработки языков программирования и построения трансляторов — важнейшие составляющие в профессиональной подготовке специалистов в области программного обеспечения. С середины 80-x гг. XX в. в нашей стране почти не выпускалось научной и учебной литературы по этой тематике, доступной широкому кругу читателей, а вышедшее ранее издание известных авторов (А. Ахо и Дж. Ульман [1, 2], Д. Грис [4], Р. Хантер [5] и др.) стало библиографической редкостью даже для библиотек технических вузов. В последние 10 лет опубликовано немало новых книг отечественных и зарубежных авторов. Среди них — фундаментальная монография А. Ахо, М. Лам, Р. Сети и Дж. Ульмана [3], которую можно рассматривать как блестящий образец справочного руководства по разработке компиляторов. Материал этой книги может использоваться как читателями, только приступающими к изучению данной области, так и специалистами-практиками. Однако стиль изложения, формат и, главное, объем книги (1184 с.) представляют некоторые сложности в использовании ее в качестве учебника. Все это побудило авторов к созданию настоящего пособия, цели которого состоят в следующем:



— краткое, но систематическое изложение методологии, инструментов и технологий разработки языков программирования и построения трансляторов;

— рассмотрение основных положений и моделей теории формальных языков, синтаксического анализа и перевода, составляющих теоретическую базу разработки и реализации языков программирования;

— изложение методик и формальных методов синтеза основных элементов трансляторов;

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

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

6 • Предисловие Отличия настоящего учебного пособия от других, посвященных этой тематике, носят методологический и структурный характер.

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

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

Теоретический материал пособия почти целиком опирается на фундаментальную, получившую всеобщее признание монографию А. Ахо и Дж. Ульмана [1, 2]. Это, как нам представляется, позволило выдержать единые стиль, терминологию и систему обозначений и обеспечить достаточно высокий научный уровень представления материала.

Изложенный в пособии материал апробирован на лекционных, практических и лабораторных занятиях по курсам «Конструирование компиляторов», «Лингвистическое обеспечение САПР» и «Теория языков программирования и методы трансляции», которые в течение ряда лет преподаются авторами на кафедре «Программное обеспечение вычислительной техники» Южно-Российского государственного технического университета (Новочеркасского политехнического института).

Учебное пособие предназначено для студентов вузов, обучающихся по специальности «Программное обеспечение вычислительной техники и автоматизированных систем», а также может быть рекомендовано для студентов специальности «Математическое обеспечение и администрирование информационных систем» и специальностей направления «Информатика и вычислительная техника». Мы надеемся, что оно окажется полезным и для разработчиков программного обеспечения, сталкивающихся с проблемами и задачами из данной прикладной области. Материал пособия содержит большое количество примеров, упражнений и заданий, которые могут использоваться на практических и лабораторных занятиях.

Авторы выражают благодарность своим коллегам и студентам за помощь в отладке примеров программ и подготовке рукописи.

Все замечания и предложения по содержанию учебного пособия можно направлять по адресу: 346428, г. Новочеркасск Ростовской обл., ул. Просвещения, д. 132, ЮРГТУ (НПИ).





Похожие работы:

«О.В. Ломакина, В.И. Галаев, Ю.В. Кулешов, В.Н. Толмачев ТЕОРЕТИЧЕСКАЯ МЕХАНИКА КУРСОВЫЕ ЗАДАНИЯ ИЗДАТЕЛЬСТВО ТГТУ Министерство образования и науки Российской Федерации Государственное образовательное учреждение высшего профессионального образования Тамбовский государственный технический университет О.В. Ломакина, В.И. Галаев, Ю.В. Кулешов, В.Н. Толмачев ТЕОРЕТИЧЕСКАЯ МЕХАНИКА КУРСОВЫЕ ЗАДАНИЯ Учебно-методическое пособие Тамбов Издательство ТГТУ ББК В21я73- Т Р е це н зе н ты: Доктор технических...»

«МИНИСТЕРСТВО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ Самарский государственный университет Кафедра философии гуманитарных факультетов ФИЛОСОФИЯ Методические материалы Для студентов романо-германского отделения филологического факультета Самара 2003 1 Печатается по решению Совета кафедр гуманитарных и социально-экономических наук Самарского государственного университета Составитель канд. филос. наук, доцент Л.Б.Четырова Рецензент кандидат философских наук, доцент Л.А. Конева Материалы подготовлены и...»

«Федеральное архивное агентство (РОСАРХИВ) Всероссийский научно-исследовательский институт документоведения и архивного дела (ВНИИДАД) ПРОЕКТ Методические рекомендации Экспертиза ценности и отбор в состав Архивного фонда Российской Федерации документов по личному составу Москва 2014 2 Методические рекомендации Экспертиза ценности и отбор в состав Архивного фонда Российской Федерации документов по личному составу / Росархив, ВНИИДАД. – М. – 2014 – с. Методические рекомендации отражают:...»

«Методические рекомендации по изучению дисциплины Электроника и схемотехника Общая характеристика дисциплины. Предмет изучения курса Электроника и схемотехника – основные положения и законы теории цепей и сигналов; методы анализа электронных цепей; принцип действия и характеристики компонентов и узлов электронной аппаратуры; основы аналоговой и цифровой схемотехники. Целью изучения дисциплины Электроника и схемотехника является приобретение компетенций, необходимых для изучения специальных...»

«10-11 класс СРЕДНЕЕ (полное) ОБЩЕЕ ОБРАЗОВАНИЕ Русский язык Дрофа Соответствует федеральному компоненту государственного стандарта общего Розенталь Д.Э. Русский 1 2012 образования 2006г. Подготовка к ЕГЭ-2013. Н.А. Сенина. язык. 10-11 кл. Греков В.Ф., Крючков Сиденко Н.В. Пособие для занятий по русскому языку в старших классах, Просвещение 2 С.Е., Чешко Л.А. Волгоград, 2006. Сочинение на ЕГЭ. Курс интенсивной подготовки. Н.А. Сенина, 2012 А.Г. Нарушевич. Пособие для занятий по русскому языку в...»

«МИНИСТЕРСТВО КУЛЬТУРЫ РОССИЙСКОЙ ФЕДЕРАЦИИ ПРАВИТЕЛЬСТВО МОСКВЫ ДЕПАРТАМЕНТ КУЛЬТУРЫ ГОРОДА МОСКВЫ Московский государственный зоологический парк ЕЖЕГОДНЫЙ ОТЧЕТ 2007 Информационно-справочный материал о работе Московского зоопарка в 2007 году Главный редактор сборника Генеральный директор Московского зоопарка В. В. Спицин Общая редакция Л. Егорова _ Копирайт ГУК Московский зоопарк Москва, 123242, Большая Грузинская, 1. Тел: (495) 255-60-34 Факс (495) 605-17-17 E-mail: [email protected]...»

«МИНИСТЕРСТВО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ СТРОИТЕЛЬНЫЙ УНИВЕРСИТЕТ Кафедра отопления и вентиляции РАСЧЕТ ВОЗДУХООБМЕНА В ПОМЕЩЕНИЯХ ЗДАНИЯ ДЛЯ ВЕНТИЛЯЦИИ И КОНДИЦИОНИРОВАНИЯ ВОЗДУХА Методические указания к выполнению курсового и дипломного проектов Для студентов заочного отделения специальности 290700 Теплогазоснабжение и вентиляция Москва, 2006 2 Авторы-составители Профессор, доктор технических наук Ю.Я.Кувшинов Доцент, кандидат технических наук О.Д.Самарин...»

«ФЕДЕРАЦИЯ ПРОФСОЮЗОВ БЕЛАРУСИ КОЛЛЕКТИВНЫЙ ДОГОВОР Методические материалы для разработки коллективных договоров в 2013 году Минск 2012 2 Пятнадцатое издание методических материалов для разработки коллективных договоров подготовлено специалистами главных управлений производственной и социально-экономической работы, правового, технической инспекции труда аппарата Совета ФПБ с учетом накопившегося опыта коллективно-договорной работы, а также изменений нормативно-правовой базы, происшедших в...»

«7 Класс Учебная программа, Дидактический Класс Предмет автор Учебник, автор Методическое пособие, автор материал, автор Русский язык Программа по 1. Русский язык. 1. Русский язык, 7 класс: Малюшкин А. Б. 7 русскому языку к Теория. 5-9 классы: поурочные планы по учебному Тестовые задания для учебному Учебник для комплексу В.В. Бабайцевой. 2-е проверки знаний комплексу для 5-9 общеобразовательны изд., исправлен. сост. Крамаренко учащихся по русскому классов /(Авторы х учреждений / В. В....»

«Муниципальное образовательное учреждение дополнительного образования детей Детско-юношеская спортивная школа Южноуральского городского округа Челябинской области Национальный проект Образование Грант Губернатора Челябинской области АНАЛИЗ ДЕЯТЕЛЬНОСТИ МУНИЦИПАЛЬНОГО ОБРАЗОВАТЕЛЬНОГО УЧРЕЖДЕНИЯ ДОПОЛНИТЕЛЬНОГО ОБРАЗОВАНИЯ ДЕТЕЙ ДЕТСКО-ЮНОШЕСКАЯ СПОРТИВНАЯ ШКОЛА ЗА 2004 – 2008 ГОД. г. Южноуральск 2008 г. Структура анализа деятельности Муниципального образовательного учреждения дополнительного...»

«Федеральное агенство по образованию ОСНОВЫ ФАРМАКОТЕРАПИИ Учебное пособие для вузов Ю.А. Куликов, И.В. Чеснокова Воронеж – 2006 1 Утверждено Научно-методическим советом фармацевтического факультета 24 октября 2006 года, протокол №6 Рецензент д.м.н., профессор кафедры факультетской терапии ВГМА Семенкова Г.Г. Учебное пособие подготовлено на кафедре экспериментальной и клинической фармакологии фармацевтического факультета Воронежского государственного университета д.м.н. проф. Куликовым Ю.А. и...»

«ГОСУДАРСТВЕННОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ БЕЛОРУССКО-РОССИЙСКИЙ УНИВЕРСИТЕТ Кафедра Оборудование и технология сварочного производства ПРОЕКТИРОВАНИЕ СВАРНЫХ КОНСТРУКЦИЙ Методические указания к курсовому проекту для студентов специальности 1-36 01 06 Оборудование и технология сварочного производства Могилев 2012 УДК 621.791.05 ББК 30.4 П 80 Рекомендовано к опубликованию учебно-методическим управлением ГУ ВПО Белорусско-Российский университет Одобрено кафедрой Оборудование...»

«Мечел-Сервис Фирменный стиль является интеллектуальной собственностью ОАО Мечел Разработка фирменного стиля: А. Ю. Данилов 123610, Москва Краснопресненская наб.,12 Центр Международной Торговли Здание офисов, офис №1002 2005 год Торговый Дом В настоящем методическом руководстве представлены основные элементы фирменного стиля ООО Мечел-Сервис, а также изложены некоторые правила использования элементов стиля на объектах носителях визуальной информации. “Мечел-Сервис входит в холдинг Мечел и его...»

«Министерство культуры Российской Федерации федеральное государственное бюджетное образовательное учреждение высшего образовании С А Н К Т -П Е Т Е Р Б У Р Г С К И Й Г О С У Д А Р С Т В Е Н Н Ы Й УНИВЕРСИТЕТ КИНО И ТЕЛЕВИДЕНИЯ ЩВЕРЖДАЮ A 'i0 a B^Fc& р цоуГчё^нои Д. П. Барсуков 2014 год Рабочая программа учебной дисциплины Тревел-журналистика в печатных СМИ Направление подготовки: 42.04.02 Журналистика 031300.68 Журналистика Магистерская программа Трэвел-журналистика Квалификация (степень):...»

«МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ федеральное государственное автономное образовательное учреждение высшего профессионального образования Северный (Арктический) федеральный университет имени М.В. Ломоносова УТВЕРЖДАЮ Проректор по учебной работе и академическому развитию Н.В.Чичерина 2 0 июня 2014 г. Образовательная программа высшего образования Направление подготовки: 01.03.01 Математика Профиль подготовки: Математические модели и методы в логистике Квалификация (степень):...»

«Купить книгу Введение СПОСОБЫ ПЕРЕВОДА ЕДИНИЦЫ ПЕРЕВОДА И ЧЛЕНЕНИЕ ТЕКСТА ВИДЫ ПРЕОБРАЗОВАНИЯ ПРИ ПЕРЕВОДЕ ПЕРЕВОДЧЕСКАЯ ТРАНСКРИПЦИЯ КАЛЬКИРОВАНИЕ ЛЕКСИКО-СЕМАНТИЧЕСКИЕ МОДИФИКАЦИИ ПРИЕМЫ ПЕРЕВОДА ФРАЗЕОЛОГИЗМОВ МОРФОЛОГИЧЕСКИЕ ПРЕОБРАЗОВАНИЯ В УСЛОВИЯХ СХОДСТВА ФОРМ МОРФОЛОГИЧЕСКИЕ ПРЕОБРАЗОВАНИЯ В УСЛОВИЯХ РАЗЛИЧИЯ ФОРМ СИНТАКСИЧЕСКИЕ ПРЕОБРАЗОВАНИЯ НА УРОВНЕ СЛОВОСОЧЕТАНИЙ СИНТАКСИЧЕСКИЕ ПРЕОБРАЗОВАНИЯ НА УРОВНЕ ПРЕДЛОЖЕНИЙ ПРИЕМЫ ПЕРЕВОДА МЕТАФОРИЧЕСКИХ ЕДИНИЦ

«Методическое объединение вузовских библиотек Алтайского края Вузовские библиотеки Алтайского края Сборник Выпуск 10 Барнаул 2010 ББК 78.34 (253.7)657.1 В 883 Редакционная коллегия: Л. В. Бобрицкая, И. Н. Кипа, Н. Г. Шелайкина, Е. А. Эдель, Т. А. Мозес Л. А. Божевольная. Гл. редактор: Н. Г. Шелайкина Отв. за выпуск: М. А. Куверина Компьютерный набор: Л. Н. Вагина Вузовские библиотеки Алтайского края: сборник: Вып. 10. /Метод. объединение вуз. библиотек Алт. края. – Барнаул: Изд-во АлтГТУ, 2010....»

«УДК 378.147.2:621.3 © Фесенко Л.Д. О НЕКОТОРЫХ МЕТОДОЛОГИЧЕСКИХ ОСНОВАХ ПРЕПОДАВАНИЯ КУРСА ТОЭ Постановка проблемы. Основы знаний по учебному курсу закладываются на лекциях, где наряду с рассмотрением научно-теоретических положений и установок курса, его методическим фундаментом решается одна из основных задач высшего образования – развитие методов логического мышления у студентов. По общеинженерным дисциплинам, к которым относится курс теоретические основы электротехники (ТОЭ), на лекции...»

«1 ФЕДЕРАЛЬНОЕ АГЕНСТВО ПО ОБРАЗОВАНИЮ ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ ВОРОНЕЖСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ МЕТОДИЧЕСКИЕ УКАЗАНИЯ И КОНТРОЛЬНЫЕ РАБОТЫ ПО ДИСЦИПЛИНЕ ОБЩАЯ ГИГИЕНА Учебно-методическое пособие для вузов Составители: И.И. Механтьев В.Д. Болдырев А.В. Гнеднев Издательско-полиграфический центр Воронежского государственного университета СОДЕРЖАНИЕ Введение.. Программа дисциплины Общаягигиена.. Тема № 1. Задачи гигиены, методы...»

«О211 П808 Прокудин И.В., Грачев И.А., Колос А.Ф. Организация строительства железных дорог: учеб. пособие / Под ред. И.В. Прокудина. — М: ФГБОУ Учебно-методический центр по образованию на железнодорожном транспорте, 2013. -568 с Является учебным пособием для изучения студентами вузов железнодорожного транспорта курсов Организация, планирование и управление железнодорожным строительством и Строительство и реконструкция железных дорог, дополняет материал, изложенный в учебнике Организация...»






 
2014 www.av.disus.ru - «Бесплатная электронная библиотека - Авторефераты, Диссертации, Монографии, Программы»

Материалы этого сайта размещены для ознакомления, все права принадлежат их авторам.
Если Вы не согласны с тем, что Ваш материал размещён на этом сайте, пожалуйста, напишите нам, мы в течении 1-2 рабочих дней удалим его.