此为编译原理实验报告 学习消除文法左递规算法，了解消除文法左递规在语法分析中的作用 内含 设计算法 目的 源码 等等.... 算法:消除左递归算法为: （1）把文法G的所有非终结符按任一种顺序排列成P1,P2,…Pn 按此顺序执行 （2）FOR i:=1 TO n DO BEGIN FOR j:=1 DO 把形如Pi→Pjγ的规则改写成 Pi→δ1γ δ2γ … δkγ。其中Pj→δ1 δ2 … δk是关于Pj的所有规则； 消除关于Pi规则的直接左递归性 END （3）化简由（2）所得的文法。即

设有n*n 的稀疏矩阵，其稀疏因子为γ = 0.5%，装填因子为α = 0.5，用哈希表作为存储结构。以哈希表作为存储结构，实现稀疏矩阵元素的存取并计算平均查找长度。(The sparse matrix with n*n is sparse factor of gamma = 0.5%, the loading factor is alpha = 0.5, and hash table is used as storage structure. Hash table is used as sto