更多CPU
DMA,设备管理器,总线管理器,显卡
可以认为是完成一些特定任务的CPU
否则CPU没法做到在限制指令条数的情况下完成一些任务(如拷贝大量数据到屏幕寄存器上)
消除简洁左递归的方法的使用要求
文法中不存在环
文法中不存在ε产生式
LL(0)文法
一个字符也不往前看
可能的语言是 只有一个字符串 或者对于每一个终结符 产生式唯一 不需要作选择
IPC和频率
为什么时钟频率不能完全反映性能,因为只是时钟数,还需要看IPC(目前理解)
上下文相关文法
正则表达式的表达能力
严格弱于上下文无关文法
证明方法:先证明所有正则表达式都能用上下文无关文法描述,构造自动机
再找到一个不能用正则表达式表述的上下文无关文法Pumping lemma
怎么证明他不能用正则表达式表述
有限状态自动机的状态有限
前递
单单从时空图来看,就是允许拿上一个时间写进某个流水级之间的寄存器的值作为输入