- 博客(4)
- 收藏
- 关注
原创 编译原理 LR文法
算法:初始状态s[0]放入分析栈顶,输入token,根据action表,处理移近或者规约;规约过程中,产生的非终结符A,与此时栈顶做key,查找goto表,将A和goto表中状态,压入分析栈;LR0是状态中包涵移近还是规约的信息LR1是根据当前状态和输入确定移近或是规约
2012-10-27 23:58:58 1055
原创 伪随机数算法
1 线性乘同余法A[n+1] = (a*A[n] + c)mod m同余指的是取模2 实型随即序列R[n] = A[n] / float(m) 得到的区间在[0,1)R[n] = A[n]/float(m-1) 得到的区间在[0,1]注:m值尽可能的大3 周期m的条件# c m互质# a-1 与m有公约数p,且a-1是p的倍数# 若m是4 的倍数,a-1也是
2012-10-22 21:43:12 516
原创 编译原理及实践1
NFA 不确定的有限自动机, DFA确定的有限自动机区别是前者有空集推到及由文法定义的语言A->Aa|a 左递归A->aA|a 右递归正则表达式->文法a* => A->Aa|empty a* => A->aA|emptyBNF巴科斯范式来定义编程语言的语法规则分析树最左推到和最有推到抽象语法树二义性
2012-10-21 22:56:39 621
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人