随笔分类 -  编译原理

编程实现英文数字到中文大写数字的转换 分类： 编译原理 2014-06-02 15:15 541人阅读 评论(0) 收藏
摘要：本程序实现英文数字到中文大写数字的转换。主要思想是利用该语法自底向上地构造出1——>999999999999；然后将数字转换成中文大写。利用flex进行词法分析，bison进行句法分析。语法如下：e1-->one|two|three|four|five|six|seven|eight|nine e2... 阅读全文
posted @ 2014-06-02 15:15 xiaoluo91 阅读(249) 评论(0) 推荐(0)
egrep命令的实现 分类： 编译原理 2014-06-01 23:41 329人阅读 评论(0) 收藏
摘要：本程序实现了egrep命令，首先将正则表达式转换为NFA，并实现模拟NFA的算法。本程序使用flex实现词法分析,bison实现语法分析若给定的一行字符串中存在一个字串能被该NFA接受，则输出整行。所用语法如下：S-->S|S |SS |S* |(S) |abison程序：%{#include #i... 阅读全文
posted @ 2014-06-01 23:41 xiaoluo91 阅读(187) 评论(0) 推荐(0)