编译原理章节程设计.pptVIP

重要提示 8、SeuLex算法 对正规表达式添加”.”操作符号:如果*、)、字符后面是字符或(则在此符号后加. 并以#结束 重要提示 9、SeuLex算法 DFA最小化:初始状态DFA分为非终态结点和终态结点并且终态相同的集合。在程序编写过程中发现如果仅仅将结点分为终态和非终态两个集合，那么最后终态就会出现冲突。 重要提示 10、SeuYacc算法 闭包算法:项目中每一个产生式只需做一遍扩展即可，如果每次扫描项目中已有的所有产生式并做扩展，会带来很多冗余的操作，影响了效率，可在产生式中设计了一个标志位，保证同一个项目中每个产生式只做一次扩展。。 编译原理课程设计 翟玉庆、周晓宇 yqzhai@seu.edu.cn zhouxy@seu.edu.cn 1、课程主要目的 加深对编译原理及编译程序构造过程的理解 增强程序设计能力 学会编写工具软件 2、课程主要实施方式 分组完成项目 每组三人 分阶段提交项目结果 小组交流 所用程序设计语言不限 3、项目基本内容 通过自己所设计的工具生成C Subset或Cminus的词法和语法分析器 通过你所设计的词法分析程序工具SeuLex生成C Subset或Cminus的词法分析器 和语法分析程序生成工具SeuYacc生成C Subset或Cminus的语法分析器 3、主要项目 SeuLex Lex输