湖南文理学院计算机科学与技术专业2019年上学期(大三下)编译原理复习提纲.docx

湖南文理学院计算机科学与技术专业2019年上学期（大三下）编译原理复习提纲：一、选择题5*2=10分二、填空题10分三、简单计算50分1.写文法5*2=10分2.三元式、四元式、逆波兰5分3.文法左递归的消除、左公因子的提取5分4.文法二义性的判断5分5.自动机，正规式转为不确定自动机、不确定自动机确定化、确定自动机最小化15分6.LR，短语、直接短语、素短语、句柄、最左素短语、句型画出语法树10分四、综合题1.LL分析10分2.算符优先10分3.LR分析10分