一个编译原理语法分析器的实现与设计-无忧无虑毕设网.doc

本文配套程序下载地址：无忧无虑毕设网()-大学生毕业设计站,免费毕业设计论文,无忧无虑毕设网大学生毕业设计,出售各类毕业设计源码,论文,程序源码,网站源码,免费视频教程,我们将竭诚为您服务！ 分类号：TP311.1 U D C：D10621-408-(2007)5778-0 密 级：公 开 编 号：2003032011 成都信息工程学院 学位论文 一个编译原理语法分析器的实现与设计 论文作者姓名： 冯加镒 申请学位专业： 网络工程 申请学位类别： 工学学士 指导教师姓名（职称）： 韩斌（副教授） 论文提交日期： 2007年06月08 日 一个编译原理语法分析器的实现与设计 摘 要 编译程序一般由词法分析程序、语法分析程序、语义分析程序、中间代码生成程序、目标代码生成程序、代码优化程序、表格管理程序和出错处理程序等成分构成。本文旨在介绍语法分析方法中的一种自上而下的分析方法——LL1)分析法。所谓LL1)分析法是指语法分析是按自左至右的顺序向前查看一个输入字符串，并分析过程中产生句子的最左推导。The Design and Implementation of A Syntax Analyzer based on Compilation Theory Abstract The compiler generally is made up of the lexical analyzer program, the syntax analysis program, the semantics analysis program, the inter-language production procedure, the goal code production procedure, the code optimization procedure, the form executive program and the procedure of disposing mistakes. In the teaching process of compiler principle, all algorithm explanation needs to be explain clearly, including algorithm condition judgment, grammar analytical table structure process, grammar analytical table concrete production, in view of grammar sentence analysis process and so on. These processes often take much time to analyze, the scheduling and so on. This program mainly work is to complete the algorithm which take advantage of the procedure to deal with those above mentioned processes , in order to save time. The paper aims at introducing a syntax analytical method named LL(1) algorithm which from the up to down. The syntax analyzer analyzes the character string beginning from the left to right one word each time and educes the most left deduction of the sentence in the analyze course.. Key words: compiler; grammar analysis; LL(1) algorithm; demonstrate 目 录 论文总页数：22页 1引言 1 1.1项目背景 1 1.2目标 1 1.3名词解释 1 1.4算法简介 2 1.4.1自顶向下分析 2 1.4.2 递归子程序 3 1.4.3 LL（K）分析方法 4 1.4.4 LL（1）分析方法 4 1.4.5LL(1)分析表 5 2 系统流程图 6 2.1程序流程图 6 2.2 系统模块流程图 7 3 系统实施 7 3.1文件读取模块 8 3.1.1文件读取使用的CommonDialog控件介绍