重庆大学本科学生课程设计任务书
课程设计题目学院算符优先文法分析器的设计与实现专业计算机科学与技术年级2008
计算机学院
已知参数和设计要求：
课程设计要求根据教材第4章所描述的算符优先文法，设计分析器，实现对整数加减乘除运算表达式的分析和处理。
学生应完成的工作：
1．设计扫描程序，将任何一种整数运算表达式（无变量，操作数为正整数，允许加减乘除四种运算，允许使用括号和多层括号）识别为单词，并能发现单词的拼写错误2．设计自底向上分析程序，在栈上实现对单词toke
串的自底向上分析3．根据算符优先文法的分析步骤，展示（最好可视化的展示）分析栈、toke
串的状态变化、相关量的优先级比较算符优先分析表、判断当前是否进行规约或移进操作、（若须规约）显示当前应规约的串4．展示（最好可视化的展示）语法树5．根据教材P136，给出语义子程序序列
目前资料收集情况（含指定参考资料）：
1肖军模。程序设计语言编译方法。大连理工大学出版社2001年10月2王雷等。编译原理课程设计。机械工业出版社，2005年3月
课程设计的工作计划：
课程设计时间为一周，从18周星期一开始，到18周星期五结束。课程设计以组为单位进行。每组不能超过4个人。星期一进行单词扫描器的设计。星期二设计分析栈程序。星期三实现相关结果的展示输出。星期四实现语法树和语义子程序相关功能。星期五提交程序和课程设计报告，进行评审。本组由20085606（学号）、20085588（学号）、20085591（学号）和（学号）组成20085606负责课程设计的词法分析部分，所进行的工作占总工作量的XXXXX负责课程设计的XXXX部分，所进行的工作占总工作量的XXXXX负责课程设计的XXXX部分，所进行的工作占总工作量的XX
任务下达日期2011指导教师
年
月
23日
完成日期学生
年
月日（签名）
（签名）
1
f目
录
一．系统需求分析
二．概念模型设计
三．逻辑模型设计
四．物理模型设计
五．实验结果分析六．心得体会七．源代码r