自上而下分析法是一种“移进规约”法,用一个寄存符号的先进后出栈,把输入符号一个一个的
移进到栈中,当栈顶形成某个产生式的一个候选式时,即把栈顶的一部分替换成该产生式的左部符号。
自上而下分析的中心问题是,怎样判断栈顶的符号串的可规约性,以及如何规约,共同特点是边输入符号边规约,
也就是从左到右进输入串的过程中,一旦发现可规约串即进行规约。所以这章与上一章的内容是一种相反的过程,这让我
加强了对编译原理的理解。
自上而下分析法是一种“移进规约”法,用一个寄存符号的先进后出栈,把输入符号一个一个的
移进到栈中,当栈顶形成某个产生式的一个候选式时,即把栈顶的一部分替换成该产生式的左部符号。
自上而下分析的中心问题是,怎样判断栈顶的符号串的可规约性,以及如何规约,共同特点是边输入符号边规约,
也就是从左到右进输入串的过程中,一旦发现可规约串即进行规约。所以这章与上一章的内容是一种相反的过程,这让我
加强了对编译原理的理解。