WWW.DISS.SELUK.RU

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

 

Программа учебного курса

ТЕОРИЯ ЯЗЫКОВ И МЕТОДЫ ТРАНСЛЯЦИИ

специальная дисциплина в рамках стандарта по направлению подготовки инженера

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

I. Организационно-методический раздел.

1.1.Цели и задачи курса

Цели курса

- дать основные способы определения языка;

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

Задачи курса - показать необходимость методов создания трансляторов на современном этапе развития;

- рассмотреть основные подходы, алгоритмы и методы, лежащие в основе создания транслятора;

- закрепить полученный материал на примере создания интерпретатора.

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

- о подходах при генерации объектного кода программы.

знать - этапы трансляции программы - алгоритмы реализации лексического анализа - эффективные алгоритмы синтаксического анализа - основные подходы при реализации семантического анализа уметь - создать язык программирования - реализовать для него интерпретатор или транслятор.

1.3.Формы контроля Итоговый контроль. Для контроля усвоения дисциплины учебным планом предусмотрен экзамен по теоретической части и зачет по практической.

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

2. Содержание дисциплины.

2.1.Новизна и актуальность курса Учебный курс концентрирует внимание на фундаментальных знаниях предметной области – способах задания языков, алгоритмах и методах, лежащих в основе всех основных этапов создания трансляторов.

2.2.Тематический план курса (распределение часов).

Количество часов Наименование разделов и тем Лаборатор- Самостоятель- Всего Лекции Семинар ные работы ная работа часов ы 1. Введение 6 6 10 2. Общее представление о 2 2 процессе трансляции 3. Лексический анализ 3 6 10 4. Синтаксический анализ 19 20 20 5. Контекстный анализ и 6 4 10 генерация Итого по курсу: 36 36 52 2.3.Содержание отдельных разделов и тем.

А) Теоретическая часть 1. Введение Место транслятора в программном обеспечении. Структура языка программирования.

Синтаксис языка. Семантика языка. Лексемы. Понятия. Атрибуты. Области действия.

1.2.Способы описания языков.

Грамматики. Классификация грамматик по Хомскому. Контекстно-свободные языки.

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

Конечные автоматы. Автоматы с магазинной памятью.

2. Общее представление о процессе трансляции Принципиальная схема трансляции. Построение абстрактной программы. Этап генерации.

3. Лексический анализ Функции лексического анализа. Реализация лексического анализатора в трансляторе.

Функции расстановки 4. Синтаксический анализ Стратегии разбора. Методы синтаксического анализа. Нисходящий анализ.

Неформальное описание нисходящего разбора. Алгоритм нисходящего разбора.

Восходящий разбор. Неформальное описание восходящего разбора. Алгоритм восходящего разбора. Табличные методы синтаксического анализа. Алгоритм Эрли.

Алгоритм Кока-Янгера-Касами. Синтаксический анализ без возвратов. LL(k)-грамматики.

Предсказывающие алгоритмы разбора. Разбор для LL(1)-грамматик. Алгоритм рекурсивного спуска. Проверка LL(k)-условия. Детерминированный восходящий синтаксический анализ. LR(k)-грамматики. Грамматики предшествования. Грамматики простого предшествования. Грамматики слабого предшествования. Грамматики операторного предшествования.

5. Контекстный анализ и генерация 5.1. Контекстный анализ Идентификация. Простейшая реализация идентификации. Атрибутная индукция.

5.2. Генерация Промежуточные (внутренние) представления программы. Представление в виде ориентированного графа. Трехадресный код. Лианеаризованные представления. Общая схема генерации. Представление структур данных. Генерация выражений и оператора присваивания. Генерация простых выражений. Учет составных переменных и вызовов функций. Генерация управления вычислениями. Генерация условного оператора.

Генерация операторов перехода. Генерация подпрограмм и обращений к ним.

Распределение памяти. Статическое распределение. Регулярное (магазинное) распределение. Динамическое распределение.

