darknight

即使经过序列化和反序列化，指针的效应任然存在：a = [[1,1], [1,1]]a = a + aa[0][0] = 999print(a)import _pickle as cpicklewith open("./test.pkl", 'wb') as f: cpickle.dump(a, f)with open("./test.pkl", 'rb') as f: temp = cpickle.load(f)temp[0][0] = 123print(temp)tem

在Mac上使用QQ电话时，需要同时记录下双方的声音。最后找到了loopback这个软件。QQ for Mac上的通话机制有两点需要注意：一旦通话开始，再在设置里手动更改声音的输入设备是无效的如果使用的是内置麦克风（或者外置麦克风），一旦QQ电话开始，其他任何软件都无法捕捉。很好猜测QQ这么设计的想法，比如假设两台Mac在打QQ电话，两台都是使用Mac自带的麦克风和扬声器。那么打电话时，两台...

正则表达式相同的语言可以使用多个不同的正则表达式来表示正则表达式不能表达有数量关系的语言，例如：S = {b,aba,aabaa,aaabaaa,……} = { anbana^nba^nanban | n≠0 }正则表达式意义其他写法R+一个或多个RR(R*)R?可选RR|ε[abcd]列表中的元素之一a|b|c|d[a-z]a-z中的...

CFGCFG和RE的主要区别在于CFG可以递归，而RE不可以。CFG use RE as components.abstract syntax treeNormal principleToken sequences cannot be recovered from them (unlike parse trees).Ambiguity in grammarAmbiguous gra...

之前在看中科大的编译原理mooc（第四次开课），发现他们的算法比通用的Thompson算法好用的多：这两者的差异究竟能大到何种差异呢？如下图：解决同一个RE，thompson算法转出来的NFA状态数足足多了15个！这转DFA的时候谁顶得住啊！经过多次实验，我发现使用中科大算法的时候，转出来的DFA直接是状态数最小的，甚至不用Minimize状态数，这一度让我想证明出来这个算法转出来的N...

语法分析消除直接左递归A => A α | β修改后：A => β A'A' => α A' | ε例如E => E + T | T　　　# α为+T，β为TT => T * F | F　　　 # α为*F，β为FF => (E) | id　　　　# 不含左递归，直接照抄下来修改成E => T E’E’ => + T A’ ...