更多CPU

DMA,设备管理器,总线管理器,显卡

可以认为是完成一些特定任务的CPU

否则CPU没法做到在限制指令条数的情况下完成一些任务(如拷贝大量数据到屏幕寄存器上)

消除简洁左递归的方法的使用要求

文法中不存在环

文法中不存在ε产生式

LL(0)文法

一个字符也不往前看

可能的语言是 只有一个字符串 或者对于每一个终结符 产生式唯一 不需要作选择

IPC和频率

为什么时钟频率不能完全反映性能,因为只是时钟数,还需要看IPC(目前理解)

上下文相关文法

正则表达式的表达能力

严格弱于上下文无关文法

证明方法:先证明所有正则表达式都能用上下文无关文法描述,构造自动机

再找到一个不能用正则表达式表述的上下文无关文法Pumping lemma

怎么证明他不能用正则表达式表述

有限状态自动机的状态有限

前递

单单从时空图来看,就是允许拿上一个时间写进某个流水级之间的寄存器的值作为输入