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