Б) Практические занятия В рамках единого задания на семестр «Разработка интерпретатора для созданного языка программирования» необходимо:

1. Разработать язык программирования (привести грамматику и описание семантики) 2. Реализовать лексический, синтаксический и семантический анализы.

3. Реализовать интерпретацию построенного внутреннего представления программы.

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

раздел 3.1 (задания для контрольных работ), см. раздел 3.2 (вопросы для подготовки к экзамену).

2. Учебно-методическое обеспечение дисциплины Разработано учебное пособие по курсу лекций Задания для контрольных работ(рефератов) 1) Для заданной грамматики и цепочки применить один из алгоритмов синтаксического анализа и дать ответ на вопрос о принадлежности цепочки языку порожденному данной грамматикой. Если ответ положительный по построить дерево вывода.

2) Привести алгоритм преобразования КС грамматики в грамматику в нормальной форме Хомского с использованием допустимого набора преобразованийю Образцы вопросов для подготовки к экзамену Раздел 1.

1) Дать определение грамматики.

2) На чем основана классификация грамматик по Хомскому.

3) По правилам грамматики определить ее тип по классификации Хомского.

Раздел 4) Уметь нарисовать принципиальную схему трансляции и рассказать суть каждого из этапов..

Раздел 3.

5) Основные способы реализации лексического анализа.

6) Способы поиска при реализации лексического анализа.

Раздел 4.

7) Знать и уметь изложить все алгоритмы синтаксического анализа.

Раздел 5.

8) Идентификация?

9) Атрибутная индукция?

10) В чем основная причина необходимости семантического анализа.

11) Генерация простых выражений.

12) А что такое простое выражение при генерации?

13) Распределение памяти при генерации.

Список основной и дополнительной литературы 0. Черноножкин С. К. Методы трансляции. Новосибирск, НГУ, 1995.

1. Ахо А., Ульман Дж. Теория синтаксического анализа, перевода и компиляции. - М.:

Мир, 1978, т. 1,2.

2. Агафонов В.Н. Синтаксический анализ языков программирования - Новосибирск, НГУ, 1981.

3. Грис Д. Конструирование компиляторов для цифровых вычислительных машин. - М.:

Мир, 4. Пратт Т. Языки программирования: разработка и реализация. - М. Мнр: 5. Хантер Р. Проектирование и конструирование компиляторов. - М.: Финансы и статистика, 1984.

6. Касьянов В.П., Поттосин И.В. Методы трансляции. - Новосибирск: НГУ. 1978.

7. Касьянов В.Н., Поттосин И.В. Технология трансляции. -- Новосибирск: НГУ 8. Касьянов В.II., Поттосин И. В. Автоматизация построения трансляторов. Новосибирск: НГУ, 9. Касьянов В. Н., Поттосин И. В. Методы построения трансляторов. - Новосибирск:

Наука, 1986.

10. Серебряков В.А. Лекции по конструированию компиляторов. - М.: ВЦ РАН, 1994.

11. Кнут Д.Е. Искусство программирования для ЭВМ. Т.З Сортировка и поиск. - М.: Мир, 1978.

Программу подготовил Программа утверждена на заседании Ученого совета факультета информационных технологий Новосибирского государственного университета 18 декабря 2003 г., протокол заседания №16.



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

«Программа вступительного испытания по иностранному языку Соискатель должен продемонстрировать владение основными видами речевой деятельности в рамках вузовской программы, предусмотренной государственным образовательным стандартом. Говорение Соискатель должен владеть диалогической и монологической речью в ситуациях научного профессионального (в соответствии с избранной специальностью) и бытового общения. Аудирование Соискатель должен уметь понимать на слух диалогическую и монологическую речь,...»

«ПРОГРАММА ПО ЛИТЕРАТУРНОМУ ЧТЕНИЮ для школ с русским (родным) языком обучения ПОЯСНИТЕЛЬНАЯ ЗАПИСКА Общая характеристика учебного курса и его место в учебном плане Поскольку речевая деятельность является основным средством познания и коммуникации, литературное чтение является одним из ведущих учебных предметов в системе подготовки младшего школьника, способствующим общему развитию, воспитанию и социализации ребенка. Успешность изучения курса литературного чтения, входящего в предметную область...»

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

