编译原理
文章平均质量分 84
幸福幻觉
坚持..
展开
-
编译原理-用FLEX构造词法分析程序
实验内容:★★ 输入一个C 源程序文件, 用FLex 实现以下任务a) 添加行号。b) 将文件中每个非空的空白符号序列替换为单个空格。c) 将文件中所有关键字转换为大写字母。d) 将文件中所有标识符转换为小写字母,且以下划线开头。e) 将文件中所有指数形式的常量转换为小数形式。例如: 2.5e3 被转换为 25003.7e-2 被转换为 0.037f) 将转换后原创 2016-04-11 22:39:20 · 4563 阅读 · 2 评论 -
编译原理-用Bison构造语法分析程序-二进制转换十进制
问题描述:从给定的文法构造语法分析程序要求实现:输入二进制数 ,输出十进制数给定文法:N :S1 . B {N.v=S1.v+S.v*2(-S.L);};S : S1 B {S.v=S1.v*2+B.v,S.L=S1.L+1;}| B {S.v=B.v,S.L=1;};B:0 {B.v=0;}1 {B.v=1;};代码: 1,原创 2016-04-16 09:54:18 · 1801 阅读 · 0 评论 -
基于‘DFA’的使用‘表驱动法’识别‘字符串模式’的方法
一、概述1. 术语简介1)DFADeterministic Finite Automata,确定的有穷自动机,这是一个识别字符串模式的模型,术语参考自书籍《编译原理》。该模型对应一个状态,字母表,和转换函数的集合。例如:需要识别字符串aabb状态:当前字符串识别的状态,在例子中,其中的,a,aa,aab,aabb对应不同的状态,假设对应为状态1,2,3,4,其中4被称作接受...原创 2016-04-19 22:24:51 · 4144 阅读 · 0 评论 -
编译原理-用Bison构造语法分析程序-小小计算器
问题描述:编译原理实验要求构造语法分析程序,实现一个简单计算器的功能实现功能:1,基本运算a) 加、减、乘、除b) 乘方、开方c) 位运算:与、或、非d) 阶乘运算e) 三角函数运算f) 可自定义变量并参与运算2,输出对应于输入的后缀表达式(输入的是中缀表达式)3,打印语法分析器构造的语法树代码:1,myCal.h一个简单原创 2016-04-16 09:34:07 · 5813 阅读 · 2 评论