赵钱富贵

2019年5月15日

摘要： 1.对数据表： create table alter table add|drop drop table 2.对表中数据： insert into values update set delete 3.对约束(constraint) 例： (1)not null: alter table table 阅读全文

posted @ 2019-05-15 21:27 赵钱富贵阅读(107) 评论(0) 推荐(0) 编辑

数据库的进入

摘要： MySQL：开启服务：cmd中进入mysql的bin目录，mysqld.exe -install net start mysql 进入mysql：mysql -h localhost -u root -p 显示数据库：show databases; 显示数据库中的表：show tables; 显示阅读全文

posted @ 2019-05-15 19:41 赵钱富贵阅读(453) 评论(0) 推荐(0) 编辑

2019年4月21日

编译原理-消除文法左递归

摘要： 1.直接消除左递归假定P关于的全部产生式是 P->Pα1|Pα2|…|Pαm|β1|β2|…|βn (每个α都不等于ε，每个β都不以P开头) 方法：左递归变右递归 P->β1P'|β2P'|…|βnP' P'->α1P'|α2P'|…|αmP'|ε 例：给定文法G(S): E->E+T|T T-> 阅读全文

posted @ 2019-04-21 11:12 赵钱富贵阅读(3651) 评论(0) 推荐(0) 编辑

2019年4月20日

编译原理-一种词法分析器LEX原理

摘要： 1.将所有单词的正规集用正规式描述 2.用正规式到NFA的转换算得到识别所有单词用NFA 3.用NFA到DFA的转换算法得到识别所有单词用DFA 4.将DFA的状态转换函数表示成二维数组并与DFA的执行程序结合起来阅读全文

posted @ 2019-04-20 21:51 赵钱富贵阅读(1223) 评论(0) 推荐(0) 编辑

编译原理-DFA与正规式的转化

摘要：阅读全文

posted @ 2019-04-20 21:29 赵钱富贵阅读(3981) 评论(0) 推荐(0) 编辑

编译原理-DFA的化简(最小化)

摘要：对于给定的DFA M,寻找一个状态数比M小的DFA M'使得L(M)=L(M') 1.状态的等价性：假设s和t为M的两个状态 ①若分别从状态s和状态t出发都能读出某个字α而停止于终态，则称s和t等价 ②存在一个字α，使得s和t一个读出α停止于终态，另一个读出α停止于非终态，则称s和t可区别 2.基阅读全文

posted @ 2019-04-20 17:45 赵钱富贵阅读(13644) 评论(0) 推荐(2) 编辑

编译原理-NFA转化成DFA

摘要： 1.假定NFA M=<S,∑,f,S0,F> 对M的状态转换图进行以下改造: ①引进新的初态结点X和终态结点Y, X,Y∈S, 从X到S0中的任意结点连一条ε箭弧，从F中任意结点到Y连一条ε箭弧。(解决初态的唯一性) ②引入新状态对M的状态转换图进行进一步的替换(简化弧上的标记) 2.NFA确定化：阅读全文

posted @ 2019-04-20 16:05 赵钱富贵阅读(15987) 评论(0) 推荐(0) 编辑

2019年4月15日

汇编-汇编1

摘要：从汇编语言的角度，把处理器子系统抽象为寄存器把存储器子系统抽象为存储器地址把 i/o子系统抽象为输入输出地址阅读全文

posted @ 2019-04-15 22:33 赵钱富贵阅读(186) 评论(0) 推荐(0) 编辑

编译原理-非确定有穷自动机(nondeterministic finite automata,NFA)

摘要：是一个五元组，M=(S,∑,f,S0,F) S：有穷状态集 ∑：输入字母表(有穷) f：f(S,α)=S' 表示从一个状态S出发，识别了一个字α后，可以到达S'这个状态集合之间的某一个状态(可能的后继有多个，也可能木有) S0：非空初态集 F:终态集(可空) 阅读全文

posted @ 2019-04-15 20:57 赵钱富贵阅读(1043) 评论(0) 推荐(0) 编辑

编译原理-确定有穷自动机(deterministic finite automata ，DFA)

摘要：是一个五元组 M=(S,∑,f,S0,F) 其中 S：有穷状态集 ∑：输入字母表(有穷) f：状态转换函数。f(S,a)=S' 是单值部分映射，每个状态面临一个输入符号时，转入的后继状态是确定的。 S0∈S：唯一初态 F∈S：终态集(可空) 阅读全文

posted @ 2019-04-15 20:06 赵钱富贵阅读(1496) 评论(0) 推荐(0) 编辑

公告