1 / 6
文档名称:

实验二语法分析.doc

格式:doc   大小:78KB   页数:6页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

实验二语法分析.doc

上传人:pppccc8 2019/3/5 文件大小:78 KB

下载得到文件列表

实验二语法分析.doc

文档介绍

文档介绍::..矣發二:语法分析器一、实验目的:;、方法和基本实现技术的理解;二、实验内容:1)用C语言或者其他的高级语言作为宿主语言完成C。)针对if语句的文法编写一个递归K降分析程序,输出结果为抽象语法树。注意,if语句文法中的表达式E采用四则运算表达式的文法;抽象语法树的格式自行设计,如果需要降低难度的话,、实验要求:。语言的语法分析器的源程序并调试通过。其中语法分析程序既可以自己手动去完成,自动生成。;:(1)功能描述:该程序具有什么功能?(2)程序结构描述:函数调用格式、参数含义、返[H]值描述、函数功能;另外可以附加函数之间的调用关系图、程序总体执行流程图。(3)实验总结:你在编程过程中花吋多少?多少吋间在纸上设计?多少吋间上机输入和调试?多少时间在思考问题?遇到了哪些难题?你是怎么克服的?你对你的程序的评价?你的收获有哪些?!1!评判标准:;,格式良好;,报告阐述清楚。五、程序工作说明:(以co语言为例)由于语法分析是在词法分析上做的进一步分析,所以要求在上次输出词法分析结果的同时,也需要输出语法分析的结果。该结果用xml格式的文件表示,如:<root><TreelineNo=/...znodeType=,…’string=,dataType=,isArray=zvalue=1...1>〈Child〉<Tree></Tree>〈/Child〉</Tree></root>程序输入/输出示例:如源程序为如下:voidmain(){inta=0;intb=2;while(a==b)++a;}则要求得到如下输出文件:<?xmlversion=?><root>CTreelineNo=lnodeType="function1’string=nmain,fdataType="void"value=,fnonen><Child><TreelineNo=3nodeType=,fvar_declarationsHstring=HnoneHdataType=nnonenvalue=nOn>〈Child〉CTreelineNo=3nodeType="var_cieclarationnstring=uandataType="int’’value=’’0■’〉</Tree></Child><Child>CTreelineNo=4nodeType="var_cieclarationnstring=nb"dataType="int’’value=’’2’’〉</Tree></Child></Tree></Child><Child><TreelineNo=5nodeType=,fsentencesnstring="none"dataType=,fnoneHvalue=nnone,f><Child>CTreelineNo=5nodeType=nwhile”string=,fnonendataType=l!nonenvalue=,fnone