实验1-编译实验要求.docVIP

编译?实验1：词法分析 实验目的： 掌握编译原理的词法分析的理论知识。 实验要求： 由于不同实验题目之间联系不大，所以实验小组可在候选实验题目中任选一题完成。 在词法分析单元可选择表1所示候选题目之一，这些题目有些可帮助掌握有限自动机、正规表达式、正规文法之间的转换算法，有些可帮助掌握有限自动机的确定化与最小化，还有些可帮助理解整个词法分析器的构造过程。 考核要求： 以班为单位，每个班内4-5人为一组，自由组合。选一人为组长，要适当分工，要分工明确。 需上交：源程序，实验报告。实验报告只用交电子档，重点写自己那部分的设计思路和实现方法。发qq邮箱：823004751。 Qq群：287662759，144975314 表1? 词法分析单元的候选实验题目 编号 实验题目 内容介绍 A001 右线性文法→有限自动机 编写一个程序，输入一个右线性文法，输出与该文法等价的有限自动机。 A002 正规表达式→有限自动机 编写一个程序，输入一个正规表达式，输出与该正规表达式等价的有限自动机。 A003 有限自动机的确定化 编写一个程序，将一个非确定有限自动机转换为确定有限自动机。 A004 右线性文法→左线性文法 编写一个程序，将一个右线性方法转换为左线性方法。 A005 确定有限自动机的最小化 编写一个程序，根据一个正规表达式构造最少状态的确定有限自动机。 A006 正规表达式 正规文法 编写一个程序，输入一个正规表达式，输出与该正规表达式等价的正规文法。反之亦然。 A007 改进的PL/0词法分析器 以PL/0语言或自己简化了的Pascal或C语言源程序作为输入，设计一个程序划分出这些源程序中的单词序列。要求先给出严格的词法规则，并且程序独立于这些词法规则。 定义：（右线性文法）一个文法 G=(V, T, P, S) 如果只包含如下模式的产生式 A- xB 或 A- x 其中 A, B in V, x in T，则称 G 是右线性的。右线性文法产生的语言称为右线性语言 定义：（左线性文法） 若一个文法G[S]=(VN，VT，P，S)中的产生式均有如下的形式： A→Ba或A→a（A，B∈VN，a∈VT） 则称G为左线性文法。