编译原理实验文法的判断14页.docx

文法类型的判断和推导序列的生成 目录一、实验名称2二、实验目的2三、实验原理21、文法G定义为四元组(Vn,Vt,P,S)22、文法类型的判断2四、实验思路21、接受产生式32、文法类型的判断33、将文法以四元组形式输出4五、实验小结41、文法类型的判断条件42、产生式的存储问题53、文法以四元组形式输出问题5六、附件51、源代码52、运行结果截图10一、实验名称文法类型的判断和推导序列的生成二、实验目的输入：一组任意的文法规则和任意符号串。输出：相应的Chomsky文法类型和推导。三、实验原理1、文法G定义为四元组(Vn,Vt,P,S)其中Vn为非终结符（或语法实体，或变量）集：Vt为终结符集；P为规则（-）的集合，(VnVt)*且至少包含一个非终结符，(VnVt)*；Vn，Vt和P是非空有穷集。S称作识别符或开始符，它是一个非终结符，至少要在一条规则中作为左部出现。2、文