cyendra

Azarath Metrion Zinthos

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理
  50 Posts :: 0 Stories :: 5 Comments :: 0 Trackbacks

2015年2月1日

摘要:1 Object.send(:remove_const,'TRUE') 2 Object.send(:remove_const,'FALSE') 3 4 def to_integer(pro) 5 pro[-> n { n + 1 }][0] 6 end 7 8 def t... 阅读全文
posted @ 2015-02-01 22:20 cyendra 阅读(191) 评论(0) 推荐(0) 编辑

2014年12月27日

摘要:flex 1 %{ 2 #include 3 #include "mycalc.tab.h" 4 5 int yywrap(void) {return 1;} 6 %} 7 8 %% 9 10 "+" return ADD;11 "-" return SUB;12 "*" r... 阅读全文
posted @ 2014-12-27 17:19 cyendra 阅读(985) 评论(0) 推荐(0) 编辑

2014年12月16日

摘要:定义:FIRST(α):α的开始符号集或首符号集。FOLLOW(A):{a|...Aa...,a∈V_T}。SELECT(A->α):若α不能推出ε,则SELECT(A->α)=FIRST(α),否则SELECT(A->α)=(FIRST(α)-{ε})∪FOLLOW(A)。 阅读全文
posted @ 2014-12-16 20:51 cyendra 阅读(64) 评论(0) 推荐(0) 编辑

摘要:构造最小DFA:构造NFA(课本上的构造法是不带ε边的,少了消ε的过程)NFA->DFA最小化DFA构造NFA:连接、并、重复NFA->DFA:从初始状态集合{S}开始,跑所有字符集,若得到新的状态集则入队。带有终结状态的集合仍然是终结状态。对状态重新编号。DFA的最小化:构造一个初始划分Π:终态集... 阅读全文
posted @ 2014-12-16 20:22 cyendra 阅读(97) 评论(0) 推荐(0) 编辑

摘要:Lex的匹配策略:1.按最长匹配原则确定被选中的单词2.如果一个字符串能被若干正规式匹配,则先匹配排在前面的正规式。lex源程序的写法:Lex源程序必须按照Lex语言的规范来写,其核心是一组词法规则(正规式)。一般而言,一个Lex源程序分为三部分,三部分之间以符号%%分隔。 定义段%%词法规则段%%... 阅读全文
posted @ 2014-12-16 19:33 cyendra 阅读(1117) 评论(0) 推荐(0) 编辑

2014年12月10日

摘要:002* Median of Two Sorted ArraysThere are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overal... 阅读全文
posted @ 2014-12-10 20:19 cyendra 阅读(210) 评论(0) 推荐(0) 编辑

2014年11月23日

摘要:RavenScheme简介RavenScheme使用了一个运行『读入-求值-打印』循环的解释器。该解释器从标准输入反复的读入表达式,对得到的表达式求值,然后打印出结果。如果用户键入:【加 1 2】解释器将打印出3如果用户键入3解释器会打印出3RavenScheme提供一个加载函数,它可以从文件读入并... 阅读全文
posted @ 2014-11-23 11:41 cyendra 阅读(122) 评论(0) 推荐(0) 编辑

2014年11月7日

摘要:以前我一直不能理解LISP里引用的作用,感觉引用和字符串没什么区别。比如:> (define (func) 'ok)> (func)'ok这里把引用ok当做了函数func的返回值。但是我在实现函数式汉语编程的时候,我把代码构造成了一个多叉的语法树,这时候对某一段代码的引用,就是不对代码Eval,直... 阅读全文
posted @ 2014-11-07 22:33 cyendra 阅读(2945) 评论(0) 推荐(0) 编辑

2014年10月30日

摘要:首先是词法分析。Token除了【】与:之后的注释之外,其他全部用空白字符分割。即【设置 【搞什么? 啊 啊啊】 【加 啊 啊啊】】:我是注释啊有Token (【) (设置)(【)(搞什么?)(啊)(啊啊)(】)(【)(加)(啊)(啊啊)(】)(】)Token有三种类型,一是左右括号,二是各种名字,三... 阅读全文
posted @ 2014-10-30 12:40 cyendra 阅读(161) 评论(0) 推荐(0) 编辑

2014年10月15日

摘要:1.3较大两个数之和1 (define (MaxSum x y z)2 (+ (cond ((or (> x y) (> x z)) x)3 (else 0))4 (cond ((or (> y x) (> y z)) y)5 (else 0... 阅读全文
posted @ 2014-10-15 18:31 cyendra 阅读(116) 评论(0) 推荐(0) 编辑