编译原理入门（四）——语法分析简介

     编译器编译的第二步便是语法分析，废话不多说，继续看。

    语法分析：

     语法分析的主要任务是：从词法分析器输出的token序列中识别出各类短语，并构造语法分析树。

     我们先来看一个简单的赋值语句的分析树。

     通过词法分析得到一个token数，其中id表示标识符（与上篇中标识符的值不一样，这点并不重要，只是一个标记）。从下图中，可以看出，表达式都是从最底层的表达式开始组合，例：标识符rate+符号*+数字60组成一个表达式，组成的表达式继续与另一个表达式（标识符initial+符号+）组合，从而得到更大（更完整的表达式）。如果不懂，请继续往下看。

    

    下图是一个定义变量的语法分析树，<D>表示一个声明语句，<T>表示类型，<IDS>表示标识符序列，<IDS>可以多个组合。

    <D>=<T>+<IDS>+； 表示声明语句是类型T加上标识符序列加上分号的组合。例如，定义整型a、b、c的过程，把其分为三部分，类型int，结束符号分号，标识符序列，下图中的|表示或的意思。也就是标识符序列可以相互嵌套。a,b为小的标识符序列组成的一个较大的标识符序列，而a,b,c为a,b与,c组成的一个更大的标识符序列。

      

    好了，语法分析就介绍到这里，如果没看懂的话，请多看几遍，我相信这应该不难理解。继续看语义分析。