摘要：
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... 阅读全文
|
摘要：
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... 阅读全文
摘要：
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... 阅读全文
摘要：
定义：FIRST(α)：α的开始符号集或首符号集。FOLLOW(A)：{a|...Aa...,a∈V_T}。SELECT(A->α)：若α不能推出ε，则SELECT(A->α)=FIRST(α)，否则SELECT(A->α)=(FIRST(α)-{ε})∪FOLLOW(A)。 阅读全文
摘要：
构造最小DFA：构造NFA（课本上的构造法是不带ε边的，少了消ε的过程）NFA->DFA最小化DFA构造NFA：连接、并、重复NFA->DFA：从初始状态集合{S}开始，跑所有字符集，若得到新的状态集则入队。带有终结状态的集合仍然是终结状态。对状态重新编号。DFA的最小化：构造一个初始划分Π：终态集... 阅读全文
摘要：
Lex的匹配策略：1.按最长匹配原则确定被选中的单词2.如果一个字符串能被若干正规式匹配，则先匹配排在前面的正规式。lex源程序的写法：Lex源程序必须按照Lex语言的规范来写，其核心是一组词法规则（正规式）。一般而言，一个Lex源程序分为三部分，三部分之间以符号%%分隔。 定义段%%词法规则段%%... 阅读全文
摘要：
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... 阅读全文
摘要：
RavenScheme简介RavenScheme使用了一个运行『读入-求值-打印』循环的解释器。该解释器从标准输入反复的读入表达式，对得到的表达式求值，然后打印出结果。如果用户键入：【加 1 2】解释器将打印出3如果用户键入3解释器会打印出3RavenScheme提供一个加载函数，它可以从文件读入并... 阅读全文
摘要：
以前我一直不能理解LISP里引用的作用，感觉引用和字符串没什么区别。比如：> (define (func) 'ok)> (func)'ok这里把引用ok当做了函数func的返回值。但是我在实现函数式汉语编程的时候，我把代码构造成了一个多叉的语法树，这时候对某一段代码的引用，就是不对代码Eval，直... 阅读全文
摘要：
首先是词法分析。Token除了【】与：之后的注释之外，其他全部用空白字符分割。即【设置 【搞什么？ 啊 啊啊】 【加 啊 啊啊】】：我是注释啊有Token （【） （设置）（【）（搞什么？）（啊）（啊啊）（】）（【）（加）（啊）（啊啊）（】）（】）Token有三种类型，一是左右括号，二是各种名字，三... 阅读全文
摘要：
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... 阅读全文
|