编译原理课程设计
else
c:=a-b;
for i:=0 to 3 do
begin
c:=i;
end;
end;
2.3 实现原理
2.3.1 符号表的设计
1.符号表的结构
class Symbol
{
public WordName name;
public StringBuffer type;
public StringBuffer kind;
public StringBuffer val;
public int addr;
public Symbol()
{ name=new WordName();
type=new StringBuffer();
kind=new StringBuffer();
val= new StringBuffer();
}
}
符号表的每一项是symbol类的一个对象,即符号表是symbol类的对象数组。其中WordName 又是一个类,它对应名字栏,它有两个属性start和length,分别存放标志符在字符串中的起始地址和长度。type、kind、val和addr分别对应符号表中的其他四项,它们共同组成信息栏。
class WordName
{
public int start;
public int length;
}
2.查找
当前字符串的长度就是将要入字符串的标志符的起始位置,即名字栏中的start,标志符的长度对应名字栏中的length,varCount是符号表的即将生成的符号表项的下标,碰到一个标志符,如test,我们就在符号表中从头到尾循环,利用名字栏中的start和length从字符串(StringBuffer类型的一个对象alphabet)中取出其对应得标志符,看它是否为test,如果符号表中有test,就返回循环是所用的计数器i,没有就返回-1;从字符串中取自字符串的方法是alphabet.substring(symbolList[i].name.start,symbolList[i].name.start+symbolList[i
4