很想学习
下
编译原理
询问了老师才知道我们已经取消了这么课程(他们觉得学了没用) 时间也没找到什么好教材如果有好心朋友可以推荐几本有关编译原理经典书籍感激不尽！图灵机是由输入、输出和状态转移
3要素组成广义上自动机模型理论上讲任何任何完备图灵机语言都可用于通用编程并且和其他完备图灵机语言样有效但实际上有些此类语言作用在其特定领域的外时可能令人非常痛苦例如m4是种有意完备图灵机但实战中把m4当作通用语言使用则非常困难最近对
些计算机语言进行分析整理总结门最简单可编程语言也应该具备:-
输入输出获得待处理数据可以是从标准输入输出也可以从文件；
-
算数运算计算机核心当然是“计算”就是普通计算机上提供加减乘除运算；
-
内存管理:临时变量值获取和存储管理其实有点像通过变量名来查找值Hash表(这在DOS批处理中体现很到位)；
-
按条件跳转:拥有条件判断(test)加上语句跳转(jump)就能模拟出
、while、for和goto等语句(其中goto条件为永真就执行“test(true) jump xxx”样)
说法
解释器很像是个功能加强了计算器(原来写个计算器也这么不容易以前低估它了T_T)纵观周围工 具很多看似简陋小工具原来都符合上面要求像UNIX里命令行计算器bc(1)/dc(1)都是完备图灵机；DOS批处理同样也具备下面来详细讨论 批处理中可以用
给变量赋值； /a 可以进行算数运算在命令行中执行 /? 可以查看所有支持运算符；另外还有、for、call、goto等语句支持跳转； /p 和echo 可以实现从键盘和屏幕上输出文本信息但对 2进制文件操作显得有点力不从心(可以用debug 来实现但貌似 挺复杂)所以我用C语言写了两个小(Bmp2Txt和Txt2Bmp可到子清行下载 2进制文件和C语言源码)解决批处理对BMP文件输入输出下面是我用这两个小工具写拉普拉斯算子求边缘检测批处理源码:view plaincopy to clipboardpr
?localenabledelayedexpansion
="">="keyword">not="
">"%~x1"
="">".bmp"="keyword">gotoerror
="alt">="keyword">not="">"%~x2"="">".bmp"="keyword">gotoerror
="">
="alt">Bmp2Txt%1$$temp$$.txt
="">::将BMP像素集合保存到数b
="alt">callTxt2Arrayb<$$temp$$.txt
="">
="alt">t.width=!b.width!
="">t.height=!b.height!
="alt">="keyword">for/l%%yin(0,1,!b.height!)="keyword">do(
="">="keyword">for/l%%xin(0,1,!b.width!)="keyword">do(
="alt">ny=%%y
="">nx=%%x
="alt">call:calc
="">)
="alt">)
="">
="alt">::将
转换成文本文件
="">callArray2Txtt>$$temp$$.txt
="alt">Txt2Bmp%2$$temp$$.txt
="">del/q$$temp$$.txt
="alt">="keyword">gotoend
="">
="alt">::Functions
="">:error
="alt">echo.&echo usage:%0Input_BMP_FileOutput_BMP_File
="">="keyword">gotoend
="alt">
="">:calc
="alt">/at[%ny%][%nx%]=4*!b[%ny%][%nx%]!
="">
="alt">/ady=%ny%-1
="">/adx=%nx%
="alt">="keyword">
db[%dy%][%dx%]/at[%ny%][%nx%]-=!b[%dy%][%dx%]!
="">
="alt">/ady=%ny%+1
="">/adx=%nx%
="alt">="keyword">db[%dy%][%dx%](/at[%ny%][%nx%]-=!b[%dy%][%dx%]!)
="">
="alt">/ady=%ny%
="">/adx=%nx%-1
="alt">="keyword">db[%dy%][%dx%](/at[%ny%][%nx%]-=!b[%dy%][%dx%]!)
="">
="alt">/ady=%ny%
="">/adx=%nx%+1
="alt">="keyword">db[%dy%][%dx%](/at[%ny%][%nx%]-=!b[%dy%][%dx%]!)
="">
="alt">="keyword">goto:eof
="">
="alt">:end
在我
机子上跑了两分钟居然也跑出结果来了相应效果图如下原始图:
处理后
图片:
最新评论