阅读《自制编程语言》之使用flex&bison和c语言制作一个简易计算器

 

写在前面：这本书相当于给没有什么编译原理基础又想要做一个玩具的程序猿做的一个很浅的科普。但它确确实实能走一遍流程。

 

 

   昨天翻了翻《龙书》，实在受不了，对菜逼太不友好了。网上一搜，有人推荐这本书。好在手头有这个玩意儿，都快蒙灰了，就拉出来看看，简直感动要哭，真的是一步一步喂到嘴里，最重要的是它简单哈哈。话不多说，上教程。

 

准备工作 ：linux

 

在windows当中安装虚拟机然后下载linux镜像的教程：

https://jingyan.baidu.com/article/c275f6ba07e269e33d756714.html

 

 

借用一下百度经验里面的。

 

 

ubuntu16.04下载地址 ： http://cn.ubuntu.com/download/

 

两个命令 sudo apt install flex

                sudo apt install bison

完成 flex和bison的安装后就可以开始写啦。

 

1、词法分析。

词法分析就是把一堆字符分析成为有意义的单词。对于四则计算器有单词就是数值以及加减乘除换行符的符号了。所以词法分析要做的事情就是把用户输入的词，选择有意义分析出来。

 

 

 

于是新建 mycalc.c文件

 

 

%{

 #include<stdio.h>

 #include"y.tab.h"

 int yywrap(void)

 {

  return 1;

 }

%}

%%

"+"                                   return ADD;

"-"                                    return SUB;

"*"                                    return MUL;

"/"                                    return DIV;

"\n"