编译原理第四章 语法分析——自上而下分析

知识总结 一、自上而下分析 1、基本思想     对任何一个输入串试图用一切可能的办法，从文法的开始符号(根节点)出发，根据文法自上而下地为输入串建立一棵语法树，即为输入串寻找一个最左推导。 2、本质：是一种试探过程，是反复使用不同产生式谋求匹配输入串的过程。 3、实现方法     让每个非终结符号对应一个递归子程序。每个子程序可以作为一个布尔过程(返回“真”或“假”)：          (1)

>>阅读原文<<