编译原理课程设计
addrCount(符号表的记录的计数器),同时将addrCount加一。
5. 处理其他字符:
用switch()对每一种字符进行匹配,不同的字符给于不同的编码,入口地址均为-1。调用outPut()输出和保存token串,然后获得下一个字符。
2.3.3 语法/语义分析
此处是将语法分析和语义分析和在一起进行的。由于词法分析已经将符号表和token串保存在数组中了,语法和语义分析时将tokenList数组中一个一个的调出token来分析,并根据需要修改存在symbolList数组的符号表。
首先第一个token应该是procedure(21,_)或program(22,_ ),第二个token应该是标志符(34,0),第三个token应该是分号(52,_),此时应该将行计数器lineOfPro加一,下一个token应该是var(31,_),然后进入说明语句分析的循环,declare()方法(函数)将会分析一行说明语句,因为说明语句可能多行,所以采用循环调用的declare()的方法。说明语句分析完,然后进行可执行语句的分析,beginAnalyse()将完成此功能,遇到错误它将返回–1。
1.说明语句的分析:
首先,将说明语句的符号按照出现的先后顺序入栈,如a,b,c:integer;将三个字母、两个逗号、一个分号、integer和一个分号按照a、,、b、,、c、:、integer、;的顺序压入堆栈,然后从左向右扫描,碰到标识符跳过,碰到逗号跳过,碰到冒号表明说明语句即将结束,用switch()语句对冒号之后的那个字符进行匹配,根据这个字符是char、integer、bool 、real中的哪一个来将前面变量再符号表中信息栏的kind和type置成不同的值。完成此项任务后,移动指针,此时指针应该指向分号,如果是分号则成功返回,不是分号给出错误。
说明语句后紧接的是以begin开头的赋值语句、布尔表达式语句、if语句、while语句、repeat语句以及for语句,下面将一一加以介绍。
2. 赋值语句(包括算术表达式)的分析:
当当前的token为标识符时,表示这是赋值语句的开始。下一个token应该是:= ,如果不是将指出赋值语句出错。然后调用函数exprAnalize()。在exprAnalize()中,首先将:= 后的表达式按顺序入栈(由exprInit()函数完成)。然后进入处理加减的函数mayAddSub(),由于乘除的优先级大于加减,所以在mayAddSub()中首先调用mayMulDiv()来处理乘除,在mayMulDiv()中首先要调用mayNumber(),mayNumber()返回当前标识符的入口地址(如果当前token为标识符),在mayNumber()中还要对当前的token是否为(39,_)即(做出判断,如果是则采用深度调用方法,即再次调用mayAddSub()处理扩号内的算术表达式。此入口地址应该作为生成的四元式的第一个操作数,在这里我们暂且认为四元式的后两个或三个数是入口地址,如(+,a,b,T1),我们可以理解为(+,a的入口地址,b的入口地址,T1)。又如(:=,4,_,a)理解为(:=,4的入口地址,_, a的入口地址)。再如(jnz,A,_,10)理解为(jnz,A的入口地址,_,10)中,第四项10时编号为10的四元式,而不能再是10的入口地址了。其实本程序生成的就是如上所述的那种形式,只不过在输出的时候对其形式进行了转化。mayNumber()返回了标识符的入口地址后,我们又回到了mayMulDiv().那末下一个token应该对应+、-、*、/四者之一.这是我们把刚才的入口地址作为参数
6