1965年D.Knuth提出了分析效率很高的LR(k)分 析技术; LR分析: 自左至右扫描的自底向上的分析; 在分析的每一步,只须根据分析栈中的已移进的 和已归约出的符号,并至多向前扫描k个字符就 能确定应采取什么分析动作(移进、归约、接受、 报错); LR分析对文法要求很少,效率很高,且能及时发 现错误,是目前最广泛使用的方法;

语言特点：允许递归，允许动态数组，允许过程嵌套定义

1.用栈,队列和类设计一个程序,检查所输入的数据是不是回文数据。所谓回文数据是指 从左读和右读都一样,例: able was ere saw elba这串数据以点作为结束符(即 “”)

本章主要介绍下列内容(教材第四章) 1.问题引入(递归问题) 2.栈 3.递归过程的改写 4.小结

一、传输层协议 TCP/IP协议栈中独立的一层，在概念上位于应用层和IP层之间

本章首先介绍程序运行时动态内存分配(dynamic memory allocation)的概念与方法。到目前为止,本教材介绍的程序 设计中,变量和对象在内存中的分配都是编译器在编译程序时 安排好了的,这带来了极大的不便,如数组必须大开小用,指 针必须指向一个已经存在的变量或对象。动态内存分配解决了 这个问题。本章将进一步讨论拷贝构造函数;还要学习有关数 据结构的链表和栈的基本知识、算法和应用

一、递归(Recurve)的概念 二、迷宫(Maze)问题 三、递归过程与递归工作栈 四、广义表(General Lists)

§6.1 变量及存储分配 §6.2 静态分配 §6.3 栈式分配 §6.4 堆分配 §6.5 参数传递 §6.6 符号表

本章主要内容 一、线性群体 二、线性群体的概念 三、直接访问群体--数组类 四、顺序访问群体--链表类 五、栈类 六、队列类

第十章目标程序运行时的组织 10.1概述 10.2数据表示 10.3目标程序运行时的栈式存储组织 10.4参数传递 10.5堆式存储组织的讨论