ALTE DOCUMENTE
|
|||||
методические указания к курсовому проектированию
по дисциплине « Теория вычислительных процессов
и структур» для студентов специальности ПВС
Саратов, 2001 г. 13413q1614n
усечённую версию языков С++ или Паскаль. Описание производится с помощью форм Наура-Бекуса. Затем язык описывается с помощью контекстно-свободной грамматики.
KURS TEH_PRO.KUR
6.1. Техническое задание.
6.2. Пояснительная записка.
6.3. Методика испытаний.
6.4. Руководство оператора.
6
2. Требования к усечённой версии языка
3. Варианты задания
означает строку из таблицы 3. Последняя буква означает языковой эталон, которому необходимо следовать: П -язык Паскаль, С - язык С++.
Таблица 1. Алфавит языка программирования.
|
Алфавит языка программирования |
|
|
1 |
Латинский, строчные буквы |
|
2 |
Латинский, заглавные буквы |
|
3 |
Кириллица, строчные буквы |
|
4 |
Кириллица, заглавные буквы |
|
5 |
Латинский, заглавные + строчные |
|
6 |
Кириллица, заглавные + строчные |
Таблица 2. Дополнительные операторы языка.
|
№ |
Дополнительные операторы языка |
|
1 |
Оператор цикла |
|
2 |
Оператор условного перехода и switch |
|
3 |
Безусловный переход, функции |
Таблица 3. Стандартные функции языка.
|
№ |
Стандартные функции языка |
|
1 |
sin, cos, tan, exp |
|
2 |
sqrt, log, ln, neaby |
|
3 |
abs, fact, code, sinh |
|
№ вар. |
Табл.2 |
Табл.3 |
Табл.1 |
Табл.2 |
Табл.3 |
||
|
1 |
1 |
1 | |||||
|
2 |
1 |
1 | |||||
|
3 |
1 |
1 | |||||
|
4 |
1 |
1 | |||||
|
5 |
1 |
1 | |||||
|
6 |
1 |
1 | |||||
|
7 |
2 |
1 | |||||
|
8 |
2 |
1 | |||||
|
9 |
2 |
1 | |||||
|
2 |
1 | ||||||
|
2 |
1 | ||||||
|
2 |
1 |
| |||||
|
3 |
1 | ||||||
|
3 |
1 | ||||||
|
3 |
1 | ||||||
|
3 |
1 | ||||||
|
3 |
1 | ||||||
|
3 |
1 | ||||||
|
1 |
2 | ||||||
|
1 |
2 | ||||||
|
1 |
2 | ||||||
|
1 |
2 | ||||||
|
1 |
2 |
50 | |||||
|
1 |
2 | ||||||
|
2 |
2 | ||||||
|
2 |
2 | ||||||
|
2 |
2 |
не является алгоритмом, поскольку в ней отсутствует важнейший атрибут - детерминизм. Грамматика даёт нам лишь набор предписаний, которым мы можем следовать в любом порядке. Поэтому разработка трансляторов остаётся во многом творческим процессом. Однако теория математической лингвистики даёт нам ряд рекомендаций, следование которым гарантирует построение работоспособного транслятора.
необходим набор подпрограмм, соответствующих каждому правилу и каждой альтернативе в правилах грамматики. Как только в результате процесса грамматического разбора будет распознан фрагмент текста исходной программы, соответствующей некоторому правилу грамматики, вызывается подпрограмма, соответствующая этому правилу. Эти программы называют семантическими, поскольку выполняемые ими действия связаны со смыслом, который мы связываем с соответствующими конструкциями языка. Эти программы генерируют объектный код, поэтому их ещё называют программами генерации кода. Поскольку мы решаем учебную задачу, то для наших целей будет достаточно остановиться на генерации программы в промежуточном коде, так называемых четвёрках. Каждая четвёрка записывается в виде:
ОПЕРАЦИЯ, ОПЕР.1, ОПЕР.2, РЕЗУЛЬТАТ.
<0, X=0, X>0
5. Литература.
вание. Основы построения трансляторов.-СПб.: КОРОНА принт, 2000.
-256 с.
Финансы и статистика. 1984.
|
