栈在不同高级程序设计语言中的实现方法

介绍了栈的基本概念及栈在不同高级程序设计语言中的抽象数据类型，总结了栈在不同高级程序设计语言中的实现方法。

预测分析中的错误恢复探讨

探讨预测分析中的两种错误恢复模式:恐慌模式的恢复和短语层次的恢复。当栈顶的终结符号和下一个输入符号不匹配时,或者当非终结符号A处于栈顶,α是下一个输入符号,且M[A,α]为error(即相应的语法分析表条目为空)时,预测语法分析过程就可以检测到语法错误。

用BASIC语言实现递归算法

一、问题的提出一个对象部分地由自己组成或者是按它自己定义的则称为递归.在数学定义中递归是十分有用的工具,例如定义自然数:自然数:(a)1是自然数:(b)自然数的后继是自然数.递归的能力在于有可能用有限的语句来定义对象的无限集合.在计算机程序设计中也有这类情形:在定义一个过程或子程序时又引用该过程或子程序本身,这称为递归算法,用这种方法设计的程序称为递归程序.一般地,一个递归程序P可以表示为基语句S_i(不包含P)和P自身的组合β〔S_i P〕.由于递归算法会带来无终止计算的可能性,所以在递归程序中要考虑终止问题,这样递归程序一般表示为:P≡IF B THEN B〔S_i P〕

堆栈技术及其应用

近年来,在大多数微型计算机中都采用了堆栈技术。这是因为,采用堆栈技术可以进一步提高计算机系统的工作效率。堆栈技术在实现主程序与子程序之间的链接和信息交换、实现现行程序与中断服务程序之间的链接以及实现算术表达式求值等很多方面,均是极为有用的技术。本文主要介绍以下几个问题。一、堆栈的概念和定义堆栈是一种特殊的数据结构。所谓数据,就是描述客观事物的数、字符以及所有能输入到计算机中,并能被计算机程序处理的符号的集合。数据的基本单位是数据元素。