编译原理LL1语法分析实验报告 编译原理语法树.docx
《编译原理LL1语法分析实验报告 编译原理语法树.docx》由会员分享，可在线阅读，更多相关《编译原理LL1语法分析实验报告 编译原理语法树.docx（9页珍藏版）》请在冰豆网上搜索。
编译原理LL1语法分析实验报告编译原理语法树
【编译原理LL
（1）语法分析实验报告】编译原理语法树
精品文档
精品文档
学号专业计算机科学与技术姓名万学进
试验日期2021-5-11教师签字成果
实验报告
【试验名称】LL〔1〕语法分析
【试验目的】
通过完成预报分析法的语法分析程序，了解预报分析法和递归子程序法的区分和联系。
使了解语法分析的功能，把握语法分析程序设计的原理和构造方法，训练把握开发应用程序的基本方法。
【试验内容】
依据某一文法编制调试LL〔1〕分析程序，以便对任意输入的符号串进行分析。
构造预报分析表，并利用分析表和一个栈来实现对上述程序设计语言的分析程序。
分析法的功能是利用LL〔1〕操纵程序依据显示栈栈顶内容、向前看符号以及LL〔1〕分析表，对输入符号串自上而下的分析过程。
【设计思想】
〔1〕定义部分：
定义常量、变量、数据结构。
〔2〕初始化：
设立LL
（1）分析表、初始化变量空间〔包括堆栈、结构体、数组、临时变量等〕；
〔3〕操纵部分：
从键盘输入一个表达式符号串；
〔4〕利用LL
（1）分析算法进行表达式处理：
依据LL
（1）分析表对表达式符号串进行堆栈〔或其他〕操作，输出分析结果，假如遇到错误则显示错误信息。
【试验要求】
1、编程时留意编程风格：
空行的使用、注释的使用、缩进的使用等。
2、假如遇到错误的表达式，应输出错误提示信息。
3、对以下文法，用LL〔1〕分析法对任意输入的符号串进行分析：
〔1〕S-TE
〔2〕E-+TE|$
〔3〕T-FM
〔4〕M-*FM|$
〔5〕F-（E）|i][10],BlankTerminate[20][2];
charFirst[5][4]={S,（,i,\0,
E,+,$,\0,
T,（,i,\0,
M,*,$,\0,
F,（,i,\0};
charFollow[5][6]={S,）,,\0,\0,
E,）,,\0,\0,
T,+,）,,\0,
M,+,）,,\0,
F,*,+,）,};
charSelect[8][4]={（,i,\0,\0,
+,\0,\0,\0,
）,,\0,
（,i,\0,\0,
*,\0,\0,\0,
+,）,,
（,\0,\0,\0,
i,\0,\0,\0};
intIndiBlanket[6][7];
charVT[10]={i,+,*,（,）,,j=0;
while（!
feof（fp））
{
fscanf（fp,%c,singleChar）;
if（singleChar==;
break;
}
if（singleChar==\n）
{
Grammar[i][j]=\0;
i++;
j=0;
continue;
}
if（singleChar==-）
{
tp=fp;
fscanf（tp,%c,nextChar）;
if（nextChar==）
{
fp=tp;
continue;
}
}
if（singleChar==|）
{
Grammar[i+1][0]=Grammar[i][0];
Grammar[i][j]=\0;
i++;
j=1;
continue;
}
Grammar[i][j]=singleChar;
j++;
}
//printf（输入的文法：
\n）;
for（intk=0;k=i;k++）
{
j=0;
while（Grammar[k][j]!
=\0）
{
if（j==1）
{
//printf（-）;
}
//printf（%c,Grammar[k][j]）;
j++;
}
//printf（\n）;
}
//printf（%d\n,i）;
fclose（fp）;
returni;
}
intFill（chargi,charsij,intgrammarOrder）
{
inti,j;
for（i=0;ivnNum;i++）
{
if（First[i][0]==gi）break;
}
j=0;
while（VT[j]!
=\0）
{
if（VT[j]==sij）break;
j++;
}
IndiBlanket[i][j]=grammarOrder;
return0;
}
intIndicate（）
{
inti,j;
for（i=0;ivnNum;i++）
{
for（j=0;jvtNum;j++）
{
IndiBlanket[i][j]=-1;
}
}
for（i=0;i=grammarNum;i++）
{
j=0;
while（Select[i][j]!
=\0）
{
Fill（Grammar[i][0],Select[i][j],i）;
j++;
}
}
printf（预报分析表如下：
\n）;
for（i=0;ivnNum;i++）
{
for（j=0;jvtNum;j++）
{
printf（%3d,IndiBlanket[i][j]）;
}
printf（\n）;
}
return0;
}
intTerminate_$（intgrammarNum）
{
intj=0;
intcount;
for（inti=0;i=grammarNum;i++）
{
BlankTerminate[i][1]=0;
}
BlankTerminate[0][0]=Grammar[0][0];
if（Grammar[0][1]==$）
{
BlankTerminate[0][1]=1;
}
count=1;
for（i=1;i=grammarNum;i++）
{
for（j=0;jcount;j++）
{
if（Grammar[i][0]==BlankTerminate[j][0]）
{
if（Grammar[i][1]==$）
{
BlankTerminate[j][1]=1;
break;
}
}
}
if（j==count）
{
BlankTerminate[count][0]=Grammar[i][0];
if（Grammar[i][1]==$）
{
BlankTerminate[count][1]=1;
}
count++;
}
}
count--;
//printf（$的终结符表：
\n）;
/*
for（i=0;ij;i++）
{
printf（%c：
%c\n,BlankTerminate[i][0],BlankTerminate[i][1]）;
}
*/
returncount;
}
AnalStackInitStack（）
{
S.base=（char*）malloc（100*sizeof（char））;
if（!
S.base）exit
（1）;
S.top=S.base;
S.stacksize=100;
*S.top=）
{
printf（%c,AnalStr[i]）;
i++;
}
printf（\t\t）;
if（sign==0）
{
intj=0;
while（Grammar[order][j]!
=\0）
{
printf（%c,Grammar[order][j]）;
if（j==0）printf（-）;
j++;
}
printf（\n）;
}
if（sign==1）
{
printf（%c匹配\n,AnalStr[startpos]）;
}
return0;
}
intPush（chartopChar,charcurChar,intsign,intii,charAnalStr[]）
{
inti,j;
for（i=0;ivnNum;i++）
{
if（First[i][0]==topChar）break;
}
j=0;
while（VT[j]!
=\0）
{
if（VT[j]==curChar）break;
j++;
}
order=IndiBlanket[i][j];
Print（AnalStr,ii,sign）;
j=1;
while（Grammar[order][j]!
=\0）
{
j++;
}
j--;
while（j!
=0）
{
if（Grammar[order][j]!
=$）
{
S.top++;
*S.top=Grammar[order][j];
}
j--;
}
return0;
}
intAnalysis（）
{
inti=0;
intsign=0;
intcount=1;
charcurChar;
InitStack（）;
charAnalStr[10]={\0};
printf（输入产生式：
\n）;
scanf（%s,AnalStr）;
printf（步骤\t分析栈\t剩余输入串\t产生式\n）;
while（AnalStr[i]!
=\0）
{
sign=0;
curChar=AnalStr[i];
char*p=S.top;
chartopChar=*p;
S.top--;
if（topCharA||topCharZ）
{
if（topChar==curChar）
{
sign=1;
Print（AnalStr,i,sign）;
i++;
continue;
}
else
{
printf（AnalysisERROR!
\n）;
return0;
}
}
if（topChar==;
}
}
else
{
Push（topChar,curChar,sign,i,AnalStr）;
}
}
printf（预报分析胜利!
\n）;
return0;
}
intmain（）
{
inti,m;
grammarNum=ScanGrammar（）;
vnNum=Terminate_$（grammarNum）;
//printf（Select集:
\n）;
for（i=0;i=grammarNum;i++）
{
m=0;
while（Select[i][m]!
=\0）
{
//printf（%c,Select[i][m]）;
m++;
}
//printf（\n）;
}
Indicate（）;
Analysis（）;
return0;
}
【运行结果】
售后服务方案（赠送）
1.售后服务概述
公司长期以来始终致力于提供高质量、完善的支持服务，确保用户的系统稳定运行。
公司拥有一批资深的施工人员，具有丰富的阅历，能够很好的解决设备各类故障，强大的用户支持队伍和良好的用户中意度是我们的一大优势。
维护打算及承诺
?
一、项目售后服务内容承诺
我公司贯彻执行：
“诚信正直、成就客户、完善自我、追求卓越〞的宗旨，对于已经竣工、验收合格的项目进行质量跟踪服务，本着技术精益求精的精神，向用户奉献一流的技术和一流的维护服务。
我公司假如承接了端拾器项目，将严格遵循标书及合同的规定，在保证期内向业主提供该项目的责任和义务。
在保修期之后，考虑到设备维护的连续性，建议业主与我公司签订维护合同，以确保此系统项目的正常运行所必需的技术支持和管理支持。
二、服务与保证期
?
在项目验收合格之日起，开始进行售后服务工作，包括以下几个方面：
１、售后服务期； ?
２、维护人员； ３、售后服务项目；４、服务响应时间。
?
三、售后服务期
?
在项目验收合格之日起，即进入了售后服务期。
售后服务期=质量保证期+质量维护期
?
质量保证期：
在质量保证期内，如因质量问题造成的故障，实行免费更换设备、元器件及材料。
如因非质量因素造成的故障，收取更换设备、元器件及材料本钱费。
质量维护期：
在质量保证期之后，即自行进入质量维护期。
我方对所承当端拾器项目提供终身质量维护服务，以不高于本合同设备单价的优惠价格提供所需更换的元器件及材料，另收维护人员工本费。
四、具体措施承诺
?
1、首先在签订项目合同的同时与客户签订售后服务保证协议书，排除客户的后顾之忧，对客户做出实事求是的、客观的承诺。
2、对已阅历收合格交付用户的端拾器项目，在合同期内与用户进行联系，记录用户使用状况，系统运行状况等进行质量跟踪调查，变被动服务为主动服务。
3、对已交工的端拾器项目建立系统运行档案，并进行质量跟踪。
4、系统运行档案记录其端拾器项目运行状况、各类设备使用状况、操作人员操作水平状况及人员流淌状况。
5、针对各用户单位操作人员出现的代表性问题，定期对操作人员进行技术培训或到现场培训及指导。
6、正在使用中的系统、设备出现故障时，公司修理服务人员接到报告后准时赴现场处理、修理。
7、对于运行时间较长的端拾器项目，公司修理服务人员定期与客户进行联系询问状况，定期到客户方进行巡察、检查，并做出记录，记录归档保存。
8、施工保证
将选派具有丰富阅历的技术人员负责端拾器项目具体施工，保证安装质量及系统使用功能，并保证整个系统运行平稳、高效、可靠。
9、系统保修
作为项目承包单位，我公司将严格遵循招标文件及合同的规定，向业主提供端拾器项目最终验收合格之日起，在保质期范围内免费修理。
10、保修期内设备损坏，经鉴定为设备本身缘由造成的故障，我方负责免费修理或者更换；同时负责在保修期内定期对设备提供保养维护服务。
总之，为使业主使用放心、使用方便、保证端拾器项目正常运行，公司全体技术、维护人员本着客户第一的原则，全心全意地为客户着想，全力以赴的进行工作，让我们共同携手，为制造美妙的明天而努力工作。
五、保修服务内容及范围
我公司将为所承当的各个端拾器项目提供保修服务，有效期从项目验收后，业主在竣工报告上签字之日起。
1、响应时间：
具体的响应时间将按故障级别划分；
2、修理地点：
用户现场。
我公司负责实施的全部系统项目，在正常环境下做适当使用时所发生的故障，我公司将提供商定保修服务。
非当前故障，我公司支配提供服务，但需按收费标准另收费用。
我公司的保修服务仅限于经我公司认定的合格产品。
所谓不合格的产品包括：
非经我公司供应的产品、非经我公司认定合格的产品及顾客不同意我公司做功能改良的产品。
以下状况所发生的系统损害不包括在保修服务范围内：
1、使用不适当的工具进行系统维护时造成的系统设备损坏；
2、现场环境不符合我公司建议的规范；
3、意外、自然灾难、疏忽及不当使用、战争、暴动、罢工、雷击或电力故障、顾客搬运不当的损坏，经由非我公司人员或其授权的子承包商对系统进行修改和变动；
4.设备的维护和信息处理方式。
六、系统维护
１、系统运行管理工作
为了保证系统能够长时间的正常运行，我们将进行完善的系统培训，同时制定各个系统项目操作规程，并协作业主制定操作人员责任界面及合理的交接班制度。
２、系统维护保养
我公司的售后服务人员在维护期内将对贵方的系统项目提供服务，使它们保持良好的运行状态。
?
３、月度保养
?
坚持月度维护保养，保证每个系统项目机械装置保持最正确工作状态。
七、维护及服务支持措施
１、电话支持服务
电话服务热线号码以我方提供给业主的号码为准（包括电话和传真号码）。
如有更改，我方至少在自更改之日起3天内以电子邮件、传真、电话的方式通知业主。
２、现场排除故障或技术指导
我方在接到业主的电话支持服务请求后，假如不能通过电话支持服务解决设备或产品发生的技术故障，且经双方商议 确认需要进行现场支持的状况下，我方将派专业项目技术人员准时前往现场帮助业主排除故障。
３、电话咨询服务
对业主在使用设备或产品过程中产生的非故障类问题，我方提供电话咨询服务。
４、投诉受理服务
我方在公司设有用户投诉电话
升级会员 