最新第三章 语法分析 LL分析算法41884188.pdfVIP

语法分析： LL(1)分析算法 编译原理 2017-12-5 前端 源程序 词法分析器 记号 语法分析 抽象语法树 器 中间表 语义分析器 示 语法分析器的任务 记号流 语法分析器 语法树 语言的语法规则 自动生成 声明式的规范 语法分析器 LL(1)分析算法  从左（L）向右读入程序，最左（L）推 导，采用一个（1）前看符号  分析高效（线性时间）  错误定位和诊断信息准确  有很多开源或商业的生成工具  ANTLR ，。。。  算法基本思想：  表驱动的分析算法 表驱动的LL分析器架构 记号 树 词法 语法分析器 分析器 分 析 栈 语法 语法分析器 分析表 自动生成器 回顾：自顶向下分析算法 0: S - N V N tokens[]; // all tokens 1: N - s i=0; 2: | t stack = [S] // S是开始符号 3: | g while (stack != []) if (stack[top] is a terminal t) 4: | w if (t==tokens[i++]) 5: V - e pop(); 6: | d else backtrack(); error(…) else if (stack[top] is a nonterminal T) 分析这个句子 pop(); push(the next right hand side of T) co