文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 数学 > 20141104_编译原理实验指导_实验2语法分析v2
侵权投诉

20141104_编译原理实验指导_实验2语法分析v2

实验二 语法分析

实验目的 

1、 理解和掌握利用Bison进行语法分析的过程 

2、 理解和掌握Flex和Bison联合编译的方法 

实验环境 

Linux操作系统(或微软Windows操作系统下的Cygwin环境),Flex及Bison 实验内容 

在上一实验中,应该已经能够掌握使用Flex对字符流进行词法分析的方法。正如你所了解的那样,语法分析往往伴随在词法分析之后,或者说在语法分析时需要调用词法分析。因此在此次试验中你需要能够对我们给出的一个简单的语言——Demo进行词法分析,进而完成语法分析。 

Demo语言的上下文无关文法定义如下: 

program ::= LET [ declarations ] IN command sequence END 

declarations ::= INTEGER [ id seq ] IDENTIFIER . 

id seq ::= id seq... IDENTIFIER , 

command sequence ::= command... command 

command ::= SKIP ; 

| IDENTIFIER := expression ; 

| IF exp THEN command sequence ELSE command sequence FI ; 

| WHILE exp DO command sequence END ; 

| READ IDENTIFIER ; 

| WRITE expression ; 

expression ::= NUMBER | IDENTIFIER | ’(’ expression ’)’ 

| expression + expression | expression   expression 

| expression * expression | expression / expression 

| expression   expression 

| expression = expression 

| expression < expression 

| expression > expression 

这里非终结符用小写表示,终结符用大写或字符常量表示,所有词法和语法分析需要处理的模式都可以在此定义中找到。 

第1页

你可能喜欢

热门文档

相关文档

  • 编译原理实验指导

    编译原理实验指导_理学_高等教育_教育专区。编译原理实验指导实验一:词法分析一、实验目的 给出 PL/0 文法规范,要求编写 PL/0 语言的词法分析程序。 二、实验...

  • 编译原理实验指导

    USTC 编译原理实验指导 4 实验入门指南—深入学习 实验入门指南 深入学习2 ...深入学习3 深入学习前端:词法分析+语法分析+ 前端:词法分析+语法分析+语义分析...

  • 编译原理实验指导

    组件2+组件5+GCC Yu Zhang, USTC 组件1+组件4+SPIM 组件2+组件6+SPIM 编译原理实验指导 10 实验任务(2) ?前端任务:组件1或组件2 词法分析、语法分析、静态...

  • 编译原理实验指导

    编译原理实验指导实验一:词法分析一、实验目的 给出 PL/0 文法规范,要求编写 ...("代码中有语法错误"); break; } int a=state[p2-1]; int LRresult= ...

  • 编译原理实验指导

    计算机图形学 实验指导书 课程名称 : 编译原理 英文名称 : Compiler Principle ...学习使用词法分析程序自动构造工具 Flex 和语法分析程序自动构造工具 Bison 二、...

  • 编译原理实验指导书(天津科技大学)

    编译原理实验指导书围绕着实验教学目标,详细阐述了各实验的原理和步骤。希望同 ...实验二 递归下降语法分析程序设计...5 实验 1 词法分析程序设计【开发语言及实现...

  • 编译原理实验指导

    37页 免费 编译原理 LL(1)文法源代码 21页 免费 编译原理实验报告 13页 2财富值 编译原理实验指导书 55页 免费 编译原理词法分析和语法分... 22页 免费...

  • 编译原理实验指导书(2013-2014)

    编译原理实验指导书 合肥学院计算 编译原理实验指导书实验一 词法分析一、实验...实验二 递归下降分析法一、实验目的: 根据某一文法编制调试递归下降分析程序, ...

  • 编译原理实验指导书

    王雷、刘志成等,编译原理课程设计,机械工业出版社,138,2005.3 4 实验 2 递归下降语法分析程序设计【开发语言及实现平台或实验环境】 C/C++/C# Microsoft Visual...

  • 《编译原理》实验指导书

    《编译原理》实验指导书一、实验性质与目的 《编译原理》是普通高校计算机科学与...二、实验内容与要求 实验一:自顶向下语法分析算法程序设计(2 课时)基本要求:...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email