编译原理期末考试习题及答案

一、填空题|（每题4分，共20分）1. 乔母斯基定义的3型文法（线性文法）产生式形式 ABa|a,或AaB|a，A，B∈Vn,a,b∈Vt 。2.语法分析程序的输入是 单词符号，其输出是 语法单位