编译原理入门(四)——语法分析简介

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

    语法分析:

     语法分析的主要任务是:从词法分析器输出的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组成的一个更大的标识符序列。

      

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

猜你喜欢

转载自blog.csdn.net/m0_37914588/article/details/82942641