语法分析(15)...

到这里词法分析模块就接近尾声了, 下面对词法分析模块进行总结 :

递归下降本质上也算是自顶向下的分析算法, 适合手工编码, 它相对来说更加灵活, 能够对于特定的DSL进行更加灵活的处理优化, 但是相对来说比较慢.而自动生成器则恰好相反, 接下来是一个LR(1)语法生成器的实例 -- YACC.

首先这是yacc所需的源文件的结构, 通过输入这个文件yacc能为我们生成实际的语法分析器的代码...

 

由图中可以看出该文件分为三个部分, 下面是实例代码 :

%{
#include <stdio.h>
#include <stdlib.h>
    int yylex();
    void yyerror(char* err);
%}

%left '+'

%%

lines: line
     | line lines ;

line: exp '\n';
exp: n
   | exp '+' exp ;

n: '1'
 | '2'
 | '3'
 | '4'
 | '5'
 | '6'
 | '7'
 | '8'
 | '9'
 | '0' ;

%%

int yylex(){
    return getchar();
}

void yyerror(char* err){
    printf("%s\n", err);
}

int main (int argc, char* argv[]){
    yyparse();
    return 0;
}

这是输出结构 :

[风@ ~] $ bison test.y
[风@ ~] $ gcc test.tab.c
[风@ ~] $ ./a.out
2+3+4
3+4
2
+
syntax error
[风@ ~] $ 

 

大概就是这样...