xiaoluo91的专栏

本程序实现了egrep命令，首先将正则表达式转换为NFA，并实现模拟NFA的算法。 若给定的一行字符串中存在一个字串能被该NFA接受，则输出整行。 所用语法如下： S-->S|S    |SS    |S*    |(S)    |a

本程序实现英文数字到中文大写数字的转换。 主要思想是利用该语法自底向上地构造出1——>999999999999； 然后将数字转换成中文大写。 利用flex进行词法分析，bison进行句法分析。 语法如下： e1-->one|two|three|four|five|six|seven|eight|nine e2-->ten|eleven|twelve|thirteen|four