Chomsky文法类型判断(共6页).docx

精选优质文档-倾情为你奉上编译原理实验 实验名称：Chomsky文法类型判断姓名： 学号： 教师签字： 成绩： Chomsky文法类型判断实验目的： 编写程序，判断文法的类型。实验要求：输入一组任意的规则,输出相应的Chomsky 文法的类型。实验原理：10型文法产生式特点：a-B。2. 1型文法产生式特点：|a|=|B|，除S-#外。3. 2型文法产生式的特点：A-r，除S-#外。4. 3型文法产生式的特点：A-aB|a (右线性) A-Ba|a （左线性）实验代码：#include#includeusing namespace std;/*