编译原理实验报告-1Word文件下载.docx
- 文档编号:13087054
- 上传时间:2022-10-04
- 格式:DOCX
- 页数:30
- 大小:120.56KB
编译原理实验报告-1Word文件下载.docx
《编译原理实验报告-1Word文件下载.docx》由会员分享,可在线阅读,更多相关《编译原理实验报告-1Word文件下载.docx(30页珍藏版)》请在冰豆网上搜索。
#defineID12//标识符#defineINT13//常数#defineJF14//界符#defineYSF15//运算符
#defineN30//字符读取的最大长度charTOKEN[N];
FILE*write;
//查询一个字符串,看其是否与指定的字符相匹配,如果匹配返回1个非零的值,如果不匹配,则返回一个0值*/
intlooksame(char*a)
{
inti;
char*key[22]={
"
begin"
"
end"
if"
then"
else"
for"
do"
while"
and"
or"
not
BEGIN"
END"
IF"
THEN"
ELSE"
FOR"
DO"
WHILE"
AND"
OR"
NOT"
};
for(i=0;
i<
22;
i++)
if(strcmp(key[i],a)==0)//该字符串是否与关键字相匹配return(i%11+1);
}
return0;
//把a输入到指定文件中,然后从该文件中读出字符串,放到一个数组中输出
voidout(inta,char*b)
write=fopen("
E:
\\b.txt"
"
a+"
);
if(write==NULL)
printf("
文件打开失败"
exit(0);
fprintf(write,"
%d\t"
a);
fwrite(b,strlen(b),1,write);
fprintf(write,"
\n"
fclose(write);
%d%20s\t\t"
a,b);
interror()
书写格式错误,未被识别\n"
return0;
voidfunction(FILE*fp)
charch='
'
;
inti,c;
while(ch!
=EOF)
ch=fgetc(fp);
//从文件中读取字符
while(ch=='
||ch=='
\t'
\n'
){ch=fgetc(fp);
if(isalpha(ch))//isalpha()判断是否为英文字母,是则返回非零值,否则返回零
TOKEN[0]=ch;
i=1;
while(isalnum(ch)) //isalnum()判断字符是否为英文字
母或数字,如果是则返回非零值,如果不是则返回零//
TOKEN[i]=ch;
i++;
TOKEN[i]='
\0'
fseek(fp,-1,1);
//用于二进制方式打开的文件,移动文件读写指针位置c=looksame(TOKEN);
if(c==0)
else
out(ID,TOKEN);
标识符\n"
out(c,TOKEN);
关键字\n"
elseif(isdigit(ch)) //isdigit()判断是否为0-9的数字
while(isdigit(ch))
out(INT,TOKEN);
常数\n"
switch(ch)
case'
+'
:
out(YSF,"
+"
运算符\n"
break;
-'
-"
break;
'
out(JF,"
界符\n"
'
|'
|"
{'
{"
('
("
!
^'
^"
)'
)"
}'
}"
<
if(ch=='
='
)
="
elseif(ch=='
>
out(YSF,"
if(ch=='
/'
*'
/*"
while
(1)//注释的内容在词法分析中不显示while(ch!
='
fseek(fp,-2,1);
ch=fgetc(fp);
fseek(fp,1,1);
fseek(fp,2,1);
fseek(fp,-2,1);
/"
out(JF,"
*/"
*"
caseEOF:
default:
error();
intmain()
FILE*read;
read=fopen("
\\a.txt"
r"
if(read==NULL)
FILEOPENFAIL!
exit(0);
======================================================
=====\n"
====================词法分析程序
===========================\n"
===========该分析程序的文件存放在E:
\\a.txt目录下
==========\n"
===========该程序的分析结果存放在E:
\\b.txt目录下
===========\n"
printf("
======\n"
function(read);
fclose(read);
system("
pause"
四、实验截图
a.txt b.txt
基于LL
(1)方法的语法分析程序
1、实验目的
设计、编制和调试一个典型的语法分析方法,进一步掌握常用的语法分析方法。
二、实验要求
1、根据LL
(1)分析法编写一个语法分析程序,可根据自己实际情况,选择以下一项作为分析算法的输入:
a.直接输入根据已知文法构造的分析表M;
b.输入文法的FIRST(α)和FOLLOW(U)集合,由程序自动生成文法的分析表M;
c.输入已知文法,由程序自动构造文法的分析表
M。
2、程序具有通用性
所开发的程序可适用于不同的文法和任意输入串,且能判断该文法是否为LL
(1)文法。
3、有运行实例
对于输入的文法和符号串,所编制的语法分析程
序应能正确判断此串是否为文法的句子,并要求输出分析过程。
#include"
stdafx.h"
#include<
stdio.h>
stdlib.h>
string.h>
dos.h>
charA[20];
/*分析栈*/
charB[20];
/*剩余串*/
charv1[20]={'
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 编译 原理 实验 报告