内容发布更新时间 : 2024/5/18 2:59:12星期一 下面是文章的全部内容请认真阅读。

淮阴工学院

编译原理课程设计报告

选题名称: 算符优先分析法 系（院）: 专 业: 计算机工程学院

计算机科学与技术 班 级: 计算机1071班 姓 名: 曹靖国 学 号: 1061301121 指导教师: 王文豪 学年学期: 2012 ~ 2013 学年 第 1 学期

2012年 12 月 04 日

设计任务书

课题 名称 算符优先分析法 通过一周的课程设计，对算符优先分析法有深刻的理解，达到巩固理论设计 目的 知识、锻炼实践能力、构建合理知识结构的目的。 实验环境 任务要求 Windows2000以上操作系统，Visual C++6.0编译环境 1.判断文法是否为算符优先文法，对相应文法字符串进行算符优先分析； 2.编写代码，实现算符优先文法判断和相应文法字符串的算符优先分析； 3.撰写课程设计报告； 4提交报告。 工作进度计划 序号 1 2 3 4 起止日期 2012.12.01 2012.12.02～2012.12.03 2012.12.04 2011.12.31 工 作 内 容 理论辅导，搜集资料 编写代码，上机调试 撰写课程设计报告 提交报告

指导教师（签章）：

年 月 日

摘要：

编译原理是计算机专业重要的一门专业基础课程，内容庞大，涉及面广，知识点多。本次课程设计的目的正是基于此，力求为学生提供一个理论联系实际的机会，通过布置一定难度的课题，要求学生独立完成。我们这次课程设计的主要任务是编程实现对输入合法的算符优先文法的相应的字符串进行算符优先分析，并输出算符优先分析的过程。算符优先分析法特别有利于表达式的处理，宜于手工实现。算符优先分析过程是自下而上的归约过程，但这种归约未必是严格的规范归约。而在整个归约过程中，起决定作用的是相继连个终结符之间的优先关系。因此，所谓算符优先分析法就是定义算符之间的某种优先关系，并借助这种关系寻找句型的最左素短语进行归约。通过实践，建立系统设计的整体思想，锻炼编写程序、调试程序的能力，学习文档编写规范，培养独立学习、吸取他人经验、探索前言知识的习惯，树立团队协作精神。同时，课程设计可以充分弥补课堂教学及普通实验中知识深度与广度有限的缺陷。

关键字： 编译原理；归约；算符优先分析；最左素短语；