编译原理第二次上机实验报告软工_李_u2014172xx.docxVIP

编译原理第二次上机实验报告姓名：李x班级：软工140x班学号：U2014172xx实验二　设计实现简单语言的语法分析器1、实验目的通过该实验,熟练应用编译原理关于语法分析的基本理论和方法；学会用C/C++高级程序设计语言设计一个语法分析器；加深对编译原理理论的分析理解，提高实际操作和解决具体问题的能力。2、实验条件计算机上安装C/C++编译处理软件。3、实验内容及要求对下述单词表与语法定义的语言设计编制一个语法分析器。单词符号及种别表、语法及语法分析器功能、基本要求如下：（1）单词符号及种别表单词符号种别编码单词值main1　int 2　float3　double4　char5　if 6　else 7　do8　while9　l(l|d)*10内部字符串 ( +|-|ε ) dd*(.dd* | ε)( e ( +|-|ε ) dd*|ε) 20二进制数值表示=21　+22- 23　* 24　/ 25　(26　)27　{28　}29　,30　;31　32　=33　34　=35　==36　!=37　#0　（2）语法结构定义表达式 ::= 项{+项|-项}项 ::= 因子{*因子|/因子}因子 ::=ID|num|(表达式)num::=( +|-|ε ) 数字数字*(.数字数字* | ε)( e ( +|-|ε ) 数字数字*|ε)ID::=字母(字母|数字)*字母::=a|b|c…|