lr(0)语法分析器.doc
约36页DOC格式手机打开展开
lr(0)语法分析器,lr(0)语法分析器页数 36字数 13452摘要编译程序是现代计算机系统的基本组成部分之一，语法分析是编译程序的核心部分，识别由语法分析给出的单词符号序列是否是给定文法的正确句子，把词法记号流按语言的语法结构层次地分组，以形成语法短语。本文介绍了lr(0)分析器的一般原理、实现思想、基本设计方法以及主要实现技术和工具...
内容介绍
此文档由会员 钱阳 发布
LR(0)语法分析器
页数 36 字数 13452
摘 要
编译程序是现代计算机系统的基本组成部分之一，语法分析是编译程序的核心部分，识别由语法分析给出的单词符号序列是否是给定文法的正确句子，把词法记号流按语言的语法结构层次地分组，以形成语法短语。本文介绍了LR(0)分析器的一般原理、实现思想、基本设计方法以及主要实现技术和工具，并依据相应原理设计语法分析课件，具有用户使用简单、功能完善等优点。
本文主要工作集中在：
(1) 介绍语法分析的背景并详细分析自下而上LR分析方法的特点。
(2) 阐述整个LR(0)语法分析器的系统结构及工作原理。
(3) 设计实现文法输入、从文本文件导入、保存、生成语法分析表、分析句子、生成分析树等程序模块。
(4) 分析并解决实现中的若干技术问题；如实现移进规约分析、LR分析算法、构造分析表等。
(5) 列举完整的实验文法，进行测试并分析结果。
关键字：
自下而上,语法分析,规约,产生式,项目,LR分析
Abstract
The compiler is one of basic composition department of the modern computer system. Syntactic analysis is a key part of the compiler. It discerns that if the array of syntax word symbol is the correct sentences of syntax that publish by syntactic analysis. It divide morphology mark array into groups morphology mark according to the grammar structure of the language, and form the grammar phrase. This thesis introduces general principle, realizing thought, basic design method and realizing technology and tool mainly of a syntactic analysis machine. In addition we designed lesson of syntactic analysis according to the corresponding principle,which is simple to use and with perfect function.
Key words:
From bottom to top Syntactic analysis Stipulations Producing sentence Project LR analyse
目 录
1． 引言………………………………………………………3
2． 开发工具介绍…………………………………………….
2.1 面向对象的程序设计语言C++特点………………...
2.2 Visual C++特点……………………………………
3． 语法分析器相关原理介绍………………………………
3.1 语法分析简述………………………………………
3.2 LR分析器…………………………………………
4． 项目需求分析及规划…………………………………….
4.1 功能要求…………………………………………….
4.2 总体设计…………………………………………….
4.3 详细设计………………………………………………
5． 系统设计和实现…………………………………………..
5.1 代码开发…………………………………………….
5.2 功能测试…………………………………………….
6． 结束语……………………………………………………..
致谢……………………………………………………………
附录:参考文献…………………………………………………..
页数 36 字数 13452
摘 要
编译程序是现代计算机系统的基本组成部分之一，语法分析是编译程序的核心部分，识别由语法分析给出的单词符号序列是否是给定文法的正确句子，把词法记号流按语言的语法结构层次地分组，以形成语法短语。本文介绍了LR(0)分析器的一般原理、实现思想、基本设计方法以及主要实现技术和工具，并依据相应原理设计语法分析课件，具有用户使用简单、功能完善等优点。
本文主要工作集中在：
(1) 介绍语法分析的背景并详细分析自下而上LR分析方法的特点。
(2) 阐述整个LR(0)语法分析器的系统结构及工作原理。
(3) 设计实现文法输入、从文本文件导入、保存、生成语法分析表、分析句子、生成分析树等程序模块。
(4) 分析并解决实现中的若干技术问题；如实现移进规约分析、LR分析算法、构造分析表等。
(5) 列举完整的实验文法，进行测试并分析结果。
关键字：
自下而上,语法分析,规约,产生式,项目,LR分析
Abstract
The compiler is one of basic composition department of the modern computer system. Syntactic analysis is a key part of the compiler. It discerns that if the array of syntax word symbol is the correct sentences of syntax that publish by syntactic analysis. It divide morphology mark array into groups morphology mark according to the grammar structure of the language, and form the grammar phrase. This thesis introduces general principle, realizing thought, basic design method and realizing technology and tool mainly of a syntactic analysis machine. In addition we designed lesson of syntactic analysis according to the corresponding principle,which is simple to use and with perfect function.
Key words:
From bottom to top Syntactic analysis Stipulations Producing sentence Project LR analyse
目 录
1． 引言………………………………………………………3
2． 开发工具介绍…………………………………………….
2.1 面向对象的程序设计语言C++特点………………...
2.2 Visual C++特点……………………………………
3． 语法分析器相关原理介绍………………………………
3.1 语法分析简述………………………………………
3.2 LR分析器…………………………………………
4． 项目需求分析及规划…………………………………….
4.1 功能要求…………………………………………….
4.2 总体设计…………………………………………….
4.3 详细设计………………………………………………
5． 系统设计和实现…………………………………………..
5.1 代码开发…………………………………………….
5.2 功能测试…………………………………………….
6． 结束语……………………………………………………..
致谢……………………………………………………………
附录:参考文献…………………………………………………..
