longbo233的博客

原创 编译原理——语法分析

语法分析的任务：分析一个文法的句子的结构语法分析器的功能：按照文法的产生式(语言的语法规则) , 识别输入符号串是否为一个句子(合式程序)语法分析器在编译原理中占主导地位语法分析大概分为两类：自下而上(Bottom-up)从输入串开始,逐步进行归约，直到文法的开始符号归约:根据文法的产生式规则，把串中出现的产生式的右部替换成左部符号从树叶节点开始,构造语法树算符优先分析法、LR分析法自上而下(Top-down)从文法的开始符号出发,反复使用各种产生式,寻找"匹配"的推导推