《编译程序面向对象构造.ppt》由会员分享,可在线阅读,更多相关《编译程序面向对象构造.ppt(27页珍藏版)》请在三一办公上搜索。
1、第十五章编译程序的面向对象构造,第一节 编译程序面向对象构造的基本概念,第二节 构造编译程序的面向对象类库,第三节 面向对象编译程序的符号表构造,15.1编译程序面向对象构造的基本概念,自底向上分析(移进归约分析):对输入符号串自左向右进行扫描,并将输入符逐个移入一个后进先出栈中,边移入边分析,一旦栈顶符号串形成某个句型的句柄或可归约串时,就用该产生式的左部非代替相应右部的文法符号串,这称为一步归约。重复这一过程直到归约到栈中只剩文法的开始符号时则为分析成功,也就确认输入串是文法的句子,第十五章编译程序的面向对象构造,15.2构造编译程序的面向对象类库,自底向上分析(移进归约分析):对输入符号
2、串自左向右进行扫描,并将输入符逐个移入一个后进先出栈中,边移入边分析,一旦栈顶符号串形成某个句型的句柄或可归约串时,就用该产生式的左部非代替相应右部的文法符号串,这称为一步归约。重复这一过程直到归约到栈中只剩文法的开始符号时则为分析成功,也就确认输入串是文法的句子,15.3构造编译程序的面向对象类库,自底向上分析(移进归约分析):对输入符号串自左向右进行扫描,并将输入符逐个移入一个后进先出栈中,边移入边分析,一旦栈顶符号串形成某个句型的句柄或可归约串时,就用该产生式的左部非代替相应右部的文法符号串,这称为一步归约。重复这一过程直到归约到栈中只剩文法的开始符号时则为分析成功,也就确认输入串是文法的句子,