2016下半年软考考前串讲网络班特惠开班！讲师解析知识点，赠送历年真题！

       下面希赛小编为大家整理的软考程序员知识点程序语言基础知识之语法分析，希望能帮助学友们。具体内容如下：

       语法分析

       语法分析是编译过程的一个逻辑阶段。语法分析的任务是在词法分析的基础上将单词序列组合成各类语法短语，如“程序”，“语句”，“表达式”等等.语法分析程序判断源程序在结构上是否正确.源程序的结构由上下文无关文法描述.语法分析程序可以用YACC等工具自动生成。

       完成语法分析任务的程序称为语法分析器，或语法分析程序。按照源语言的语法规则，从词法分析的结果中识别出相应的语法范畴，同时进行语法检查。

       方法

       目前，已存在许多语法分析的方法。但就产生语法树的方向而言，可大致把他们分为自底向上和自顶向下两大类。目前比较流行LL分析法和LR分析法。

       自上而下语法分析方法

       给定文法G和源程序串r。从G的开始符号S出发，通过反复使用产生式对句型中的非终结符进行替换(推导)，逐步推导出r。

       是一种产生的方法，面向目标的方法。

       分析的主旨是选择产生式的合适的侯选式进行推导，逐步使推导结果与r匹配.

       自下而上语法分析方法

       从给定的输入串r开始，不断寻找子串与文法G中某个产生式P的候选式进行匹配，并用P的左部代替(归约)之，逐步归约到开始符号S。

       是一种辨认的方法，基于目标的方法。

       分析的主旨是寻找合适的子串与P的侯选式进行匹配，直到归约到G的S为止。

       功能

       按照源语言的语法规则，从词法分析的结果中识别出相应的语法范畴，同时进行语法检查。

       给定文法G和字符串(∈VT*)，检查、判定∈L(G)即检查、判定是否是文法G所能产生的合法的句子，同时报告和处理语法错误。

       构造元素

       源程序串（L1形式）

       源语言的文法G

       识别出的语法范畴的表示

       返回目录：软考程序员知识点程序语言基础知识汇总

    希赛软考网，拥有十四年软考培训经验，希赛网一直坚持自主研发，将丰富的软考培训经验有效融入教程研发过程，自成体系的软考在线题库（软考历年真题）、软考培训教材和软考视频教程，多样的培训方式包括在线辅导、面授、和，使考生的学习更具系统性，辅导更具针对性。采用全程督学机制，，软考平均通过率在全国。