编译原理第五章感受

  自上而下分析法是一种“移进规约”法，用一个寄存符号的先进后出栈，把输入符号一个一个的

移进到栈中，当栈顶形成某个产生式的一个候选式时，即把栈顶的一部分替换成该产生式的左部符号。

自上而下分析的中心问题是，怎样判断栈顶的符号串的可规约性，以及如何规约，共同特点是边输入符号边规约，

也就是从左到右进输入串的过程中，一旦发现可规约串即进行规约。所以这章与上一章的内容是一种相反的过程，这让我

加强了对编译原理的理解。