МИНИСТЕРСТВО ОБРАЗОВАНИЯ

РОССИЙСКОЙ ФЕДЕРАЦИИ

УДМУРТСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ

Факультет информационных технологий и вычислительной техники

Кафедра информатики и математики

РАБОЧАЯ

ПРОГРАММА

по дисциплине

«Лингвистические основы информатики»

для специальности прикладная информатика в юриспруденции (351400)

(шифр и название специальности)

очная форма обучения

Курс ……………………………..………….3

Семестр……………………………………..5

Всего аудиторных часов…………………50

Лекции, час……………………………… 34

Практические (семинарские) занятия, час 16

Контрольная работа …………………….. 5,5,5

Самостоятельная работа, час…………… 80

Экзамен (семестр)………………………… -

Зачет (семестр)………………………………5

Ижевск

2012

Рабочая программа составлена на основании __Государственного образовательного

(название документа, дата утверждения)

стандарта по специальности «прикладная информатика» (351400)
Составители рабочей программы

______ ст. преподаватель _ Д.В.Дюгуров

(должность, ученое звание, степень) (подпись) (Ф.И.О.)

Рабочая программа утверждена на заседании кафедры информатики и математики

«_____»_____________ 2012 г.

Заведующий кафедрой ______________ В.И. Родионов

(подпись) (Ф.И.О.)
Решение методической комиссии________ФИТ и ВТ
«____»_______________ 2012 г.
Председатель

методической комиссии ______________ _________________

(подпись) (Ф.И.О.)

Согласовано с библиотекой УдГУ _______________ 2012 г.

Директор библиотеки УдГУ _______________ ________________

(подпись) (Ф.И.О.)

РАБОЧАЯ ПРОГРАММА

по курсу «Лингвистические основы информатики»

5 семестр

лекций - 34 часа, лабораторных занятий - 16 часов
Описание курса

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

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

Содержание дисциплины с разбивкой по часам

№	Тема	Количество часов
		Лекции	Лабораторные
1	Определение и структура языка. Бэкус-наурова форма.	2
2	Математическое определение языка и высказывания. Контекстно-свободные и контекстно-зависимые языки.	2
3	Анализ предложенией. Эффективность. Просмотр на один символ вперед без возврата. Ограничения.	4	2
4	Построение синтаксического графа.	4	2
5	Построение программы синтаксического разбора для заданного синтаксиса. Правила структуры синтаксического графа в машинный код.	6	3
6	Таблично управляемый синтаксический разбор.	4	4
7	Преобразование БНФ в структуры данных, управляющие грамматическим разбором.	3	2
8	Описание языка ПЛ0	3
9	Грамматический разбор для ПЛ0.	6	4

Всего часов: 34 16
В рамках самостоятельной работы студенты изучают структуру языка ПЛ0, разбирая синтаксические графы и разрабатывают собственные дополнительные модули для данного транслятора.

Список лабораторных работ и практических занятий

1. 
   Построение порождающих правил для выражений вида: (((x+y))/z)…. .
   
2. 
   Разработка программы-анализатора высказываний из первого упражнения.
   
3. 
   Разработка синтаксического анализатора для условного оператора следующего вида: if $ then $ else $; с неограниченным уровнем вложенности.
   
4. 
   Разработка программы синтаксического анализа для «выражения» и «условия» в операторе if.
   
5. 
   Разработка программы синтаксического анализатора для «полноценного» условного оператора, используемого в Pascal`еобразных языках программирования.
   

Примерный вариант заданий для контрольной работы:

1. 
   Рассмотрим следующий синтаксис:
   

S::=A

A::=B if A then A else A

B::=C|B+C|+C

C::=D|C*D|*D

D::=x|(A)|-D

Каковы здесь терминальные и нетерминальные символы? Определите множества самых левых и внешних символов L(X) и F(Х) для каждого нетерминального символа Х. Постройте последовательность шагов грамматического разбора для следующих высказываний:

х+х

(х+х)*(+-х)

if x+x then x*x else –x

2. 
   Рассмотрите нисходящий грамматический разбор для следующего синтаксиса:
   

S::=A

A::=B+A|DC

B::=D|D*B

C::=+x|-x

D::=x|(C)

На сколько символов вперед нужно смотреть, чтобы анализировать высказывания согласно этому синтаксису?

После изучения дисциплины студент должен:

• 
  знать что такое БНФ, контекстно-свободные и контекстно зависимые языки, разбираться в алгоритмах синтаксического разбора, способах перевода порождающих правил в синтаксический граф, а графа – в машинный код; о роли и методах использования рекурсивных функций в разработке синтаксических анализаторов
  
• 
  уметь разрабатывать синтаксические анализаторы для заданных классов высказываний с возможностью контроля ошибок ввода.
  

Основное оборудование по дисциплине

Перечень основного оборудования в соответствии с ГОС

по дисциплине Лингвистические основы информатики

специальности Прикладная информатика в юриспруденции

Формы обучения очной

2012-2013 учебный год

№ п/п	Наименование оборудования	Количество	Примечание (сведения о наличии, необходимости обновления, приобретения)
1.	Компьютерный класс	1	Требует обновления
2.

Основная литература:

1. 
   «Алгоритмы + Структуры данных = Программы», Н. Вирт, Мир, 1985 г.
   
2. 
   «Искусство программирования на ЭВМ», Д. Кнут, Том 2, Мир, 1977 г.
   

Дополнительная литература:

1. 
   Вирт Н. Построение компиляторов. –М.: ДМК Пресс, 2010. 192 с.
   

URL: http://ibooks.ru/reading.php?productid=22485/

2. 
   Побегайло А. C/C++ для студента. –СПб.: БХВ-Петербург, 2010. 528 с.
   

URL: http://ibooks.ru/reading.php?productid=18409.

3. 
   Пахомов Б. C/C++ и MS Visual C++ 2010 для начинающих. –СПб.: БХВ-Петербург, 2011. 736 с.
   

URL: http://ibooks.ru/reading.php?productid=22301.