ddzr972435946的博客

先解释几个单词便于记忆。在 G(V_N, V_T, P, S) 中 非终结符 nonterminal symbol 终结符 terminal symbol 产生式 production 接下来我以正则表达式为实例来解释编译原理的一些东西，因为编译原理太过抽象，初学者没有实例可以类比，难于理解。我只解释难理解的一部分，还需要对照书本来看。 非终结符是可推导的：比如正则表达式中 *,+ 这些，可以代...

看了很多讲belady现象的文章，包括英文网页，都用的是下面一个例子： 第一行是页面访问顺序，接下来几行是内存中的页面，第二行是最先进入内存的，空白就是运行初期还没有页面进入。 但是仔细看就发现，多的那一次其实就是加载的时候多的，因为4页的要加载4页，当然多一次中断。后边正常运行，显然是4页的有优势。我不明白就这么点微弱的劣势为何会专门命名，好像很重要一样。当然这个微弱劣势可以被放...