文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > LL(1)语法分析实验报告
侵权投诉

LL(1)语法分析实验报告

LL(1)语法分析实验报告

LL(1)语法分析实验报告

一、实验目的

通过设计、编制、调试一个典型的语法分析程序,实现对词法分析程序所提供的单词序列进行语法检查和结构分析,检查语法错误,进一步掌握常用的语法分析方法。

二、实验内容

构造LL(1)语法分析程序,任意输入一个文法符号串,并判断它是否为文法的一个句子。程序要求为该文法构造预测分析表,并按照预测分析算法对输入串进行语法分析,判别程序是否符合已知的语法规则,如果不符合则输出错误信息。

消除递归前的文法 消除递归后的等价文法

E→E+T E→TE’

E→T E’→+TE’|ε

T→T*F T→FT’

T→F T’→*FT’|ε

F→(E)|i F→(E)|i

根据已建立的分析表,对下列输入串:i+i*i进行语法分析,判断其是否符合文法。

三、实验要求

1.根据已由的文法规则建立LL(1)分析表;

2.输出分析过程。

请输入待分析的字符串: i+i*i

符号栈 输入串 所用产生式

#E i+i*i# E→TE’

#E’T i+i*i# T→FT’

#E’T’F i+i*i# F→i

#E’T’i i+i*i#

#E’T’ +i*i# T’→ε

#E’ +i*i# E’→+TE’

#E’T+ +i*i#

#E’T i*i# T→FT’

#E’T’F i*i# F→i

#E’T’i i*i#

#E’T’ *i# T’→*FT’

#E’T’F* *i#

#E’T’F i# F→i

#E’T’i i#

#E’T’ # T’→ε

#E’ # E’→ε

# #

四、程序思路

模块结构:

1、定义部分:定义常量、变量、数据结构。

2、初始化:设立LL(1)分析表、初始化变量空间(包括堆栈、结构体等);

3、运行程序:让程序分析一个text文件,判断输入的字符串是否符合文法定义的规则;

4、利用LL(1)分析算法进行表达式处理:根据LL(1)分析表对表达式符号串进行堆栈(或其

第1页

你可能喜欢

热门文档

相关文档

  • 编译原理LL(1)语法分析实验报告

    学号20102798 专业 软件工程 教师签字 姓名 薛建东 成绩 实验日期 2013.04.08 实【实验名称】 【实验目的】 验 报 告 LL(1)语法分析 通过完成预测分析法的...

  • LL1语法分析实验报告

    LL1语法分析实验报告_工学_高等教育_教育专区。LL1语法分析实验报告LL(1)语法分析一, 实验名称: 实现 LL 分析。 二, 实验要求: 输入任意文法 消除左递归 消除...

  • 编译原理LL(1)语法分析实验报告

    实验名称】 实验名称 【实验目的 实验目的】 实验目的 验 报 告 LL(1)语法分析 通过完成预测分析法的语法分析程序,了解预测分析法和递归子程序法的区别和联系。...

  • LL(1)语法分析程序实验报告

    LL(1)语法分析程序实验报告实验目的与要求:通过设计、编写和调试构造 First 集合、Follow 集合和 LL(1)预测分析表,利用 LL(1) 预测分析表来分析给定的符号串的...

  • LL(1)语法分析程序实验报告

    LL(1)语法分析程序实验报告_IT/计算机_专业资料。LL1 实验报告 08 计算机 3 ...() until X=# /*栈为空*/ 表 1 字符串 i + i * i 的分析过程 符号...

  • LL(1)语法分析实验报告

    《编译原理》课程实验报告 课程实验题目: LL(1) 语法分析实验 作者所在系部: 计算机科学与工程系 作者所在专业: 计算机科学与技术 作者所在班级: 作者学号: 作者...

  • LL(1)语法分析程序实验报告

    LL(1)语法分析程序实验报告_物理_自然科学_专业资料。编译原理语法分析实验报告《编译原理》 上机实验报告 1.设计要求(1)对输入文法,它能判断是否为 LL(1)文法,...

  • LL(1) 语法分析实验 (4学时)——学实验报告

    大学实验报告 。 No. 2 课程 编译原理 成绩 教师签章 实验名称: 一、实验目的: LL(1) 语法分析实验 (4 学时) 1. 了解LL(1)语法分析是如何根据语法规则...

  • LL(1)语法分析程序实验报告

    LL(1)语法分析程序实验报告——糖拌咸鱼 http://www.cnblogs.com/coser 实验目的与要求:通过设计、编写和调试构造 First 集合、Follow 集合和 LL(1)预测分析表...

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