第十五编译程序的面向对象构造

《第十五编译程序的面向对象构造》由会员分享，可在线阅读，更多相关《第十五编译程序的面向对象构造（27页珍藏版）》请在金锄头文库上搜索。

1、1第十五章编译程序的面向对象构造第十五章编译程序的面向对象构造v第一节第一节 编译程序面向对象构造的基本概念编译程序面向对象构造的基本概念v第二节第二节 构造编译程序的面向对象类库构造编译程序的面向对象类库v第三节第三节 面向对象编译程序的符号表构造面向对象编译程序的符号表构造215.115.1编译程序面向对象构造的基本概念编译程序面向对象构造的基本概念v自底向上分析（移进归约分析）：对输入符号串自自底向上分析（移进归约分析）：对输入符号串自左向右进行扫描，并将输入符逐个移入一个后进先出左向右进行扫描，并将输入符逐个移入一个后进先出栈中，边移入边分析，一旦栈顶符号串形成某个句型栈中，边移入边分

2、析，一旦栈顶符号串形成某个句型的句柄或可归约串时，就用该产生式的左部非代替相的句柄或可归约串时，就用该产生式的左部非代替相应右部的文法符号串，这称为一步归约。重复这一过应右部的文法符号串，这称为一步归约。重复这一过程直到归约到栈中只剩文法的开始符号时则为分析成程直到归约到栈中只剩文法的开始符号时则为分析成功，也就确认输入串是文法的句子功，也就确认输入串是文法的句子第十五章编译程序的面向对象构造第十五章编译程序的面向对象构造345678910111213141516171815.2构造编译程序的面向对象类库构造编译程序的面向对象类库v自底向上分析（移进归约分析）：对输入符号串自自底向上分析（移进

3、归约分析）：对输入符号串自左向右进行扫描，并将输入符逐个移入一个后进先出左向右进行扫描，并将输入符逐个移入一个后进先出栈中，边移入边分析，一旦栈顶符号串形成某个句型栈中，边移入边分析，一旦栈顶符号串形成某个句型的句柄或可归约串时，就用该产生式的左部非代替相的句柄或可归约串时，就用该产生式的左部非代替相应右部的文法符号串，这称为一步归约。重复这一过应右部的文法符号串，这称为一步归约。重复这一过程直到归约到栈中只剩文法的开始符号时则为分析成程直到归约到栈中只剩文法的开始符号时则为分析成功，也就确认输入串是文法的句子功，也就确认输入串是文法的句子1920212223242515.3构造编译程序的面向

4、对象类库构造编译程序的面向对象类库v自底向上分析（移进归约分析）：对输入符号串自自底向上分析（移进归约分析）：对输入符号串自左向右进行扫描，并将输入符逐个移入一个后进先出左向右进行扫描，并将输入符逐个移入一个后进先出栈中，边移入边分析，一旦栈顶符号串形成某个句型栈中，边移入边分析，一旦栈顶符号串形成某个句型的句柄或可归约串时，就用该产生式的左部非代替相的句柄或可归约串时，就用该产生式的左部非代替相应右部的文法符号串，这称为一步归约。重复这一过应右部的文法符号串，这称为一步归约。重复这一过程直到归约到栈中只剩文法的开始符号时则为分析成程直到归约到栈中只剩文法的开始符号时则为分析成功，也就确认输入串是文法的句子功，也就确认输入串是文法的句子2627