放飞梦想

原创 简单的算数表达式解析器

学习了编译原理的scan和parsing之后写了一个简单的算数表达式解析器，输入为算数表达式，输出结果，支持括号和浮点数运算。首先画出DFA，根据状态间的转移求出getToken函数。然后求出EBNF： -> { } -> + | - -> { } -> * -> ( ) | number并实现exp、term、factor函数。源代码：#include stdio.h>#i