前言
前不久，入手了一本《自制编程语言》。这里记录一下我的学习过程和遇到的困难。
1.配置环境
我这里直接用的下载了虚拟机，里面安装的Ubuntu系统。
里面安装的flex和bison。
2.一个小项目
第一章就是做一个计算器，这里作者并没有直接用c语言来进行制作。而是先使用了lex和bison这两个工具进行制作。
lex是自动生成词法分析的工具，可以根据你写的代码，输出词法分析的c语言代码。
至于词法分析器，就是将输入的字符串分割为记号的程序。然后给语法分析器来分析执行相应代码。
%{
#include <stdio.h>
#include "y.tab.h"
int
yywrap(void)
{
return 1;
}
%}
%%
"+" return ADD;//定义加号
"-" return SUB//定义减法
"*" return MUL//定义乘法
"/" return DIV//定义除法
"\n" return CR;//定义换行
([1-9][0-9]*)|0|([0-9]+\.[0-9]*) {
double temp;
sscanf(yytext, "%lf", &temp);
yylval.double_value = temp;
return DOUBLE_LITERAL;
}//这个地方用正则进行匹配，返回标记DOUBLE_LITERAL
[ \t] ;
. {
fprintf(stderr, "lexical error.\n");
exit(1);
}
%%
这里首先执行了#include <stdio.h>导入了c语言的头文件，在下面定义了记号。这里是词法分析器，对你输入的代码进行分析。
比如你输入1+1.应该就是被分割成DOUBLE_LITERAL ADD DOUBLE_LITERAL。
语法分析器
%{
#include <stdio.h>
#include <stdlib.h>
#define YYDEBUG 1
%}
%union {
int int_value;
double double_value;
}
%token <double_value> DOUBLE_LITERAL
%token ADD SUB MUL DIV CR
%type <double_value> expression term primary_expression
%%
line_list
: line
| line_list line
;
line
: expression CR
{
printf(">>%lf\n", $1);
}
expression
: term
| expression ADD term
{
$$ = $1 + $3;
}
| expression SUB term
{
$$ = $1 - $3;
}
;
term
: primary_expression
| term MUL primary_expression
{
$$ = $1 * $3;
}
| term DIV primary_expression
{
$$ = $1 / $3;
}
;
primary_expression
: DOUBLE_LITERAL
;
%%
int
yyerror(char const *str)
{
extern char *yytext;
fprintf(stderr, "parser error near %s\n", yytext);
return 0;
}
int main(void)
{
extern int yyparse(void);
extern FILE *yyin;
yyin = stdin;
if (yyparse()) {
fprintf(stderr, "Error ! Error ! Error !\n");
exit(1);
}
}
这里对语法进行分析，对开始的词法分析器传过来的进行匹配，并执行相应的操作。比如lex的词法分析器传过来一个1+1.被分解成DOUBLE_LITERAL ADD DOUBLE_LITERAL。在这里1先匹配到primary_expression。在又由primary_expression匹配到term.再匹配到
expression。+则没有匹配到任何东西，就是ADD。此时变成了expression ADD 。1再传进来就匹配到了expression ADD term。从而执行 $$ = $1 + $3;这里的$1对应的是1，$2对应是+，$3对应的也是1.$$就是最终的值。
编译项目
yacc -dv mycalc.y lex mycalc.l cc -o mycalc y.tab.c lex.yy.c
这三个命令进行编译
运行
最激动人心的地方到了，运行！！！
运行成功！！！
学习交流群342096685