LR语法分析_原创精品文档.pdf

LR语法分析--第1页

LR(0)语法分析(总17页)

--本页仅作为文档封面，使用时请直接删除即可--

--内页可以根据需求调整合适字体及大小--

LR语法分析--第1页

LR语法分析--第2页

淮阴工学院

编译原理课程设计报告

选题名称：LR(0)语法分析

系（院）：计算机工程学院

专业：计算机科学与技术

班级：计算机1075(单招)

姓名：赵俊丽学号：14

指导老师：于长辉王文豪高丽夏森

学年学期：2009～2010学年第2学期

LR语法分析--第2页

LR语法分析--第3页

设计任务书

课题

LR(0)语法分析

名称

LR(0)分析法是一种移进-规约过程，能根据当前分析栈中的符号串，同时

设计也不用向右查看输入串的符号就可唯一确定分析器的动作。通过对给定的文

目的

法构造LR(0)分析表和实现某个符号串的分析掌握LR(0)分析法的基本思想。

实验

环境WindowsXP操作系统，VisualC++以上编译环境

1.录入合法的LR(0)文法

任务2.构造并输出LR(0)分析表

要求3.对输入的符号串进行语法分析

工作进度计划

序号起止日期工作内容

1选定题目，明确题目要求

2课题深入调研、细化工作，系统方案设计

3程序录入、调试、整合

4上机演示，课程设计分组答辩，完成课程设计报告

指导教师（签章）：

年月日

LR语法分析--第3页

LR语法分析--第4页

摘要：

编译程序是现代计算机系统的基本组成部分之一，语法分析是编译程序的

核心部分，识别由语法分析给出的单词符号序列是否是给定文法的正确句子，

把词法记号流按语言的语法结构层次地分组，以形成语法短语。一个编译程序

的工作过程一般可以划分为五个阶段：词法分析、语法分析、语义分析与中间

代码生成、优化、目标代码生成。LR（0）是一种自底向上的语法分析方法，是

已知的最一般的无回溯的移近—归约方法，这一方法能够识别所有能用上下文

无关文法描述的程序语言的结构。本文主要讨论LR（0）语法分析的构造。着

重分析LR(0)分析器的一般原理、实现思想、基本设计方法以及主要实现技术和

工具。操作员录入合法的LR(0)文法，则自动生成LR(0)分析表，并对任一输入

串进行分析。判断其是否是给定文法的句子。还可以对输入的句子进行语法分