3.3.1 构建NDA

NDA直接源于语法。对于一个自顶向下解析,它主要由语法的生成规则组成以及内部控制是最初的起始符号。该控制机制移动机器直到内部管理与输入字符串相等;接下来解析就被找到了。对一个自底向上的解析器,运动主要由语法的生成规则的反向组成(见3.2.2节),并且内部管理最初是输入字符串。该控制机制移动机器直到内部管理与其实符号相等;接下来解析就被找到了。一个左角解析器像一个自顶向下解析器一样工作,其中一套精心选择的生成规则集合被反转,并且其中有特殊的行为来撤销这个反转当需要的时候。