Синтаксичний аналіз. Лабораторна робота з Інші. Робота № 111211

Синтаксичний аналіз

Інформація про навчальний заклад

ВУЗ:

Національний університет Львівська політехніка

Інститут:

Не вказано

Факультет:

Не вказано

Кафедра:

Не вказано

Інформація про роботу

Рік:

2015

Тип роботи:

Лабораторна робота

Предмет:

Інші

Група:

ПМ-32

Завантажити

Частина тексту файла (без зображень, графіків і формул):

Міністерство освіти і науки України Національний університет ”Львівська політехніка” ЛАБОРАТОРНА РОБОТА №2 на тему : “Синтаксичний аналіз,, Тема: Синтаксичний аналіз Мета: Побудувати граматику, яка породжує запропоновану підмножину мови програмування, визначити типи можливих помилок та форму відповідного повідомлення . Написати програму синтаксичного контролю метором рекурсивного ( низхідний аналіз спуску), попередньо застосувавши еквівалентні перетворення граматики (якщо потрібно). При потребі внести доповнення у підпрограму лексичного аналізу. Варіант №3 Завдання: Розглянути підмножину мови Pascal, у якій є ідентифікатори символів), цілі константи, які використовуються у операторах опису (типи змінних – real , integer), оператори присвоєння , умовні оператори (коротка форма, умова – одна операція порівняння або декілька порівнянь, об’єднаних за допомогою логічних операцій). Код програми: #include "stdafx.h" # include <stdio.h> # include <string> # include <iostream> # define lexsize 30 using namespace std; char lit, syn, lex[lexsize]; int cl, i; FILE *fr, *fw; void getlit(void); void scan(void); void main(void) { fr=fopen("1.txt", "r"); fw=fopen("2.txt", "w"); lit=' '; while (!feof(fr)) { scan(); if ((lit!=' ')&&(lit!='\n')&&(lit!='\t')) fprintf (fw, "%c\t%s\n", syn, lex); } fclose (fr); fclose (fw); } void scan(void) { i=0; while ((lit==' ')||(lit=='\n')||(lit=='\t')) {getlit( ); if(feof)return;} switch(cl) { case 1: lex[i++]=lit; getlit(); while(cl<=2) {lex[i++]=lit; getlit(); } lex[i]='\0'; if (i<=10) if (strcmp(lex,"begin")==0) syn='B'; else if (strcmp(lex,"end")==0) syn='E'; else if (strcmp(lex,"if")==0) syn='W'; else if (strcmp(lex,"then")==0) syn='D'; else if (strcmp(lex,"real")==0) syn='R'; else if (strcmp(lex,"integer")==0) syn='I'; else if (strcmp(lex,"or")==0) syn='O'; else if (strcmp(lex,"and")==0) syn='A'; else if (strcmp(lex,"not")==0) syn='N'; else if (strcmp(lex,"var")==0) syn='V'; else if (strcmp(lex,"program")==0) syn='P'; else syn='i'; else syn='e'; break; case 2: lex[i++]=lit; getlit(); while(cl==2) {lex[i++]=lit; getlit(); } lex[i]='\0'; if (i<=10) syn='c'; else syn='e'; break; case 3: lex[i++]=lit; lex[i++]='\0'; syn=lit; getlit(); break; case 4: lex[i++]=lit; syn=lit; getlit(); if (lit=='=') { lex[i++]=lit; syn='p'; getlit();} lex[i++]='\0'; break; case 5: lex[i++]=lit; syn='n'; getlit(); if (lit=='>'||lit=='=') {lex[i++]=lit; getlit(); } lex[i++]='\0'; break; case 6: lex[i++]=lit; syn='n'; getlit(); if (lit=='=') {lex[i++]=lit; getlit(); } lex[i++]='\0'; break; case 7: lex[0]=lit; lex[1]='\0'; syn='n'; getlit(); break; default: lex[0]=lit; lex[1]='\0'; syn='e'; getlit(); break; } } void getlit(void) { lit=fgetc(fr); cl=8; if (( lit>='a')&& ( lit<='z')|| ( lit>='A')&& ( lit<='Z'))cl=1; if (( lit>='0')&& ( lit<='9'))cl=2; if ((lit=='(')||( lit==')')|| ( lit==';')||( lit==',')||(lit=='+')|| ( lit=='-')|| ( lit=='*')||(lit=='/'))cl=3; if ( lit==':')cl=4; if ( lit=='<')cl=5; if ( lit=='>')cl=6; if ( lit=='=')cl=7; } Приклади: Висновок: на цій лабораторній роботі я навчилась будувати граматику, яка породжує запропоновану підмножину мови програмування, визначати типи можливих помилок та форму відповідного повідомлення ,складати програму синтаксичного контролю метором рекурсивного ( низхідний аналіз спуску), попередньо застосувавши еквівалентні перетворення граматики (якщо потрібно).

Лабораторна робота Інші

2015

Коментарі

Ви не можете залишити коментар. Для цього, будь ласка, або зареєструйтесь.

Ділись своїми роботами та отримуй миттєві бонуси!

поділитись