单例模式 单例设计模式（Singleton Design Pattern）理解起来非常简单。一个类只允许创建一个对象（或者实例），那这个类就是一个单例类，这种设计模式就叫作单例设计模式，简称单例模式。 应用： 处理资源访问冲突（Log打印到文件的覆写冲突） public class Logger { private FileWriter write…

什么是循环不变式 想象你在玩一个寻宝游戏，你需要按照一定的规则在地图上寻找宝藏。循环不变式就像是一种指导你寻宝过程的规则，它是在每一次寻宝过程中始终保持不变的条件或者性质。 比如，循环不变式可以是“当你走到某个地方时，地图上的宝藏总是在你的左手边”，这个条件在你每一步走的过程中都是保持不变的。如果你发现这个条件不成立，就意味着你可能迷路了或者地图有…

在 idea 中的 Terminal 终端输入： tree 或者 tree -f 如果想要保存到文件，例如保存到 D 盘 tree >> D:/1.txt tree /f >> D:/2.txt 参数说明： -a 显示所有文件和目录。 -A 使用ASNI绘图字符显示树状图而非以ASCII字符组合。 -C 在文件和目录清单加上…

管理员运行命令： reg.exe add "HKCU\Software\Classes\CLSID\{86ca1aa0-34aa-4e8b-a509-50c905bae2a2}\InprocServer32" /f /ve 重启就恢复win10右键了（也可以执行taskkill /f /im explorer.exe &…

批量修改文件修改时间 可以使用操作系统自带的命令行工具或者脚本来[批量修改]文件夹里面所有文件的修改日期。以下是两种常用的方法： 1. 在 Windows 系统中使用 PowerShell 在 Windows 系统中，可以使用 [PowerShell] 来批量修改文件夹里面所有文件的修改日期。具体步骤如下： 打开 PowerShell 工具。在 W…

二义性（歧义，Ambiguity） 定义3.7 若文法G对同(至少)一句子产生不止一棵分析树，则称G是二义的。 原因：在产生句子的过程中某些直接推导有多于一种选择 一个句子有多于一棵分析树，仅与文法和句子有关，与采用的推导方法无关； 造成文法二义的根本原因：文法中缺少对文法符号优先级和结合性的规定。 在计算机编程中，二义性是指一种语法结构可以被解析…

CFG产生语言的基本方法 CFG（产生式）通过推导的方法产生语言，即 （通俗地讲）从开始符号S开始，反复使用产生式： 将非终结符 替换 为其产生式右部的文法符号序列(展开产生式，用=>表示)，直到得到一个终结符序列。 例子： E → E + E （1） | E * E （2） |（E） （3） (G3.2) | -E （4） | id （5）…

词法分析：记号的集合，字符串由字母组成，线性结构 语法分析：句子的集合，句子由记号组成， 非线性结构（树） 语法的双重含意： 语法规则：上下文无关文法（子集：LL文法或LR文法） 语法分析：自上而下分析、自下而上分析 下推自动机（LL或LR分析器） 语法分析的若干问题 语法分析器的作用 作用(任务)： 根据词法分析器提供的记号流，为语法正确的输入构…

表驱动型的词法分析器 其中，需要： 有适当的数据结构存放DFA； 修改算法2.1，适应实际输入： 识别整个文件，而不是一个记号； 满足最长匹配原则。 直接编码的词法分析器 在表驱动的词法分析器中，DFA是数据，用于指导驱动器(模拟DFA 的代码) 对输入序列进行分析。 直接编码的词法分析器，将 DFA 和 识别输入序列的过程合并在一起，直接用程序代…

从正规式到NFA Thompson 算法 输入： 字母表∑上的正规式r 输出： 接受L(r)的NFA N 方法： 首先分解r，然后根据步骤构造NFA： 分解正规式 自下而上构造NFA 星闭包自身回环并联一个空转 串联连接运算 并联或运算 从NFA到DFA NFA识别记号的“并行”方法 NFA上识别记号的确定化方法: 并行的方法，核心思想是将不确定的…