2009级编译原理实验pl0流程图.docVIP

PAGE PAGE 19 PL/0编译程序流程图 2009年11月 主程序main() 输入pl/0源程序文件名 输入pl/0源程序文件名 返回打开源程序文件。正确？ 返回 打开源程序文件。正确？ N Y 用户回答：是否列出虚拟机代码？是否列出符号表？ 用户回答：是否列出虚拟机代码？是否列出符号表？ 打开输出文件fa1.tmp,并输出源程序文件名。 打开输出文件fa1.tmp,并输出源程序文件名。 初始化 初始化 初始化目标代码指针cx为0，ch为 初始化目标代码指针cx为0，ch为‘’ 读入一个单词 读入一个单词 打开文件fa.tmp，fas.tmp 打开文件fa.tmp，fas.tmp 设置分程序后跟符号集nextlev： 设置分程序后跟符号集nextlev：· 声明开始单词、语句开始单词 分程序处理 分程序处理 分程序处理出错？ 分程序处理出错？ 关闭文件并返回 Y 关闭文件并返回 N 解释执行虚拟机代码 解释执行虚拟机代码 关闭文件并返回 关闭文件并返回 解释程序interpret() 置栈顶指针t为0； 置栈顶指针t为0； 置数据段起始地址b为0； 置当前指令指针p为0； 置栈s的前三个单元为0。 取当前指令到 取当前指令到i,指令指针p指向下一条指令。 指令i的功能码 指令i的功能码 将常量值i.a入栈顶s[t] 将常量值i.a入栈顶s[t] lit 该运算指令的a域 该运算指令的a域 opr 过程调用结束返回调用点：释放被调用过程占用的栈空间；指令指针指向返回地址；恢复调用者数据段起始地址。 过程调用结束返回调用点：释放被调用过程占用的栈空间；指令指针指向返回地址；恢复调用者数据段起始地址。 0 -栈顶 =〉栈顶 1 -栈顶 =〉栈顶 次栈顶+栈顶 =〉次栈顶 次栈顶+栈顶 =〉次栈顶 2 次栈顶-栈顶 =〉次栈顶 3 次栈顶-栈顶 =〉次栈顶 次栈顶*栈顶 =〉次栈顶 4 次栈顶*栈顶 =〉次栈顶 次栈顶/栈顶 =〉次栈顶 5 次栈顶/栈顶 =〉次栈顶 栈顶为奇数？ =〉栈顶 6 栈顶为奇数？ =〉栈顶 次栈顶==栈顶 =〉次栈顶 8 次栈顶==栈顶 =〉次栈顶 次栈顶！=栈顶 =〉次栈顶 9 次栈顶！=栈顶 =〉次栈顶 次栈顶栈顶 =〉次栈顶 次栈顶栈顶 =〉次栈顶 10 次栈顶=栈顶 =〉次栈顶 11 次栈顶=栈顶 =〉次栈顶 次栈顶栈顶 =〉次栈顶 12 次栈顶栈顶 =〉次栈顶 次栈顶=栈顶 =〉次栈顶 13 次栈顶=栈顶 =〉次栈顶 向屏幕和文件输出栈顶值 14 向屏幕和文件输出栈顶值 向屏幕和文件输出换行 15 向屏幕和文件输出换行 读入外设到栈顶和文件 16 读入外设到栈顶和文件 将层差l、偏移量a的变量入栈 lod 将层差l、偏移量a的变量入栈 将栈顶出栈到层差l、偏移量a的地方 将栈顶出栈到层差l、偏移量a的地方 sto 父过程的基地址入栈，本过程基地址入栈，当前指令指针入栈，基地址指针指向新过程基地址，指令指针指向新过程首指令 父过程的基地址入栈，本过程基地址入栈，当前指令指针入栈，基地址指针指向新过程基地址，指令指针指向新过程首指令 cal 分配a个内存单元 inte 分配a个内存单元 指令指针指向a jmp 指令指针指向a 若栈顶为0，指令指针指向a 若栈顶为0，指令指针指向a