«Министерство образования и науки Российской Федерации федеральное государственное бюджетное образовательное учреждение высшего профессионального образования Кемеровский государственный университет Кафедра стилистики и риторики ПРОГРАММА кандидатского экзамена по специальности 10.02.01 – русский язык КЭ.А.03; цикл КЭ.А.00 Кандидатские экзамены основной профессиональной образовательной программы подготовки аспиранта по отрасли 10.00.00 – филологические науки, 10.02.00 – Языкознание специальность...»

«Учите английский, живя дома у преподавателя и полностью погрузившись в английскую среду www.livingenglish.com Большое разнообразие курсов Полное погружение в английский язык • Общий английский Данные курсы направлены на развитие Ваших Учите английский эффективно, интенсивно и быстро, проживая и обучаясь языковых навыков исходя из Ваших потребностей в изучении английского на дому у своего преподавателя, где Вас тепло и радушно примут. Там у Вас языка. будет возможность окунуться в английский...»

«УТВЕРЖДЕНО ПОСТАНОВЛЕНИЕМ УЧЕНОГО СОВЕТА РАУ № 397 от 7 ноября 2008 г. О РЕКТОР А.Р. ДАРБИНЯН ) ОГ КОНЦЕПЦИЯ РАЗВИТИЯ ФАКУЛЬТЕТА ФИЛОЛОГИИ ГО К ЕТ В рамках специальности Филология осуществляется двухступенчатое образование СИ О НС (бакалавриат и магистратура). Филолог, освоивший основную образовательную программу высшего А Р ОВ профессионального образования, имеет возможность продолжить образование в магистратуре по специальностям Русский язык как иностранный (Лингвокультурология),...»

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

«Санкт-Петербургский Межрегиональный НИУ ВШЭ – Санкт-Петербург ФГБОУ ВПО Санкт-Петербургский государственный Ресурсный Центр университет ФГБОУ ВПО Санкт-Петербургский государственный университет экономики и финансов НОУ ВПО Санкт-Петербургский университет управления и экономики Этапы Президентской программы: Инвестиции в образование — это инвестиции в успех! Целевой группой Президентской программы являются перспективные руководители высшего и среднего звена управления: • возраст до 40 лет...»

«ПРОГРАММИРОВАНИЕ I Программа курса Современные методы и понятия программирования на 2012-1013 гг составил доцент, к.ф.-м.н. Бульонков М.А. ЦЕЛИ ОСВОЕНИЯ ДИСЦИПЛИНЫ Целью курса является освоение студентами базовых понятий базовых понятий и методов программирования. Вводная часть курса дат представление о различных сторонах программировании - как инженерной деятельности, как методологии и как научной дисциплины – и их взаимосвязи. Основная часть курса построена вокруг рассмотрения языков...»

«Рабочая программа составлена на основании: 1. Государственного образовательного стандарта высшего профессионального образования по направлению подготовки дипломированного специалиста 660300 Агроинженерия утвержденного 05.04.2000г.( регистрационный номер 312 с/дс ) 2. Примерной программы дисциплины Иностранный язык (английский, немецкий, французский, испанский ), утвержденной 18. 07.2003. 3. Рабочего учебного плана по специальности 110301.65 Механизация сельского хозяйства. утвержденного 2 8....»

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

«Содержание Об авторах................................................... 4 Глава 1. Введение в программирование.......................... 13 Лекция 1. Развитие языков программирования................... 13 Первые языки программирования.......................... 13 Области применения языков программирования............. 15 Парадигмы программирования..........»

«МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ Ярославский государственный университет им. П.Г. Демидова Факультет социально-политических наук УТВЕРЖДАЮ Проректор по развитию образования _Е.В.Сапир _2012 г. Рабочая программа дисциплины послевузовского профессионального образования (аспирантура) Английский язык по специальности научных работников 09.00.11 Социальная философия Ярославль 2012 2 1. Цели освоения дисциплины Целями освоения дисциплины Английский язык в соответствии с общими...»

