На основании составленных таблиц можно записать входной текст через введённые дескрипторы (дескрипторный текст):

( К1, 1) (К3, 1) (K2, 1)

( K1, 6) (K3, 2) (K2, 2) (k3, 3) ( K2, 2) (K3, 4) ( K2, 7) (K1, 5) (K2, 1)

( K1, 2)

( K3, 2) (K2, 7) (K2, 8) (K4, 2) (K2, 1)

( K3, 3) (K2, 7) (K2, 8) (K4, 3) (K2, 1)

( K3, 4) (K2, 7) (K2, 8) (K4, 1) (K2, 6) (K3, 2) (K2, 4) (K3, 3) (K2, 1)

( K1, 3) (K2, 9).

6. Содержание отчета:

   1. Наименование работы.

   2. Цель работы.

   3. Список выбранных ключевых слов и стандартных функций.

   4. Внутренние таблицы сканера.

   5. Отладочные примеры работы сканера с входными таблицами и дескрипторами текста.

7. Контрольные вопросы:

   1. Что называется грамматикой?

   2. Что подразумевается под лексемой?

   3. Какие этапы входят в состав процесса трансляции программы?

   4. Какие данные должны быть исходными для построения сканера?

   5. Для чего предназначен сканер?

   6. Какие виды трансляторов существуют?

   7. Как можно характеризовать результат работы сканера?

Лабораторная работа 3 Высказывания. Вычисление и исчисление высказываний

1. Цель работы:

   1. Изучение механизма реализации логических высказываний и функций.

   2. Реализовать логическое выражение в виде комбинационного устройства.

2. Литература:

   1. Молчанов А.Ю. Системное программное обеспечение. – СПб.: Питер, 2006. – 395с.

   2. Свердлов С.З. Языки программирования и методы трансляции. – СПб.: Питер, 2007. – 637с.

   3. Тонаненбаум Э. Компьютерные сети. – СПб.: Питер, 2008 – 991с.

   4. Сырецкий Г.А. Информатика. Фундаментальный курс. Том 1, 2. – Москва, 2005- 234с.

   5. Душин В.К. Теория основных информационных процессов и систем. – Москва, 2009 – 348 с.

   6. Русская компьютерная библиотека.URL: http://www.rusdoc.ru

3. Основное оборудование:

   1. ПЭВМ.

   2. Среда разработки Паскаль, С++ или в интегрированных средах по собственному усмотрению.

4. Задание:

   1. Изучить теоретический материал по теме «Методы лексического анализа языка».

   2. Выполнить задания.

   3. Составить отчет по работе.

5. Порядок выполнения работы:

   1. Запустить среду разработки.

   2. Выполнить следующие задания:

Задание

1. По заданной таблице истинности составить аналитическое выражение (высказывание) для функции Y(X1,X2,Х3).

Таблица

X1	X2	X3	Y(X1,X2,X3) по вариантам
			1	2	3	4	5	6	7	8	9	10	11
0	0	0	0	0	1	0	0	0	0	0	0	1	1
0	0	1	0	1	0	1	0	1	1	0	1	0	0
0	1	0	0	1	0	1	0	0	1	0	1	0	0
0	1	1	1	0	0	0	1	0	0	0	1	1	1
1	0	0	0	1	0	1	1	1	0	0	1	0	0
1	0	1	1	0	0	0	0	0	0	1	1	1	1
1	1	0	1	0	0	0	0	0	0	1	1	1	1
1	1	1	0	0	1	0	0	0	0	0	0	1	1

2. Нарисовать схему обработчика аналитического выражения в виде черного ящика таким образом, чтобы подавая сигналы на вход, можно было наблюдать функцию-результат на выходе. Организовать вычисление функции, используя формулы.

3. Оформить таблицу, в которую занести произвольные данные для Х1,Х2. Столбец функции Y вычислять при помощи формулы, выведенной ранее.

4. Дополнить таблицу столбцом Т, занести в него отсчеты моментов времени, в которые поступали на устройство сигналы Х1 и Х2.

5. По таблице построить диаграмму работы устройства в виде отдельных гистограмм вида X1(T), X2(T), …Y(T), где Т – равноотстоящие отсчеты времени. Заполняя таблицу произвольными данными, следить за изменениями на диаграмме.