最新十五章节编译程序面向对象构造精品课件.ppt

《最新十五章节编译程序面向对象构造精品课件.ppt》由会员分享，可在线阅读，更多相关《最新十五章节编译程序面向对象构造精品课件.ppt（28页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

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

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

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