编译原理实验1文法类型判断(共13页).docx

精选优质文档-倾情为你奉上学 号L 专 业网络工程 姓名 黄武伟 实验日期2018/4/11 教师签字 成绩实验报告【实验名称】 文法类型的判断和推导序列的生成 【实验目的】输入：一组任意的文法规则和任意符号串输出：相应的Chomsky文法类型和推导 【实验要求】（1） 文法的输入应简便（不代表产生式少）（2） 指明是哪一类Chomsky文法，给出相应的四元组形式（为方便起见，不考虑0型文法）（3）给出清晰的推导序列，并判断输入的符号串是否为该文法的句型以下为判断文法类型代码段：int yi=1,er=1,left=0,right=0; for(i=0;ik;i+) if(mi.rmi.l) yi=0; if(yi=1)