michael/lean2
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

fix(frontends/lean/inductive_cmd): generate index for inductive decls, introduction rules, and recursor/eliminator

Browse source 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
This commit is contained in:
Leonardo de Moura 2014-08-15 18:02:41 -07:00
parent f56a467bfd
commit 14d6b6d043
1 changed files with 16 additions and 5 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

21
src/frontends/lean/inductive_cmd.cpp
View file

@ -85,16 +85,27 @@ struct inductive_cmd_fn {
[[ noreturn ]] void throw_error(char const * error_msg) { throw parser_error(error_msg, m_pos); } [[ noreturn ]] void throw_error(char const * error_msg) { throw parser_error(error_msg, m_pos); }
[[ noreturn ]] void throw_error(sstream const & strm) { throw parser_error(strm, m_pos); } [[ noreturn ]] void throw_error(sstream const & strm) { throw parser_error(strm, m_pos); }
name mk_rec_name(name const & n) {
return n.append_after("_rec");
}
/** \brief Parse the name of an inductive datatype or introduction rule, /** \brief Parse the name of an inductive datatype or introduction rule,
prefix the current namespace to it and return it. prefix the current namespace to it and return it.
*/ */
name parse_decl_name() { name parse_decl_name(bool is_intro) {
m_pos = m_p.pos(); m_pos = m_p.pos();
name id = m_p.check_id_next("invalid declaration, identifier expected"); name id = m_p.check_id_next("invalid declaration, identifier expected");
check_atomic(id); check_atomic(id);
return m_namespace + id; name full_id = m_namespace + id;
m_p.add_decl_index(full_id, m_pos);
if (!is_intro)
m_p.add_decl_index(mk_rec_name(full_id), m_pos);
return full_id;
} }
name parse_inductive_decl_name() { return parse_decl_name(false); }
name parse_intro_decl_name() { return parse_decl_name(true); }
/** \brief Parse inductive declaration universe parameters. /** \brief Parse inductive declaration universe parameters.
If this is the first declaration in a mutually recursive block, then this method If this is the first declaration in a mutually recursive block, then this method
stores the levels in m_explict_levels, and set m_using_explicit_levels to true (iff they were provided). stores the levels in m_explict_levels, and set m_using_explicit_levels to true (iff they were provided).
@ -249,7 +260,7 @@ struct inductive_cmd_fn {
buffer<intro_rule> intros; buffer<intro_rule> intros;
while (m_p.curr_is_token(g_bar)) { while (m_p.curr_is_token(g_bar)) {
m_p.next(); m_p.next();
name intro_name = parse_decl_name(); name intro_name = parse_intro_decl_name();
bool strict = true; bool strict = true;
if (m_p.curr_is_token(g_lcurly)) { if (m_p.curr_is_token(g_lcurly)) {
m_p.next(); m_p.next();
@ -271,7 +282,7 @@ struct inductive_cmd_fn {
optional<level_param_names> first_d_lvls; optional<level_param_names> first_d_lvls;
while (true) { while (true) {
parser::local_scope l_scope(m_p); parser::local_scope l_scope(m_p);
name d_name = parse_decl_name(); name d_name = parse_inductive_decl_name();
parse_inductive_univ_params(); parse_inductive_univ_params();
expr d_type = parse_datatype_type(); expr d_type = parse_datatype_type();
bool empty_type = true; bool empty_type = true;
@ -505,7 +516,7 @@ struct inductive_cmd_fn {
name d_name = inductive_decl_name(d); name d_name = inductive_decl_name(d);
name d_short_name(d_name.get_string()); name d_short_name(d_name.get_string());
env = create_alias(env, d_name, section_levels, section_params); env = create_alias(env, d_name, section_levels, section_params);
env = create_alias(env, d_name.append_after("_rec"), section_levels, section_params); env = create_alias(env, mk_rec_name(d_name), section_levels, section_params);
for (intro_rule const & ir : inductive_decl_intros(d)) { for (intro_rule const & ir : inductive_decl_intros(d)) {
name ir_name = intro_rule_name(ir); name ir_name = intro_rule_name(ir);
env = create_alias(env, ir_name, section_levels, section_params); env = create_alias(env, ir_name, section_levels, section_params);