Theory
叶玄青
我是谁
展开
-
编译器设计:文法与LL(1)
根据形式语言理论的创立者乔姆斯基(Chomsky)的定义,形式语言的文法分为四种:0型文法 G=(Vn,VT,P,S)G=(V_n, V_T, P, S),如果产生式α→β\alpha\to\beta中,α∈(VN⋃VT)∗\alpha\in(V_N\bigcup V_T)^*且至少有一个终结符,β∈(VN⋃VT)∗\beta\in(V_N\bigcup V_T)^*,那么G就是一个0型文原创 2016-11-22 16:18:47 · 1672 阅读 · 0 评论 -
阿姆达尔定律
[TOC] 阿姆达尔定律给出了任务在固定负载的情况下,随着系统资源的提升,执行速度的理论上限。以计算机科学家Gene Amdahl命名。Slatency(s)=1(1−p)+psS_{latency}(s) = \frac{1}{(1-p)+\frac{p}{s}}其中 SlatencyS_{latency}: 整个任务的提速比。 s: 部分任务得益于系统资源升级带来的提速比。 p: 这部分翻译 2016-10-26 20:13:04 · 12007 阅读 · 0 评论