实验 5 语义分析和中间代码生成器 (Price 600)

WX: help-assignment
code price 600

实验 5 语义分析和中间代码生成器

语义分析器分两部分，第一部分为赋值表达式，第二部分为数组、布尔表达式和控制语句。
要求
参考课本 6.4.2、6.4.3 和 7.3、7.4、7.5，实现递归下降翻译器。
注意
数据结构：
四元式：结构体
四元式序列：结构体数组
跳转语句的四元式的第 4 个域需回填。
测试
while(a<b)
if©
while(d>e)
x1=y1; else
x2=y2;
x3[k]=y3[i,j];

翻译模式与步骤
按以下顺序完成语义分析

1. 赋值语句的翻译说明：
   设文法符号为 X，其属性如下：
    X.place：存放 X 值的变量的名字；
    X.inArray：指向符号表中相应标识符表项的指针，若不使用符号表，则 X.inArray 即为标识符。
    函数 emit( )：生成四元式语句；
    函数 newtemp( ): 生成一个临时变量的名字，如 t1。
   测试：
   输入： a=6/b+5*c-d; 输出：
   0: /, 6, b, t1
   1: *, 5, c, t2
   2: +, t1, t2, t3
   3: -, t3, d, t4
   4: =, t4, -, a
2. 数组的翻译说明：
   设文法符号为 X，其属性如下：
   X.inNdim：下标表达式的个数，及维数
   X.inPlace：存放由 Elist 中的下标表达式计算出来的值
   X.array：指向符号表中相应数组名字表项的指针
   X.place：若 X 为简单名字，X.place 为指向符号表中相应此名字表项的指针；若 X 为数组名字，X.place 为 数组地址中常量部分
   X.offset：若 X 为简单名字，X.offset 为 null；若 X 为数组名字，X.offset 为数组地址中变量部分
   limit(array, j)：返回 nj，即 array 数组的第 j 维长度，如 10、20 等。本实验中，就用字符串 nj 表示，如 n1、n2、n3 等
   测试 1： 输入：
   x=A[i];
   输出：
   0: -, A, C, t1
   1: *, i, w, t2
   2: =[], t1[t2], -, t3
   3: =, t3, -, x
   测试 2：输入： x=A[i, j];
   输出：
   0: *, i, n2, t1
   1: +, t1, j, t1
   2: -, A, C, t2
   3: *, t1, w, t3
   4: =[], t2[t3], -, t4
   5: =, t4, -, x
3. 布尔表达式的翻译测试 1： 输入： while(a
   1： 输入：
   while(a<b)
   if©
   x=y+z;
   else
   x=y-z; a=y;
   输出：
   0: j<,a,b,-
   1: j,-,-,-
   2: jnz,c,-,-
   3: j,-,-,-
   4: +,y,z,t1
   5: =,t1,-,x
   6: -,y,z,t2
   7: =,t2,-,x
   8: =,y,-,a
   测试2：
   输入：
   if(a<b)
   while©
   if(d)
   x=y+z; else
   m=n;
   else
   s=t;
   u=v;
   输出：
   0: j<, a, b, -
   1: j,-,-,-
   2: jnz, c, -,-
   3: j,-,-,-
   4: jnz, d, -,-
   5: j, -,-,-
   6: +, y, z, t1
   7: =, t1,-,x
   8: =, n,-, m
   9: =, t,-, s
   10: =, v,-, u
   4.控制语句的翻译说明：
   merge（p1，p2）：把以p1和p2为链首的两条链合并为一，将p2的链尾的第4区段改为p1，合并后的链首为p2，回送合并后的链首测试1：
   输入：
   while(a<b)
   if©
   x=y+z;
   else x=y-Z; a=y;
   输出：
   0: j<,a,b,2
   1: j,-,-,10
   2: jnz, c,-,4
   3: j,-, -, 7
   4: +, y, z, t1
   5: =, t1,-, x
   6: j, -, -, 0
   7: -, y, z, t2
   8: =, t2,-, x
   9: j,-,-,0
   10: =, y,-, a
   测试 2：
   输入： if（a<b）
   while©
   if(d)
   x=y+z; else
   m=n;
   else
   s=t； u=V；
   输出：
   0: j<, a, b, 2
   1: j,-,-,12
   2: jnz, c,-, 4
   3: j,-,-,13
   4: jnz, d, -, 6
   5: j,-,-,9
   6: +, y, z, t1
   7: =,t1,-,x
   8: j,-,-,2
   9: =, n,-,m
   10: j,-,-,2
   11 j,-,-,13
   12: =,t,-,s
   13: =,v,-,u