• 大小: 125KB
    文件类型: .zip
    金币: 2
    下载: 1 次
    发布日期: 2021-01-11
  • 语言: 其他
  • 标签: 压缩文法  

资源简介

编译原理实验二:压缩文法的等价变换,,zip文件里包含实验报告和源代码两部分。

资源截图

代码片段和文件信息

#include
#include
using namespace std;

#define max 50
int NONE=1;
int RELEFT=1;
string stringsnoendend;//非终结符与终结符存储
int n;//产生式总数
int flag;

struct Chomsky
{
string left; 
    string right; 
}; 

void apart(Chomsky *pint i) //分开产生式左右部
{
int j;
    for(j=0;j if(strings[j]==‘-‘)
{
p[i].left=strings.substr(0j);
p[i].right=strings.substr(j+1strings.length()-j);
}
}

void VNVT(Chomsky *p)//求VN和VT
{
int ij;
for(i=0;i {
for(j=0;j<(int)p[i].left.length();j++) 
{
if((p[i].left[j]>=‘A‘&&p[i].left[j]<=‘Z‘))//非终结符判断
{
if(noend.find(p[i].left[j])>100)
noend+=p[i].left[j]; 
}
else
{
if(end.find(p[i].left[j])>100)
end+=p[i].left[j];
}
}
for(j=0;

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     文件        4220  2014-04-23 13:07  222.cpp
     文件      194048  2015-12-13 20:44  编译原理实验二:压缩文法的等价变换.doc

评论

共有 条评论

相关资源