2022 编译原理试题回忆 #26
Description
题目类型：10道判断题，填空题8题共10个空，判断和填空一共20分；之后似乎是4道5分的题，后面是三道解答题分值 10 10 15 最后综合题25
判断题比较中规中矩，就有一个似乎没讲(或者我没听)——AST和DAG图是否都能作为编译的中间语言表示
填空题：考了写活前缀（viable prefix），考了指令的cost（例如mov a , b 的cost为3），考了给SDT写解析字符串得到的打印值（print的顺序）
大题：有一个问你yacc系列的工具，文法用左递归还是右递归形式写比较好，为什么
有至少55分的大题在本仓库编译原理的往年试卷+其他仓库的19年试卷中出现过原题。【包括画DAG并化简，直接画DFA，最后25分大题，去除左递归之后构建LL1表】
还考了一个，对于文法 S->(L)|a L->L,S | S，写SDD求匹配的括号数目-例如((a,a),a,(a))，则匹配括号数为4；还要写SDT，打印每一个a的嵌套层数-例如((a,a),(a,(a))),输出 2 2 2 3