Министерство образования РФ
Тульский государственный университет
Кафедра АТМ
Курсовая работа
по курсу
«Теория вычислительных процессов»
Тула – 2003
Содержание:
Введение……………………………………………………………………3
1.Постановка задачи….……………………………………………………4
1.1. Задание…………………………………………..……………………..4
2.1. Глобальные переменные и необходимые подпрограммы…….….…4
3.1. Диаграмма состояний………………………………..………………..5
2.Текст программы………………………………………………………...7
3. Инструкция пользователю……………………………………………..14
4. Тестовый пример……………………………………………………….14
Вывод………………………………………………………………............14
Список использованных источников……………………………………15
Введение:
На сегодняшний момент существует огромное количество разнообраз -ных языков программирования. Все они имеют свою историю, свою область применения, и перечислять даже наиболее известные из них не имеет смысла. Но все эти языки построены на основе одних и тех же принципов, основы которых определяет теория формальных языков и грамматик.
1. Постановка задачи:
1.1. Задание:
В данной контрольно-курсовой работе необходимо выполнить лексический анализ текста программы на некотором условном языке программирования. Таким образом требуется разработать сканер, который считывает литеры первоначальной, исходной программы и строит слова, или иначе символы, исходной программы (идентификаторы, служебные слова, одно- или двулитерные разделители).
Символами в языке, для которого необходимо разработать сканер являются:
1.Служебные слова: Цикл …;
Пока … Делать;
Продолжить;
Вещественный;
Двойной.
2.Операторы: +, -, *, /, (, ), =, <>, <, >.
3.Идентификаторы: ( рус.буква | _ ), ( рус.буква | _ | цифра )*.
4.Логические операции: И, ИЛИ, НЕ.
5.Комментарий: {*…*}, {{ -до конца строки.
1.2. Глобальные переменные и необходимые подпрограммы:
Для работы сканера требуются следующие переменные и подпрограммы:
1. char c, где c – глобальная переменная, значением которой всегда будет сканируемая литера исходной программы.
2. int Class, где Class содержит целое число, которое характеризует класс литеры, находящейся в с. Будем считать, что если Class = 1 то это цифра, Class = 2 – буква, Class = 3 – литера ‘{‘, Class = 4 – оператор, Class = 5 – недопустимое выражение.
3. char s[20] – массив который будет содержать цепочку литер, составляющих символ.
4. void Getchar(char, int&) – функция, задача которой состоит в том, чтобы выбрать следующую литеру исходной программы и поместить ее в с, а класс литера в Class.
5. int LookUp(char* ) - функция которая осуществляет поиск символа, набранного в s, по таблице служебных слов и логических операций. Если символ является служебным словом, то LookUp возвратит 1, если символ это логическая операция то LookUp вернет 2, в противном случае функция вернет 3.
1.3. Диаграмма состояний:
Метка D используется вместо любой из меток 0, 1, 2, … , 9, т. е. D представляет класс цифр. Это делается для упрощения диаграммы. Аналогично метка L представляет класс буквы А, Б, … , Я, а, б, … , я, а DELIM представляет класс разделителей (операторов). Литера { обрабатывается особым образом.
Некоторые дуги не помечены. Эти дуги будут выбраны, если сканируемая литера не совпадает ни с одной из литер, которыми помечены другие дуги.
Добавим семантику в диаграмму состояний. Введем команду Gc, сокращенно обозначив таки образом функцию void Getchar(char, int&). Под первой дугой, ведущей к состоянию S, записана команда init, которая указывает на необходимость выполнения подготовительных действий и начальных установок, а именно проверка содержимого с, и если там пробел, то повторно вызывается void Getchar(char, int&) до тех пор, пока в с не окажется литера, отличная от пробела если команда init определит конец файла то программа будет завершена. Команда ADD означает, что литера с добавляется к строке s. В состоянии Print int печатается определенное программой целое число, в Print sl – служебное слово, в Print log – логическая операция, в Print id - идентификатор, в Print com - комментарий, в Print еrror – недопустимое выражение. Из любого состояния Print дуги ведут в состояние S до тех пор, пока init не определит конец файла.
Рисунок 1. Диаграмма состояний с семантическими процедурами.
2. Текст программы:
#include <fstream.h>
#include <stdlib.h>
#include <process.h>
#include <stdio.h>
#include <conio.h>
#include <ctype.h>
#include <string.h>
int Prov_itn(); //Проверка на ввод целого положительного числа
int LookUp (char*); //Поиск символа по таблице служебных слов
void Getchar(char,int&);//Определяет класс литеры
void main()
{
char s[20],f_in[10]="in.txt",f_out[10],c,k,a;
int Class,Quit=0,Q=0,x,i,n,j=0;
char _ []="───────────────────────",
_cel[]=".Целое :",
_op []=".Оператор :",
_kom[]=".Комментарий :",
_id []=".Идентификатор :",
_sl []=".Служебное слово :",
_log[]=".Логическая операция :",
_err[]=".Недопустимое выражение:",
__ []="───────────────────────";
clrscr();
fstream inFile,outFile;
cout<<"\t┌─────────────────────┐\n";
cout<<"\t│ 1.Ввод с клавиатуры.│\n";
cout<<"\t│ 2.Ввод с файла. │\n";
cout<<"\t└─────────────────────┘\n";
do
n=Prov_itn();
if(n==1)
inFile.open(f_in,ios::trunc |ios::in | ios::out);
cout<<"\nВводите текст (в конце текста введите !):\n";
for(;(a=getchar())!='!';)
inFile<<a;
inFile.close();
inFile.open(f_in,ios::in | ios::out);
cout<<"\nВведите имя файла вывода: ";
cin >>f_out;
outFile.open(f_out,ios::trunc |ios::in | ios::out);
if(!outFile)
cout<<"Ошибка окрытия файла: "<<f_out;
}
if(n==2)
cout<<"Введите имя файла ввода: ";
cin >>f_in;
inFile.open(f_in,ios::in | ios::out );
if(!inFile)
cout<<"\nОшибка открытия файла: "<<f_in;
if(inFile.peek()!=EOF)
cout<<"Содержимое файла:\n\n";
while(inFile.peek()!=EOF)
inFile.get(c);
cout<<c;
else
cout<<"Файл пуст!";
getch();
exit(0);
cout<<"\n\nВведите имя файла вывода: ";
cout<<"\nОшибка окрытия файла: "<<f_out;
//Проверка содержимого файла
Quit=1;
Getchar(c,Class);
outFile<<_<<"\n";
Quit=0;
while(Quit==1)
j++;
while(c==' '||c=='\n')
if(inFile.peek()==EOF)
break;
switch(Class)
case 1: //Считываемый символ цифра
i=0;
s[i]=c;
i++;
}while(Class==1);
s[i]='\0';
outFile<<j<<_cel<<s<<"\n";
case 2: //Считываемый символ буква
}while(Class<=2);
x=LookUp(s);
if(x==1)
outFile<<j<<_sl<<s<<"\n";
if(x==2)
outFile<<j<<_log<<s<<"\n";
if(x==3)
outFile<<j<<_id<<s<<"\n";
case 3: //Считываемый символ начало комментария {
outFile<<j<<_err<<s<<"\n";
Q=0;
if(c=='*')
inFile.get(k);
if(k!='}') continue;
s[i]=c=k;
Q=1;
}while(Q!=1);
outFile<<j<<_kom<<s<<"\n";
if(c=='{')
}while(c!='\n');
{ Getchar(c,Class);
}break;
case 4: //Считываемый символ оператор
if(s[i]=='<' && inFile.peek()!=EOF)
if(c=='>')
{ inFile.get(c);
}}
outFile<<j<<_op<<s<<"\n";
case 5:
Quit=0;break;
}while(Class==5);
if(Quit==0)
outFile<<__<<"\n";
outFile.close();
outFile.open(f_out,ios::in | ios::out );
while(outFile.peek()!=EOF)
outFile.get(c);
//Определяет класс литеры
void Getchar(char cc,int& Class1)
int i;
char ca[]={'+','-','*','/','(',')','=','<>','<','>'};
char cb[]={'А','Б','В','Г','Д','Е','Ж','З','И','Й','К',
'Л','М','Н','О','П','Р','С','Т','У','Ф','Х',
'Ц','Ч', 'Ш','Щ','Ъ','Ы','Ь','Э','Ю','Я','а',
'б','в','г','д','е','ж','з','и','й','к','л',
'м','н','о','п','р','с','т','у','ф','х','ц',
'ч','ш','щ','ъ','ы','ь','э','ю','я','_'};
char cd[]={'1','2','3','4','5','6','7','8','9','0'};
for(i=0;i<10;i++)
if(cc==cd[i])
Class1=1;
return;
if(cc=='{')
Class1=3;
if(cc==ca[i])
Class1=4;
for(i=0;i<65;i++)
if(cc==cb[i])
Class1=2;
if(cc==' ' || cc=='\n')
Class1=10;
else Class1=5;
//Поиск символа по таблице служебных слов
int LookUp(char* s)
char *log[]={"И","ИЛИ","НЕ"};
char *sl []={"Цикл","Пока","Делать","Продолжить","Вещественный","Двойной"};
for(i=0;i<6;i++)
if(strcmp(s,sl[i])==0)
return 1;
for(i=0;i<3;i++)
if(strcmp(s,log[i])==0)
return 2;
return 3;
//Проверка на ввод целого положительного числа
int Prov_itn()
char k1[5],k2[5];
int nn;
cin>>k1;
nn=atoi(k1);
itoa(nn,k2,10);
if (strlen(k1)!=strlen(k2))
return 0;
return nn;
3. Инструкция пользователю:
В данной программе пользователю предоставляется выбор из двух альтернатив: ввести текст вручную либо считать из файла. После выбора ввода программа в тексте определит служебные слова, идентификаторы, операторы, логические операции, комментарии, если таковые имеются.
4. Тестовый пример:
+---------------------+
¦ 1.Ввод с клавиатуры.¦
¦ 2.Ввод с файла. ¦
Ваш выбор:2
Введите имя файла ввода: in.txt
Содержимое файла:
Пока {*(ldfjvkdfvfjkb*}
Вещественный<> +=
Введите имя файла вывода: put.txt
-----------------------
1.Служебное слово :Пока
2.Комментарий :{**}
3.Служебное слово :Вещественный
4.Оператор :<>
5.Оператор :+
6.Оператор :=
Вывод:
В настоящей работе была показана работа сканера, при которой выполняется полный лексический анализ исходной программы.
Список использованных источников:
1. Грис Д. Конструирование компиляторов для цифровых вычислительных машин. М.: Мир, 1975;
2. Хантер Р. Проектирование и конструирование компиляторов. М.: Финансы и статистика, 1984.
3. Касьянов В.Н., Поттосин И.В. Методы построения трансляторов. Новосибирск: Наука, 1986.
