淮 阴 工 学 院 编译原理课程设计报告 选题名称: 算符优先分析法 系（院）: 计算机工程学院 专 业: 计算机科学与技术 班 级: 计算机1075 姓 名: 学 号: 指导教师: 学年学期: 2009 ~ 2010 学年 第 2 学期 2010 年 5 月 17 日 设计任务书 课题 名称 算符优先分析法 设计 目的 通过一周的课程设计，对算符优先分析法进行分析，编程实现算符优先分析器，达到巩固理论知识、锻炼实践能力、构建合理知识结构的目的。 实验 环境 Windows2000以上操作系统 Visual C++6.0以上编译环境 任务 要求 任务： 整理算符优先分析法方面的资料； 根据已知文法编写程序代码，实现算符优先分析法； 撰写课程设计报告； 参加答辩。 工作进度计划 序号 起止日期 工 作 内 容 1 2010.05.17~2010.05.18 理论辅导，搜集资料 2 2010.05.18~2008.06.20 编写代码，上机调试 3 2008.06.20~2008.06.21 答辩 4 2008.06.21~2008.06.21 撰写课程设计报告 指导教师（签章）： 年 月 日 摘要： 编译原理是计算机系统的基本组成部分之一，而且多数据计算机系统都配有不止一个高级语言的编译程序，对有些高级语言甚至配置了几个不同性能的编译程序。从功能上看，一个编译程序就是一个语言翻译程序。算符优先分析法是一种简单直观、广为使用的自下而上分析法。这种方法特别有利于表达式分析，宜于手工实现。算符优先分析过程是自下而上的归约过程，但这种归约未必是严格的最左归约。也就是说，算符优先分析法不是一种规范归约法。所谓算符优先分析就是定义算符之间(确切地说，终结符之间)的某种优先关系，借助于这种优先关系寻找“可归约串”和进行归约。 关键词：编译原理；归约；算法；算符优先；编译 目 录 1 需求分析 .................................................................................................................... 1 2 概要设计 ................................................................................................................... 1 2 .1 算符优先分析法的思想及其原理 ..................................................................................... 1 2 .2 算符优先分析算法 ............................................................................................................. 4 2 .3 构建算符...
