语法分析器的设 计与实现

编译原理

语法分析器的设计与实现

小组信息:计算机14-2班第7组

小组成员:

姓名学号

一. 实验目的与要求

目的:在词法分析的基础上,理解和掌握LL (1)文法的基本原理和方法,设计、编写和调试出语法分析程序。

要求:练习构造语法分析程序的方法,进一步加深对知识的理解和实际运用能力,与此同时体会语法分析在整个编译程序中的重要地位,为编译程序的后续部分打

好基础。

二. 实验过程

语法分析是编译过程的核心部分,它的主要任务是在词法分析器识别出单词符号串的基础上,分析并判断程序的语法结构是否符合语法规则,语法分析器的工作本质上是按文法的产生式,识别输入串是否是一个句子,同时进行词法检查,为语义分析和代码生成做好准备。

根据以下文法,输入字符串,判断是否为此文法的一个句子:

E →TE ’

E ’→+TE|ε

T →FT ’

T →*FT|ε

F →(E)|i

具体设计步骤:

三. 实验结果

四:实验总结

经过我们小组每个人的共同努力,最终成功完成了语法分析的实验。在实验的过程中我们对语法分析的原理与方法有了进一步深刻的理解和掌握,尽管书本上的知识有些许的晦涩难懂,但是经过攻坚克难,在我们成功的调试成功语法分析程序并实验成功之后,原本的知识脉络变得非常的清晰。实验使我们对自上而下的语法分析有了更好的理解与掌握,增强了自己的实践能力和知识的运用能力,有实实在在的收获。

编译原理

语法分析器的设计与实现

小组信息:计算机14-2班第7组

小组成员:

姓名学号

一. 实验目的与要求

目的:在词法分析的基础上,理解和掌握LL (1)文法的基本原理和方法,设计、编写和调试出语法分析程序。

要求:练习构造语法分析程序的方法,进一步加深对知识的理解和实际运用能力,与此同时体会语法分析在整个编译程序中的重要地位,为编译程序的后续部分打

好基础。

二. 实验过程

语法分析是编译过程的核心部分,它的主要任务是在词法分析器识别出单词符号串的基础上,分析并判断程序的语法结构是否符合语法规则,语法分析器的工作本质上是按文法的产生式,识别输入串是否是一个句子,同时进行词法检查,为语义分析和代码生成做好准备。

根据以下文法,输入字符串,判断是否为此文法的一个句子:

E →TE ’

E ’→+TE|ε

T →FT ’

T →*FT|ε

F →(E)|i

具体设计步骤:

三. 实验结果

四:实验总结

经过我们小组每个人的共同努力,最终成功完成了语法分析的实验。在实验的过程中我们对语法分析的原理与方法有了进一步深刻的理解和掌握,尽管书本上的知识有些许的晦涩难懂,但是经过攻坚克难,在我们成功的调试成功语法分析程序并实验成功之后,原本的知识脉络变得非常的清晰。实验使我们对自上而下的语法分析有了更好的理解与掌握,增强了自己的实践能力和知识的运用能力,有实实在在的收获。


相关内容

  • 合肥工业大学编译原理课程设计
  • 关于<编译原理>课程设计的有关说明 <编译原理>是计算机专业的一门重要的专业课程,其中包含大量软件设计思想.大家通过课程设计,实现一些重要的算法,或设计一个完整的编译程序模型,能够进一步加深理解和掌握所学知识,对提高自己的软件设计水平具有十分重要的意义.大家在进行课程设计时, ...

  • 编译原理--教学大纲
  • <计算机编译原理>课程大纲 一.适用对象 本课程适用于计算机科学与技术以及相关专业的网络教育.成人教育学生. 二.课程性质 本课程是计算机科学与技术专业学生的专业基础课. 编译原理课程是计算机专业的一门主干课程.课程介绍程序设计语言编译程序构造的一般原理.基本设计方法.主要实现技术和一些 ...

  • 语法分析程序
  • 北 京 林 业 大 学 实 验 任 务 书 北 京 林 业 大 学 11学年-12学年第 2学期 编译原理实验任务书 专业名称: 计算机科学与技术 实验学时: 4 课程名称:编译原理 任课教师: 李冬梅 实验题目:语法分析 实验环境:Paser Generator ,Visual C++ 自选另外一 ...

  • 简单的C语言编译器
  • 中国好资料 一个简单的C 语言编译器 一.小组成员 朱嘉俊(3991102161) 王筱(3991102168) 朱杭(3991102162) 朱林(3991102094)计算机996计算机996计算机996计算机994 二.运行方式 在DOS 环境下运行: Cminus.exe -h 三.概述 经 ...

  • 张瑞编译原理实验报告
  • 黑龙江大学 "编译原理课程设计"读书报告 学院 年级 专业 学号 姓名 报告日期 成绩 软件学院 2012级 软件工程 20122515 张瑞 2014年6月28日 黑龙江大学计算机科学技术学院 黑龙江大学软件学院 概述 "编译原理"课程是计算机专业中一门重要 ...

  • 编译原理大作业(哈工大)
  • 编译原理大作业 论文 学号:1093710411 姓名:周国栋 哈尔滨工业大学软件学院 2012年1月 第一章 综述 第1章 综述 1.1 语法分析概述 语法分析是编译过程的一个逻辑阶段.语法分析的任务是在词法分析的基础上将单词序列组合成各类语法短语 1.2 分析方法 语法分析主要有两种:自顶向下的 ...

  • 基于符号执行的软件静态测试研究
  • 第23卷第6期2013年6月 计算机技术与发展 COMPUTER TECHNOLOGY AND DEVELOPMENT Vol.23No.6June 2013 基于符号执行的软件静态测试研究 梁娟娟,刘久富,朱丹丹,陈 柯 (南京航空航天大学自动化学院,江苏南京210016) 摘 要:文中基于符号执 ...

  • 编译原理上机报告
  • 编译原理上机报告 <DBMS 的设计与实现> 学号: 姓名: 手机: 完成时间: 年 月 日 邮箱: 目 录 1. 1.1 1.2 2. 2.1 2.2 2.3 2.4 3. 3.1 3.2 项目概况 ........................................... ...

  • 20世纪的结构主义语言学
  • 首页 | 博客群 | 公社 | 专栏 | 论坛 | 图片 | 资讯 | 注册 | 帮助 | 博客联播 | 随机访问 徐昌火老师的对外汉语教学博客 <雨中登泰山>讲课笔记- -| 回首页 | 2006年索引 | - -高级汉语<中国石拱桥>讲课笔记 <20世纪的结构主义语 ...