正规文法到正规式转换(共9页).doc

编译原理实验报告实验名称 消除文法的左递归 实验时间 2015年5月19日 院系 计算机科学与技术学院 班级 学号 姓名 1. 实验目的输入：任意的正规文法。输出：相应的正规式。2. 实验原理3型文法（正则文法，线性文法） 如果对于某文法G，P中的每个规则具有下列形式：U : = T 或 U : = WT其中TVT；U,WVN，则称该文法G为左线性文法。如果对于某文法G，P中的每个规则具有下列形式：U : = T 或 U : = TW其中TVT；U, WVN，则称该文法G为右线性文法。左线性文法和右线性文法通称为3型文法或正则文法，有时又称为有穷状态文法，简写为RG。按照定义，对于正则文