[cp] LR_1 分析表的生成
2005-06-28 21:51
281 查看
昨天刚写完 SLR
今天晚上大概改了下就变成 LR1 的了 @_@
改的地方有几个:
1:项目
/*
* [项目]
* */
struct Item
{
Item(int nont,int pro,int dot,int tmnl);
bool operator == (const Item& itm); // [比较项如上 6/20/2005]
Item& operator = (const Item& itm);
operator string()const;
int index_of_nont; // [该项目所在的非终结符位置]
int index_of_pro; // [该项目对应该非终结符的产生式位置]
int index_of_dot; // [记录点的位置]
int index_of_terminal; // [展望字符的下标 6/28/2005] ----相对于 SLR 的改变
};
/*————————————————————————————————————————————/
* Desc: 生成项目
* Parm
/————————————————————————————————————————————*/
void Grammar::gen_item()
{
for(unsigned int i=0; i<m_idx_grammar.size(); i++)
{
for(unsigned int j=0 ; j<m_idx_grammar[i].size(); j++)
{
for(unsigned int x = 0; x<m_idx_grammar[i][j].size()+1; x++)
{
/* —— 2005/06/28 ——
* [如果是第一个项目,则只考虑标记字符]
* */
if(i == 0 && j == 0 && x == 0)
{
m_items.push_back(Item(i,j,x,this->get_index_of_flagletter()));
}
else
{
for(int k = 0; k < (int)m_str_terminals.size(); k++)
{
m_items.push_back(Item(i,j,x,k));
}
}
}
}
}
debug_out("项目:");
debug_out(m_items);
}
/*————————————————————————————————————————————/
* Desc: 获得项目的信息,以及点的下一位置的符号下标 [暂时不做下标越界判断]
* Parm
/————————————————————————————————————————————*/
ItemType Grammar::get_info_of_next_index(const Item& item, Index& out_index,First::TypeFirstCollection& out_first)const
{
/*
* [如果点的位置在最后,则表示规约项目]
* */
if(item.index_of_dot >= (int)m_idx_grammar[item.index_of_nont][item.index_of_pro].size() )
{
// [判断是否为接受项目]
if(m_idx_grammar[item.index_of_nont][item.index_of_pro][ item.index_of_dot - 1] == this->get_pre_idx_start() /*获得开始符号下标,输入时的而不是扩展后的*/)
{
return IT_A;
}
return IT_R;
}
out_index = this->m_idx_grammar[item.index_of_nont][item.index_of_pro][item.index_of_dot];
TypeProductionItem new_pro_item;
new_pro_item.insert(
new_pro_item.begin(),
m_idx_grammar[item.index_of_nont][item.index_of_pro].begin()+item.index_of_dot + 1,
m_idx_grammar[item.index_of_nont][item.index_of_pro].end());
new_pro_item.push_back(Index( item.index_of_terminal, true) );
this->m_first.GetFirst(new_pro_item ,out_first); // [相对于SLR的增加,求 FIRST 集]
return IT_S;
}
…… 等几个地方 :)
今天晚上大概改了下就变成 LR1 的了 @_@
改的地方有几个:
1:项目
/*
* [项目]
* */
struct Item
{
Item(int nont,int pro,int dot,int tmnl);
bool operator == (const Item& itm); // [比较项如上 6/20/2005]
Item& operator = (const Item& itm);
operator string()const;
int index_of_nont; // [该项目所在的非终结符位置]
int index_of_pro; // [该项目对应该非终结符的产生式位置]
int index_of_dot; // [记录点的位置]
int index_of_terminal; // [展望字符的下标 6/28/2005] ----相对于 SLR 的改变
};
/*————————————————————————————————————————————/
* Desc: 生成项目
* Parm
/————————————————————————————————————————————*/
void Grammar::gen_item()
{
for(unsigned int i=0; i<m_idx_grammar.size(); i++)
{
for(unsigned int j=0 ; j<m_idx_grammar[i].size(); j++)
{
for(unsigned int x = 0; x<m_idx_grammar[i][j].size()+1; x++)
{
/* —— 2005/06/28 ——
* [如果是第一个项目,则只考虑标记字符]
* */
if(i == 0 && j == 0 && x == 0)
{
m_items.push_back(Item(i,j,x,this->get_index_of_flagletter()));
}
else
{
for(int k = 0; k < (int)m_str_terminals.size(); k++)
{
m_items.push_back(Item(i,j,x,k));
}
}
}
}
}
debug_out("项目:");
debug_out(m_items);
}
/*————————————————————————————————————————————/
* Desc: 获得项目的信息,以及点的下一位置的符号下标 [暂时不做下标越界判断]
* Parm
/————————————————————————————————————————————*/
ItemType Grammar::get_info_of_next_index(const Item& item, Index& out_index,First::TypeFirstCollection& out_first)const
{
/*
* [如果点的位置在最后,则表示规约项目]
* */
if(item.index_of_dot >= (int)m_idx_grammar[item.index_of_nont][item.index_of_pro].size() )
{
// [判断是否为接受项目]
if(m_idx_grammar[item.index_of_nont][item.index_of_pro][ item.index_of_dot - 1] == this->get_pre_idx_start() /*获得开始符号下标,输入时的而不是扩展后的*/)
{
return IT_A;
}
return IT_R;
}
out_index = this->m_idx_grammar[item.index_of_nont][item.index_of_pro][item.index_of_dot];
TypeProductionItem new_pro_item;
new_pro_item.insert(
new_pro_item.begin(),
m_idx_grammar[item.index_of_nont][item.index_of_pro].begin()+item.index_of_dot + 1,
m_idx_grammar[item.index_of_nont][item.index_of_pro].end());
new_pro_item.push_back(Index( item.index_of_terminal, true) );
this->m_first.GetFirst(new_pro_item ,out_first); // [相对于SLR的增加,求 FIRST 集]
return IT_S;
}
…… 等几个地方 :)
相关文章推荐
- [cp] 预测分析表的生成 (更新)
- LR(1)语法分析表生成
- [cp] SLR分析表的生成
- [cp] SLR 分析表的生成以及分析程序 (1)
- [cp] 预测分析表的生成
- LR(1)语法分析表生成
- [cp] SLR分析表的生成 以及分析程序 (2)
- 编译原理上机作业4——LR(0)分析的DFA生成
- [cp] SLR分析表的生成 以及分析程序(3)
- 构造LR(1)项目集,生成LR(1)分析表、进行相应的语法分析
- 利用LR生成图表分析性能
- 关于任意群是否都是可以由其元素生成,及群中心与元素正规化子关系的分析(2009及1997群论真题)
- 中小型网络最全的VLAN技术(四)——STP生成树原理详解及SMTP案例分析
- Android系统移植与调试之------->build.prop生成过程分析
- LR性能测试结果样例分析
- [WebKit内核] JavaScript引擎深度解析--基础篇(一)字节码生成及语法树的构建详情分析
- iOS 提交审核的时候无法上传 生成的api分析文件太大
- Spark项目之电商用户行为分析大数据平台之(十二)Spark上下文构建及模拟数据生成
- 分析两种Dump(崩溃日志)文件生成的方法及比较
- 证券公司财务帐单分析报告自动生成系统