怎么样用c语言编写文法压缩用加标记法实现

基本方法是
从识别符号向终结符过度时，从含有识别符号的规则入手，寻找所有规则中左部为识别符号的规则，然后搜索这些找到的规则的右部是否含有非终结符，若含有则从所有规则中找出左部为这个非终结符的规则，并标记，当搜完第一次后，循环查找具有标记的规则，按照上面的方式继续标记剩下的规则，直到没有新的规则被标记 退出 删除未标记的规则体
反方向同理……
说什么都不如看代码 下面是我写文法压缩时候写的压缩函数
void Mylist::condense(char spot,CString gettofun)
{
//condense with spot way
addsignal(spot,1);
for(int i=1;i<7;i++)
{
for(int j=0;j<count;j++)
{
if(readsignal(j)==i)
{
int rightlength=findright(j).GetLength();
for(int k=0;k<rightlength;k++)
{
if(gettofun.Find(findright(j).GetAt(k))!=-1)
{
addsignal(findright(j).GetAt(k),i+1);
}
}
}
}
}
// unsigned the wordrule like s::=s*
bool caiding=false;
for(int j=0;j<count;j++)
{
int rightlength=findright(j).GetLength();
for(int k=0;k<rightlength;k++)
{
if(findleft(j)!=findright(j).GetAt(k))
caiding=true;
}
if(caiding==false)
{signal(j,0);}
}
//