litten

摘要： 词法分析器词法分析器是一个程序，它的任务是从源程序中提取单词。比如从源程序中提取出保留字，标识符，常数，运算符等单词符号。词法分析器的结果是输出单词（token），通常是二元式（单词种别，单词自身的值）。单词种别的划分，是如何设计编译器层面上的事情。可以将所有的保留字视为一种，也可以将每个保留字都视... 阅读全文

摘要： 类簇 是一群隐藏在通用接口下的与实现相关的类，使得我们编写的代码可以独立于底层实现（因为接口是稳定的）。NSDate就是一个类簇，它提供了接口，具体的实现由它的子类来实现。NSDate的初始化下面的10个方法，前5个类方法和后5个对象方法的返回的结果是一样的。 不懂干嘛要这样做。下面所有说得当前时间... 阅读全文

摘要： 如果一个类逻辑上只需要生成一个对象，如果生成了超过一个以上的对象，那么就会出错。比如你设计某个系统，这个系统中有个东西只需要一个实例，那么直接用上单例模式就好了，这样的好处就是，你不用考虑这个东西如果有两个以上的实例会导致什么乱七八糟的结果。就不如IOS中的UIApplication类对象只需要一个... 阅读全文

摘要： FIRST集$FIRST集的定义$$FIRST(A) = \{a|A => a...,a \in V_T\}$------------------------------------------------------------------------$ S\rightarrow a..., \\... 阅读全文

摘要： 设计模式的原则开闭原则即对软件功能的扩展是开放的，对修改应该是关闭的。 即在进行功能的扩展时，不需要对原来的程序进行修改。 因为程序的逻辑是复杂的， 牵一发而动全身，修改一个地方， 往往可能导致另一个地方出现BUG。 单一职责原则就一个类而言，应该仅有一个引起它变化的原因。 即一个类的功能要单一... 阅读全文

摘要： 有穷自动机的非形式化定义非形式化定义，即非数学语言的定义。自动机是一种抽象的机器，它有很多个状态，用圆圈来表示。状态与状态之间有箭头，箭头上有所需要的条件，也即只有满足箭头上的条件时才能从一个状态走到另一个状态。状态的目的是记住系统历史的有关部分，也即记住所输入的字符串都满足了自动机系统的哪些条件，... 阅读全文

摘要： 这里说的自动机是抽象自动机，是数理语言学当中的自动机。抽象自动机是一种能够识别语言的抽象的装置，即用来识别输入串是不是某种语言中合格的句子的。具体的作用有：1.典型的编译器中的词法分析器，也即把输入串分解成token符号2.扫描文本，用来找出当中我们所需要的某种字符串。---------------... 阅读全文

摘要： 什么是Target-action设计模式Target-action设计模式是这样的，一个对象持有必要的信息，包含action selector（要被调用的函数的标识符）和target，当某些事件发生时，发message给target对象。这个message叫做action message。Targe... 阅读全文

摘要： 临界资源与临界区临界资源（critical resource）：一次只能供一个进程使用的资源。 如：硬件有打印机等，软件有变量，磁盘文件（写入的时候）。临界区（critical section）：把进程中访问临界资源的那段代码成为临界区。为了实现临界资源的互斥访问，只要做到进程互斥地进去自己的临界... 阅读全文

摘要： 进程与进程的作用 当我们双击程序图标，开始运行程序时，就产生了一个进程。所以进程的本质是一个正在执行的程序。进程包含了程序运行的所需要的所有信息，如代码段，数据段，程序计数器（存放下一条指令所在的地址），进程标识符（PID）进程控制块（PCB，用来保存进程退出CPU时的现场信息）等等信息。 所以进... 阅读全文