«Федеральное агентство связи федеральное государственное бюджетное образовательное учреждение высшего профессионального образования МОСКОВСКИЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ СВЯЗИ И ИНФОРМАТИКИ Утверждена советом факультета ИТ протокол № 10 от 17.06.2014 г. ПРОГРАММА ВСТУПИТЕЛЬНЫХ ИСПЫТАНИЙ В МАГИСТРАТУРУ по направлению 11.04.02 Инфокоммуникационные технологии и системы связи Магистерская программа Безопасность и программная защита инфокоммуникаций Москва 201 Вступительные испытания в магистратуру по...»

«Муниципальное бюджетное образовательное учреждение ЛИЦЕЙ № 180 г. Нижнего Новгорода ПРОГРАММА конференции Малого Научного общества учащихся 20 апреля 2013 г. Программа лицейской конференции Малого Научного общества учащихся 20 апреля 2013 г. Начало работы секций в 12.40 Русский язык, языкознание и литература, ауд. 305 Комиссия: Зыкова Н.В. (председатель) Рябинина В.В. Табелева З.Т. Секция Языкознание Шилова Ксения 5б Из истории имен Зыкова Н.В. Гаврилов Никита 6а Архаизмы Зыкова Н.В. Хорошева...»

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

«ПРАКТИКУМ ПО КУРСУ ПИСЬМЕННЫЙ ПЕРЕВОД С РУССКОГО НА ИТАЛЬЯНСКИЙ ДЛЯ СТУДЕНТОВ-ИТАЛЬЯНЦЕВ В РАМКАХ ПРОЕКТА ТEMPUS 2001-05 ПРОГРАММА 1. Письменный перевод как особая компетенция в овладении языком, требующая теоретического осмысления и практической подготовки. 2.Перевод требует предварительного понимания системных расхождений между русским и итальянским языком во избежание калек и руссизмов в итальянском. Это касается в основном следующих аспектов: - гипотаксиса и паратаксиса в русском и...»

«Рабочая программа учебного курса Изобразительное искусство Класс: 5-7 Примерная программа по ИЗО составлена на основе федерального компонента государственного стандарта основного общего образования. УМК: Изобразительное искусство, Горяева Н.А., Островская О.В. /под ред. Неменского Б.М., М.: Просвещение 2011г. 2013 –2014 учебный год Пояснительная записка. 1 Модифицированная программа Изобразительное искусство для 5-7 классов создана в соответствии с требованиями Федерального государственного...»

«Министерство образования Республики Беларусь Учебно-методическое объединение вузов Республики Беларусь по гуманитарному образованию УТВЕРЖДАЮ Первый заместитель Министра образования Республики Беларусь А.И Жук Регистрационный № ТД-Д.088/тип. ОСНОВНОЙ ИНОСТРАННЫЙ ЯЗЫК (ФРАНЦУЗСКИЙ) Типовая учебная программа для высших учебных заведений по специальности 1– 21 05 06 Романо-германская филология СОГЛАСОВАНО Начальник Управления высшего и среднего специального образования Ю.И. Миксюк_ 15.06. Ректор...»

«МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РЕСПУБЛИКИ КАЗАХСТАН ПРОГРАММА вступительного экзамена в магистратуру по специальности 6М021000 – Иностранная филология Направление: научное и педагогическое Костанай, 2014 Содержание Введение..4 Содержание по курсу Введение в языкознание.5 Фонетика и фонология..5 Лексикология..6 Грамматика..7 Историческое языкознание..8 Генеалогическая и типологическая классификация языков.8 Письмо..9 Список экзаменационных вопросов.. Список рекомендуемой литературы. Введение...»






 
© 2013 www.diss.seluk.ru - «Бесплатная электронная библиотека - Авторефераты, Диссертации, Монографии, Методички, учебные программы»

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