- 博客(3)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 编程之美 1的数目【转】
#include #include using namespace std;long long N,iLowerNum,iCurrNum,iHigherNum,ans,iFactor;void solve(){ iLowerNum = 0; iCurrNum = 0; iHigherNum = 0; iFactor = 1; while(N /
2012-06-18 10:45:32
201
原创 poj 1164
#include #include using namespace std;int parent[3000];int find(int x) //寻找根节点 和 路径压缩{ if(parent[x]<0) return x; parent[x]=find(parent[x]); return parent[x];}void uni(int x,int
2012-05-22 10:27:32
378
编译原理语法分析
语法分析部分我们我们采用ｌｌ（１）方法实现，采用ｌｌ（１）方法实现语法发分析要求文法满足以下要求：
一个文法能否用确定的自顶向下分析与文法中相同左部的每个产生式右部的开始符号集合有关，当有右部能=*=>ε时则与其左部非终结符的后跟符号集合也有关，此外在产生式中不存在左递归即经过压缩，无左递归，无回溯。它的基本思想是从左到右扫描源程序，同时从识别符号开始生成句子的最左推导，并只向前查看一个输入符号，便能唯一确定应选择的规则。
下面将确切地定义满足确定的自顶向下分析条件的文法即LL(1)文法及LL(1)文法的判别并介绍如何对非LL(1)文法进行等价变换问题，也就是消除一个文法中的左递归和左公共因子。
2012-06-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人