语法分析器c语言递归子程序,RecursiveSubroutine

RecursiveSubroutine

介绍

编译原理语法分析——递归下降子程序类，C++实现。

实验说明

一、实验目标

分别采用自顶向下和自底向上两种语法分析方法，编制一个语法分析程序，实现对词法分析程序所提供的单词序列的语法检查和结构分析实验内容。

二、实验内容

选取一种自顶向下语法分析方法(递归子程序、LL分析法)和一种自底向上语法分析法(算符优先分析、LR分析方法)设计语法分析器，并对简单语言进行语法分析。

2.1 待分析的简单语言的语法

用扩充的BNF表示如下：

⑴：：=beginend

⑵：：={；}

⑶：：=

⑷：：=ID：=

⑸：：={+ | -}

⑹：：={* | /

⑺：：=ID | NUM | ()

用上下文无关文法表示如下：

P→begin SList end

SList→S{;S}

S→A

A→ID:=E

E→E+T|E-T|T

T→T*F|T/F|F

F→(E)|ID|NUM

2.2 实验要求说明

输入单词串，以“#”结束，如果是文法正确的句子，则输出成功信息，打印“success”，否则输出“error”。

例如：

输入 begin a:=9; x:=23; b:=a+x end #

输出 success！

输入 x:=a+bc end #

输出 error

三、实验报告

实验结束需要提交实验报告，实验报告需要包含自顶向下和自底向上两种分析程序算法(可以用流程图表示)和源代码，以及测试结果截图以及相关分析(需要设计至少10个不同的测试用例)。两种不同算法用两个文档分别保存。

实验过程

改为LL(1)文法

P→begin SList end

SList→S{;S}

S→A

A→ID:=E

E→TE’

E’→BTE’|

B→+|-

T→FT’

T’→CFT’|

C→*|/

F→(E)|ID|NUM

递归子程序

参看项目代码

开发工具

VS2015

依赖

参与贡献

Fork 本仓库

新建 Feat_xxx 分支

提交代码

新建 Pull Request

码云特技

使用 Readme_XXX.md 来支持不同的语言，例如 Readme_en.md, Readme_zh.md

GVP 全称是码云最有价值开源项目，是码云综合评定出的优秀开源项目

语法分析器c语言递归子程序,RecursiveSubroutine相关推荐

QQ浏览器HD iOS 动态化/热修复方案QBDF解释器-语法制导翻译与递归子程序设计（编译原理）（5）简书被冻结-搬运】
原作时间:2019-2021年此次共享,腾讯内网 / 外网同步发布. 内部代码地址:https://git.code.oa.com/fatboyli/QBDF 外部代码地址:GitHub - ven ...
ll1语法分析器c语言E-E T,算术表达式的 LL(1)语法分析器
算术表达式的 LL(1)语法分析器张会霞 (辽宁师范大学计算机与信息技术学院,辽宁大连 116000) 摘要:语法分析是编译程序的核心部分,对其进行研究有着重要意义.本文介绍了编译过程语法分析阶 ...
lr 1 语法分析器c语言,LR语法分析器
1 LR语法分析器本节介绍一个有效的自底向上的分析技术,可以用于一大类上下文无关文法的语法分析.这种技术叫做LR(k)分析法,其中L表示从左到右扫描输入串,R表示构造一个最右推导的逆过程,k指的是在 ...
语法分析器c语言实验报告,词法分析实验报告（C++）..doc
词法分析实验报告(C). 词法分析实验报告一.实验目的 1. 掌握词法分析的原理. 2. 熟悉保留字表等相关的数据结构与单词的分类方法. 3. 掌握词法分析器的设计与调试. 二.实验内容根据编译中 ...
ll1语法分析器c语言E-E T,一个c++编写的语法分析器(编译愿意LL(1)文法)
1 输入任意文法,改写文法使其成为LL(1)文法. 1.1 由于老师给的应该是最适合我们联系的LL(1)文法,所以说我也是用以下文法进行分析. E→E+T | T T→T*F | F F→( E ) ...
编译原理LR(1)语法分析器 C++实现
LR(1)语法分析器 C++语言编写,已通过VS2019调试文章目录 LR(1)语法分析器一.测试结果二.测试文件三.核心代码四.完整代码感谢阅读! 如有错误,恳请指正! 一.测试结果二 ...
java语言生成语法分析_语法分析器自动生成工具一览
最近打算重做以前的一个留下遗憾的工作,当中的一项小任务就是要求编写一个简易SQL语言的语法分析器. 本科的<编译原理>课程依稀在我脑中留下些许映象.当初的课程大作业是写一个叫Dicuf(貌 ...
递归下降文法C语言实验报告,递归下降语法分析器实验报告.doc
递归下降语法分析器实验报告编译原理实验报告题目: 递归下降语法分析器学院计算机科学与技术专业 xxxxxxxxxxxxxxxx 学号 xxxxxxxxxxxx 姓名宁剑指导教师 ...
《编译原理》实验报告——递归下降语法分析器的构建
一.实验要求运用递归下降法,针对给定的上下文无关文法,给出实验方案.预估实验中可能出现的问题. 二.实验方案 1.构造LL(1),通过设计.编制.调试递归下降语法分析程序,对输入的符号串进行分析匹配 ...

语法分析器c语言递归子程序,RecursiveSubroutine

语法分析器c语言递归子程序,RecursiveSubroutine相关推荐

最新文章

热门文章

语法分析器c语言 递归子程序,RecursiveSubroutine

语法分析器c语言 递归子程序,RecursiveSubroutine相关推荐

最新文章

热门文章

语法分析器c语言递归子程序,RecursiveSubroutine

语法分析器c语言递归子程序,RecursiveSubroutine相关推荐