hanmin822的博客

首先介绍事务，什么是事务，事务就是DBMS当中用户程序的任何一次执行，事务是DBMS能看到的基本修改单元。事务就是一组原子性的SQL操作或者一个独立的工作单元，事务内的语句要么全部执行成功，要么全部执行失败。事务是指对系统进行的一组操作，为了保证系统的完整性，事务需要具有ACID特性，具体如下：1. 原子性（Atomic）一个事务包含多个操作，这些操作要么全部执行，要么全都不执行。实现事务的原子性，要支持回滚操作，在某个操作失败后，回滚到事务执行之前的状态。回滚实际上是一个比较高层抽象的概念，

网上关于并行和并发的区别这个问题的答案千奇百怪，甚至有的答案互相冲突。在搜集了部分资料整合之前自己的理解以后，得出如下概念。这里不举例子了，因为举例子的时候不同人的理解会有偏差。首先，要明确的是并行和并发是相关的，但是是两个不同的概念。并行是并发的真子集。并发（Concurrency）是说进程B的开始时间是在进程A的开始时间与结束时间之间，我们就说A和B是并发的。并行（Parallel Execution）是并发的真子集，指同一时间两个进程运行在不同的机器上或者同一个机器不同的核心上。——深

第四章 语法分析语法分析程序的功能和语法分析方法 自顶向下语法分析法 自底向上算符优先分析法 LR分析法4.1 语法分析程序的功能1. 自上而下的分析法从文法的开始符号出发，根据文法规则正向推导出给定句子的一种方法；或者说，从树根开始，往下构造语法树，直到建立每个叶的分析方法。2. 自下而上的分析法从给定的输入串开始，根据文法规则逐步进行归约，直至归约到文法开始符号的一种方法；或者说，从语法树的未端开始，步步向上归约，直至根结点的分析方法。4.2 自上而下语法分析..

第三章 词法分析与有穷自动机3.1 词法分析程序的功能词法分析的任务是对字符串表示的源程序从左到右地进行扫描和分解，根据语言的词法规则识别出一个一个具有独立意义的单词符号。3.2 单词符号及输出单词的形式语言的单词符号是指语言中具有独立意义的最小语法单位 。关键字 也称基本字，例如，C语言中的if，else，while, do等, 这些字在语言中具有固定的意义，一般不作为标识符使用。标识符 表示各种名字，如变量名、常量名、数组名和函数名等。常数 各种类型...

程序语言的语法描述一、符号和符号串字母表：字母表Σ是符号元素的非空集合。符号：字母表中的元素。符号串：字母表中的符号所组成的任何有穷序列。特别定义:空符号串——不含任何符号的符号串，用 ε 表示。符号串的运算：符号串的连接（联结、乘积）：符号串x和y的连接是指x和y的符号按先后顺序排列在一起组成一个新的符号串，用xy表示。例，若字母表Σ={a,b}，符号串x=ab，y=ba，则xy=abba注意: (1)连接运算不满足交换律，即xy≠yx ...

概念翻译程序： 将一种语言程序（称为源程序）改造成另一种等价的语言程序（称为目标程序）的程序。源语言：书写源程序的语言称为源语言.目标语言：书写目标程序的语言称为目标语言.翻译程序汇编程序、解释程序、编译程序一、汇编程序汇编程序：把汇编语言写的源程序翻译成机器语言的目标程序，这个翻译过程称为汇编。如下图：汇编程序一般对源程序进行两遍扫描来完成。第一遍：进行存贮分配，造出第二遍扫描时用的各种表格；第二遍：用机器语言操作码来代替汇编符号操作码。二、解释程序解释

前言编译原理真的是天书，老师课上讲的我是完全不懂的，以下仅仅是个人通过搜集资料和做题得出来的解题方法，可能只能拿来应付做题考试，并非专业理论的东西，我将用尽可能简单易懂的办法来叙述。方法Step1 由正则式构造出NFA基本规则如下我们根据要读入的符号来画这个图，比如读入一个a，那么从前一个状态到后一个状态中间就是一个指向箭头上面写个a，特殊的，例如有 | 或 * 号的，就遵守上图的方法来画，最后就能得到NFA的图。例如正则表达式 (ab)*(a*|b*)(ba)* 的NFA转