- 博客(7)
- 资源 (13)
- 收藏
- 关注
原创 小白说编译原理-4-计算器yacc
前提说明上一节通过一个yacc代码示例,说明一个简单计算器的编写。 它支持浮点数的+-*/运算,以及括号,对空格也可以很好的识别。本节准备的工作依据编译原理中简单编译器的代码,实现一个上述的编译器。 它不同于yacc代码的自动生成,它纯粹手写,实现了语法规则。我以前并不了解这种代码的编写,不知道如何根据规则来实现相应的代码,这次经同实验室的余同学提醒,说是这种机制很容易实现,叫做递归下降法。要实现的
2016-04-23 14:00:17 3384
原创 小白说编译原理-3-yacc基本用法
前提说明前面lex的例子说明了可以通过定义正规式的方式,实现一个词法分析器。 它主要是通过lex编译器将用户定义的正规式以及相应的action编译成对应的c++代码,交给c++编译器生成可执行程序exe。 同样的,应该可以定义语法规则,并由语法编译器将语法规则以及action编译成相应的c++代码,并执行。 这就是我们这节要说明的yacc。yacc规则声明部分 C++头文件,函数声明
2016-04-23 13:40:19 8321
原创 小白说编译原理-2-lex基本用法
lex词法分析器概述1,使用lex语言书写一套正规表达式的规则,命名为lex.l 2,由lex编译器负责将lex.l编译为lex.h和lex.cpp,这两个文件包含了lex定义的规则 3,再使用标准的c++编译器即可以将lex.cpp编译生成可执行程序lex.exe 4,lex.exe识别输入流,并将其转换为字符序列,并执行相应的操作(在lex.l中定义)lex样例%{/***/%}//
2016-04-23 09:55:45 8839
原创 小白说编译原理-1-前提简介
基础介绍大学选修编译原理课,内容较浅,没有听说过“龙书”,考试靠背诵。 工作以及读研主要搞c++,没系统学习过编译原理。上学期,帮王老师带过一次编译原理上机课,本人主要负责打酱油,完全由实验室的另一个姓黄的小伙伴挑大梁。这个系列准备说啥?1,lex和yacc工具,编写 2,将lex,yacc工具生成的代码与外部编写的代码联合起来,组装简单的编译器 3,能实现了一个mini的c的编译器, 不要求实
2016-04-21 16:41:02 2425 3
原创 MICS:副本和纠删码混合存储系统
摘要云存储系统的三个指标: 高可靠性,低存储开销,高读写性能。这三个指标是没有办法同时满足的,很多时候需要进行tradeoff。 副本系统和纠删码是两种在存储系统中广泛使用的策略,它们在保证高可靠性的前提下,选择了不同极端的tradeoff。 副本存储开销大,但性能较好;纠删码存储开销低,但性能较差。本文提出了MICS系统,它将一个对象以两种形式存储,一种采用副本,一种采用分片纠删码,不仅如此,还设
2016-04-11 21:37:12 6596 5
原创 CodePlugin:将Dedup应用到纠删码系统
Debup的纠删码应用论文名字:CodePlugin: Plugging Deduplication into Erasure Coding for Cloud Storage.简介当前云存储系统发展迅速,在一个系统中发生磁盘故障的也不再是例外,因此不少系统采用纠删码保护数据免于丢失;同时数据量的增大导致冗余的数据越来越多,一种常见的减少数据冗余的方式是采用dedup方式。 本文将dedup应用于纠
2016-04-09 22:43:00 752
原创 重复数据删除简介
简介重复数据删除,顾名思义,就是将多份重复的数据只存储一份,减少存储开销,同时也可以减少网络传输带宽。重复数据删除有两种处理方式,一种是同步方式,即存入数据之前就判断是否是重复数据,如果重复则存储指向源数据的指针即可,如果新数据则存入到系统中;另一种是异步方式,即离线处理,开启后台进程扫描磁盘,查看是否有重复的数据。文件级别判断整个文件是否重复。文件判重首先在系统中维护一个hash表,存储所有uni
2016-04-09 12:06:11 1031
数字图像处理研究生课件-冈萨雷斯(北大彭宇新)
2012-08-17
数字图像处理教材 美卡斯尔曼(Castleman,K.R.)
2012-08-17
冈萨雷斯的数字图像处理 答案
2012-08-17
冈萨雷斯的数字图像处理 相当经典
2012-08-17
数字图像处理 冈萨雷斯
2012-08-17
识别“2*(3+5)-23/2#”c一个小程序
2010-01-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人