吉林大学2010级编译原理期末考试题A卷.pdf

2012-2013 学年 第1 学期 2010 级 《编译原理》期末考试试题(A卷) 考试时间：2013 年1 月7 日 班级 学号 姓名  请将答案写在答题纸上，写明题号，不必抄题，字迹工整、清晰；  请在答题纸和试题纸上都写上你的班级，学号和姓名，交卷时请将试题纸、答题纸和草纸 一并交上来。 一、填空题 （4 小题，共20 分，每题5 分）    1. 判断布尔表达式文法G[B]符号间的优先关系( 、 、 或 表示无关系的○×)。 G[B]: B-BoT|T T-TaF|F F-nF|(B)|t|f 则下列符号之间的优先关系为B___#, o___B, n___n, t___a, (___(. 2. 设有一个文法G[S]: S-V V-T|ViT T-F|T+F F-V*|[ 句型F+Fi[的短语，简单短语和句柄分别为____________,____________,____________。 3. 设 语0 义分析中当前层数为L，偏移量为off，试写出以下程序点的层数和偏移变化情况。 注意：约定基本类型bool,char,int,float,指针型分别分配1，2，4，8，2 个存储单元。 const int N = 10;① typedef struct student{ char* name; int[N][2] mark; }② student a,b; bool ave (student* s, ③int n, float x){ bool successful; int sum;④ … }⑤ void main(){…} 1 共4 页 第 页 4. 设一个文法G [S’]： S’-S S-BB B-aB B-b 其LR(1)活前缀状态机如下，请填写I3和I6状态。依据此状态机构造的LR(1)分析表当中， 相应位置的内容为ACTION[I1,#]=______，ACTION[I3,b]=______，GOTO[I6,B]=______。 I0： S S’-.S,# I1： I5： S-.BB,# S’-S.,# S-BB. B-.aB,a/b B-.b,a/b B b a I2： I4： B S-B.B,# B-b.,a/b B-.aB,# B-.b,# a b I6： a a I3： b b B