2014-06-12 03:56:10 +00:00
|
|
|
/*
|
|
|
|
Copyright (c) 2014 Microsoft Corporation. All rights reserved.
|
|
|
|
Released under Apache 2.0 license as described in the file LICENSE.
|
|
|
|
|
|
|
|
Author: Leonardo de Moura
|
|
|
|
*/
|
2014-06-16 16:50:34 +00:00
|
|
|
#include "kernel/abstract.h"
|
|
|
|
#include "library/placeholder.h"
|
2014-06-25 19:50:47 +00:00
|
|
|
#include "library/explicit.h"
|
2014-07-02 03:43:53 +00:00
|
|
|
#include "library/tactic/expr_to_tactic.h"
|
2014-06-12 03:56:10 +00:00
|
|
|
#include "frontends/lean/builtin_exprs.h"
|
2014-06-13 22:13:32 +00:00
|
|
|
#include "frontends/lean/token_table.h"
|
2014-06-18 00:15:38 +00:00
|
|
|
#include "frontends/lean/calc.h"
|
2014-06-12 16:08:38 +00:00
|
|
|
#include "frontends/lean/parser.h"
|
2014-06-12 03:56:10 +00:00
|
|
|
|
|
|
|
namespace lean {
|
|
|
|
namespace notation {
|
2014-06-12 16:08:38 +00:00
|
|
|
static name g_llevel_curly(".{");
|
|
|
|
static name g_rcurly("}");
|
2014-06-16 16:50:34 +00:00
|
|
|
static name g_in("in");
|
|
|
|
static name g_colon(":");
|
|
|
|
static name g_assign(":=");
|
|
|
|
static name g_comma(",");
|
2014-06-20 18:35:12 +00:00
|
|
|
static name g_fact("[fact]");
|
2014-06-24 23:27:23 +00:00
|
|
|
static name g_inline("[inline]");
|
2014-06-16 22:04:29 +00:00
|
|
|
static name g_from("from");
|
2014-06-20 18:18:53 +00:00
|
|
|
static name g_using("using");
|
2014-06-20 18:57:01 +00:00
|
|
|
static name g_then("then");
|
|
|
|
static name g_have("have");
|
2014-06-16 22:04:29 +00:00
|
|
|
static name g_by("by");
|
2014-06-12 16:08:38 +00:00
|
|
|
|
2014-06-16 19:28:58 +00:00
|
|
|
static expr parse_Type(parser & p, unsigned, expr const *, pos_info const & pos) {
|
2014-06-12 16:08:38 +00:00
|
|
|
if (p.curr_is_token(g_llevel_curly)) {
|
|
|
|
p.next();
|
|
|
|
level l = p.parse_level();
|
|
|
|
p.check_token_next(g_rcurly, "invalid Type expression, '}' expected");
|
2014-06-16 19:28:58 +00:00
|
|
|
return p.save_pos(mk_sort(l), pos);
|
2014-06-12 16:08:38 +00:00
|
|
|
} else {
|
2014-06-16 19:28:58 +00:00
|
|
|
return p.save_pos(p.mk_Type(), pos);
|
2014-06-12 16:08:38 +00:00
|
|
|
}
|
|
|
|
}
|
2014-06-12 03:56:10 +00:00
|
|
|
|
2014-06-16 19:28:58 +00:00
|
|
|
static expr parse_let(parser & p, pos_info const & pos);
|
|
|
|
static expr parse_let_body(parser & p, pos_info const & pos) {
|
2014-06-16 16:50:34 +00:00
|
|
|
if (p.curr_is_token(g_comma)) {
|
|
|
|
p.next();
|
2014-06-16 19:28:58 +00:00
|
|
|
return parse_let(p, pos);
|
2014-06-16 16:50:34 +00:00
|
|
|
} else if (p.curr_is_token(g_in)) {
|
|
|
|
p.next();
|
|
|
|
return p.parse_expr();
|
|
|
|
} else {
|
|
|
|
throw parser_error("invalid let declaration, 'in' or ',' expected", p.pos());
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2014-06-24 23:27:23 +00:00
|
|
|
static expr mk_let(parser & p, name const & id, expr const & t, expr const & v, expr const & b, pos_info const & pos, binder_info const & bi) {
|
|
|
|
expr l = p.save_pos(mk_lambda(id, t, b, bi), pos);
|
|
|
|
return p.save_pos(mk_let_macro(p.save_pos(mk_app(l, v), pos)), pos);
|
|
|
|
}
|
|
|
|
|
|
|
|
static void parse_let_modifiers(parser & p, bool & is_fact, bool & is_opaque) {
|
|
|
|
while (true) {
|
|
|
|
if (p.curr_is_token(g_fact)) {
|
|
|
|
is_fact = true;
|
|
|
|
p.next();
|
|
|
|
} else if (p.curr_is_token(g_inline)) {
|
|
|
|
is_opaque = false;
|
|
|
|
p.next();
|
|
|
|
} else {
|
|
|
|
break;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2014-06-16 19:28:58 +00:00
|
|
|
static expr parse_let(parser & p, pos_info const & pos) {
|
2014-06-16 16:50:34 +00:00
|
|
|
parser::local_scope scope1(p);
|
|
|
|
if (p.parse_local_notation_decl()) {
|
2014-06-16 19:28:58 +00:00
|
|
|
return parse_let_body(p, pos);
|
2014-06-16 16:50:34 +00:00
|
|
|
} else {
|
2014-06-16 20:00:35 +00:00
|
|
|
auto pos = p.pos();
|
|
|
|
name id = p.check_id_next("invalid let declaration, identifier expected");
|
2014-06-24 23:27:23 +00:00
|
|
|
bool is_opaque = true;
|
|
|
|
bool is_fact = false;
|
2014-06-16 16:50:34 +00:00
|
|
|
expr type, value;
|
2014-06-24 23:27:23 +00:00
|
|
|
parse_let_modifiers(p, is_fact, is_opaque);
|
2014-06-16 16:50:34 +00:00
|
|
|
if (p.curr_is_token(g_assign)) {
|
|
|
|
p.next();
|
2014-06-24 23:27:23 +00:00
|
|
|
if (is_opaque)
|
|
|
|
type = p.save_pos(mk_expr_placeholder(), pos);
|
2014-06-16 16:50:34 +00:00
|
|
|
value = p.parse_expr();
|
|
|
|
} else if (p.curr_is_token(g_colon)) {
|
2014-06-24 23:27:23 +00:00
|
|
|
if (!is_opaque)
|
|
|
|
throw parser_error("invalid let 'inline' declaration, explicit type must not be provided", p.pos());
|
2014-06-16 16:50:34 +00:00
|
|
|
p.next();
|
|
|
|
type = p.parse_expr();
|
|
|
|
p.check_token_next(g_assign, "invalid declaration, ':=' expected");
|
|
|
|
value = p.parse_expr();
|
|
|
|
} else {
|
|
|
|
parser::local_scope scope2(p);
|
2014-06-30 16:14:55 +00:00
|
|
|
buffer<expr> ps;
|
2014-06-16 16:50:34 +00:00
|
|
|
auto lenv = p.parse_binders(ps);
|
|
|
|
if (p.curr_is_token(g_colon)) {
|
2014-06-24 23:27:23 +00:00
|
|
|
if (!is_opaque)
|
|
|
|
throw parser_error("invalid let 'inline' declaration, explicit type must not be provided", p.pos());
|
2014-06-16 16:50:34 +00:00
|
|
|
p.next();
|
|
|
|
type = p.parse_scoped_expr(ps, lenv);
|
2014-06-24 23:27:23 +00:00
|
|
|
} else if (is_opaque) {
|
2014-06-16 20:00:35 +00:00
|
|
|
type = p.save_pos(mk_expr_placeholder(), pos);
|
2014-06-16 16:50:34 +00:00
|
|
|
}
|
|
|
|
p.check_token_next(g_assign, "invalid let declaration, ':=' expected");
|
|
|
|
value = p.parse_scoped_expr(ps, lenv);
|
2014-06-24 23:27:23 +00:00
|
|
|
if (is_opaque)
|
|
|
|
type = p.pi_abstract(ps, type);
|
2014-06-16 16:50:34 +00:00
|
|
|
value = p.lambda_abstract(ps, value);
|
|
|
|
}
|
2014-06-24 23:27:23 +00:00
|
|
|
if (is_opaque) {
|
|
|
|
expr l = p.save_pos(mk_local(id, type), pos);
|
|
|
|
p.add_local(l);
|
|
|
|
expr body = abstract(parse_let_body(p, pos), l);
|
|
|
|
return mk_let(p, id, type, value, body, pos, mk_contextual_info(is_fact));
|
|
|
|
} else {
|
2014-06-30 16:14:55 +00:00
|
|
|
p.add_local_expr(id, value);
|
2014-06-24 23:27:23 +00:00
|
|
|
return parse_let_body(p, pos);
|
|
|
|
}
|
2014-06-16 16:50:34 +00:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2014-06-16 19:28:58 +00:00
|
|
|
static expr parse_let_expr(parser & p, unsigned, expr const *, pos_info const & pos) {
|
|
|
|
return parse_let(p, pos);
|
2014-06-16 16:50:34 +00:00
|
|
|
}
|
|
|
|
|
2014-06-16 19:28:58 +00:00
|
|
|
static expr parse_placeholder(parser & p, unsigned, expr const *, pos_info const & pos) {
|
|
|
|
return p.save_pos(mk_expr_placeholder(), pos);
|
|
|
|
}
|
|
|
|
|
|
|
|
static expr parse_by(parser & p, unsigned, expr const *, pos_info const & pos) {
|
2014-07-02 03:43:53 +00:00
|
|
|
expr t = p.parse_expr();
|
|
|
|
return p.save_pos(mk_by(t), pos);
|
2014-06-16 17:41:08 +00:00
|
|
|
}
|
|
|
|
|
2014-06-16 22:04:29 +00:00
|
|
|
static expr parse_proof(parser & p, expr const & prop) {
|
|
|
|
if (p.curr_is_token(g_from)) {
|
2014-06-20 18:18:53 +00:00
|
|
|
// parse: 'from' expr
|
2014-06-16 22:04:29 +00:00
|
|
|
p.next();
|
|
|
|
return p.parse_expr();
|
|
|
|
} else if (p.curr_is_token(g_by)) {
|
2014-06-20 18:18:53 +00:00
|
|
|
// parse: 'by' tactic
|
2014-06-16 22:04:29 +00:00
|
|
|
auto pos = p.pos();
|
|
|
|
p.next();
|
2014-07-02 03:43:53 +00:00
|
|
|
expr t = p.parse_expr();
|
|
|
|
return p.save_pos(mk_by(t), pos);
|
2014-06-20 18:18:53 +00:00
|
|
|
} else if (p.curr_is_token(g_using)) {
|
|
|
|
// parse: 'using' locals* ',' proof
|
|
|
|
auto using_pos = p.pos();
|
|
|
|
p.next();
|
|
|
|
parser::local_scope scope(p);
|
|
|
|
buffer<expr> locals;
|
|
|
|
while (!p.curr_is_token(g_comma)) {
|
|
|
|
auto id_pos = p.pos();
|
|
|
|
expr l = p.parse_expr();
|
|
|
|
if (!is_local(l))
|
|
|
|
throw parser_error("invalid 'using' declaration for 'have', local expected", id_pos);
|
|
|
|
p.add_local(l);
|
|
|
|
locals.push_back(l);
|
|
|
|
}
|
|
|
|
p.next(); // consume ','
|
|
|
|
expr pr = parse_proof(p, prop);
|
|
|
|
unsigned i = locals.size();
|
|
|
|
while (i > 0) {
|
|
|
|
--i;
|
|
|
|
expr l = locals[i];
|
|
|
|
pr = p.save_pos(Fun(l, pr), using_pos);
|
|
|
|
pr = p.save_pos(pr(l), using_pos);
|
|
|
|
}
|
|
|
|
return pr;
|
2014-06-16 22:04:29 +00:00
|
|
|
} else {
|
2014-06-20 18:18:53 +00:00
|
|
|
throw parser_error("invalid expression, 'by', 'using' or 'from' expected", p.pos());
|
2014-06-16 22:04:29 +00:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2014-06-20 18:57:01 +00:00
|
|
|
static expr parse_have_core(parser & p, pos_info const & pos, optional<expr> const & prev_local) {
|
2014-06-21 00:17:39 +00:00
|
|
|
auto id_pos = p.pos();
|
|
|
|
bool is_fact = false;
|
|
|
|
name id;
|
2014-06-20 18:18:53 +00:00
|
|
|
expr prop;
|
2014-06-21 00:17:39 +00:00
|
|
|
if (p.curr_is_token(g_fact)) {
|
2014-06-20 18:18:53 +00:00
|
|
|
p.next();
|
2014-06-21 00:17:39 +00:00
|
|
|
is_fact = true;
|
|
|
|
id = p.mk_fresh_name();
|
|
|
|
prop = p.parse_expr();
|
|
|
|
} else if (p.curr_is_identifier()) {
|
|
|
|
id = p.get_name_val();
|
|
|
|
p.next();
|
|
|
|
if (p.curr_is_token(g_fact)) {
|
|
|
|
p.next();
|
|
|
|
p.check_token_next(g_colon, "invalid 'have' declaration, ':' expected");
|
|
|
|
is_fact = true;
|
|
|
|
prop = p.parse_expr();
|
|
|
|
} else if (p.curr_is_token(g_colon)) {
|
|
|
|
p.next();
|
|
|
|
prop = p.parse_expr();
|
|
|
|
} else {
|
|
|
|
expr left = p.id_to_expr(id, id_pos);
|
|
|
|
id = p.mk_fresh_name();
|
|
|
|
prop = p.parse_led(left);
|
|
|
|
}
|
2014-06-20 18:18:53 +00:00
|
|
|
} else {
|
2014-06-21 00:17:39 +00:00
|
|
|
id = p.mk_fresh_name();
|
|
|
|
prop = p.parse_expr();
|
2014-06-20 18:18:53 +00:00
|
|
|
}
|
2014-06-16 22:04:29 +00:00
|
|
|
p.check_token_next(g_comma, "invalid 'have' declaration, ',' expected");
|
2014-06-20 18:57:01 +00:00
|
|
|
expr proof;
|
|
|
|
if (prev_local) {
|
|
|
|
parser::local_scope scope(p);
|
|
|
|
p.add_local(*prev_local);
|
|
|
|
auto proof_pos = p.pos();
|
|
|
|
proof = parse_proof(p, prop);
|
|
|
|
proof = p.save_pos(Fun(*prev_local, proof), proof_pos);
|
|
|
|
proof = p.save_pos(proof(*prev_local), proof_pos);
|
|
|
|
} else {
|
|
|
|
proof = parse_proof(p, prop);
|
|
|
|
}
|
2014-06-16 22:04:29 +00:00
|
|
|
p.check_token_next(g_comma, "invalid 'have' declaration, ',' expected");
|
|
|
|
parser::local_scope scope(p);
|
2014-06-20 18:35:12 +00:00
|
|
|
binder_info bi = mk_contextual_info(is_fact);
|
2014-06-30 16:14:55 +00:00
|
|
|
expr l = p.save_pos(mk_local(id, prop, bi), pos);
|
|
|
|
p.add_local(l);
|
2014-06-20 18:57:01 +00:00
|
|
|
expr body;
|
|
|
|
if (p.curr_is_token(g_then)) {
|
|
|
|
auto then_pos = p.pos();
|
|
|
|
p.next();
|
|
|
|
p.check_token_next(g_have, "invalid 'then have' declaration, 'have' expected");
|
|
|
|
body = parse_have_core(p, then_pos, some_expr(l));
|
|
|
|
} else {
|
|
|
|
body = p.parse_expr();
|
|
|
|
}
|
2014-06-16 22:04:29 +00:00
|
|
|
// remark: mk_contextual_info(false) informs the elaborator that prop should not occur inside metavariables.
|
2014-06-20 18:57:01 +00:00
|
|
|
body = abstract(body, l);
|
|
|
|
expr r = p.save_pos(mk_lambda(id, prop, body, bi), pos);
|
2014-06-16 22:04:29 +00:00
|
|
|
return p.save_pos(mk_app(r, proof), pos);
|
|
|
|
}
|
|
|
|
|
2014-06-20 18:57:01 +00:00
|
|
|
static expr parse_have(parser & p, unsigned, expr const *, pos_info const & pos) {
|
|
|
|
return parse_have_core(p, pos, none_expr());
|
|
|
|
}
|
|
|
|
|
2014-06-16 22:04:29 +00:00
|
|
|
static name H_show("H_show");
|
|
|
|
static expr parse_show(parser & p, unsigned, expr const *, pos_info const & pos) {
|
|
|
|
expr prop = p.parse_expr();
|
|
|
|
p.check_token_next(g_comma, "invalid 'show' declaration, ',' expected");
|
|
|
|
expr proof = parse_proof(p, prop);
|
2014-06-24 23:27:23 +00:00
|
|
|
return mk_let(p, H_show, prop, proof, Var(0), pos, mk_contextual_info(false));
|
2014-06-16 22:04:29 +00:00
|
|
|
}
|
|
|
|
|
2014-06-18 00:15:38 +00:00
|
|
|
static expr parse_calc_expr(parser & p, unsigned, expr const *, pos_info const &) {
|
|
|
|
return parse_calc(p);
|
|
|
|
}
|
|
|
|
|
2014-06-23 23:10:36 +00:00
|
|
|
static expr parse_overwrite_notation(parser & p, unsigned, expr const *, pos_info const &) {
|
|
|
|
name n = p.check_id_next("invalid '#' local notation, identifier expected");
|
|
|
|
environment env = overwrite_notation(p.env(), n);
|
|
|
|
return p.parse_scoped_expr(0, nullptr, env);
|
|
|
|
}
|
|
|
|
|
2014-06-25 19:50:47 +00:00
|
|
|
static expr parse_explicit_expr(parser & p, unsigned, expr const *, pos_info const & pos) {
|
|
|
|
expr e = p.parse_expr(get_max_prec());
|
|
|
|
return p.save_pos(mk_explicit(e), pos);
|
|
|
|
}
|
|
|
|
|
2014-06-12 03:56:10 +00:00
|
|
|
parse_table init_nud_table() {
|
|
|
|
action Expr(mk_expr_action());
|
|
|
|
action Skip(mk_skip_action());
|
|
|
|
action Binders(mk_binders_action());
|
|
|
|
expr x0 = mk_var(0);
|
|
|
|
parse_table r;
|
2014-06-16 17:41:08 +00:00
|
|
|
r = r.add({transition("_", mk_ext_action(parse_placeholder))}, x0);
|
2014-06-16 19:28:58 +00:00
|
|
|
r = r.add({transition("by", mk_ext_action(parse_by))}, x0);
|
2014-06-16 22:04:29 +00:00
|
|
|
r = r.add({transition("have", mk_ext_action(parse_have))}, x0);
|
|
|
|
r = r.add({transition("show", mk_ext_action(parse_show))}, x0);
|
2014-06-15 05:13:25 +00:00
|
|
|
r = r.add({transition("(", Expr), transition(")", Skip)}, x0);
|
|
|
|
r = r.add({transition("fun", Binders), transition(",", mk_scoped_expr_action(x0))}, x0);
|
|
|
|
r = r.add({transition("Pi", Binders), transition(",", mk_scoped_expr_action(x0, 0, false))}, x0);
|
|
|
|
r = r.add({transition("Type", mk_ext_action(parse_Type))}, x0);
|
2014-06-16 16:50:34 +00:00
|
|
|
r = r.add({transition("let", mk_ext_action(parse_let_expr))}, x0);
|
2014-06-18 00:15:38 +00:00
|
|
|
r = r.add({transition("calc", mk_ext_action(parse_calc_expr))}, x0);
|
2014-06-23 23:10:36 +00:00
|
|
|
r = r.add({transition("#", mk_ext_action(parse_overwrite_notation))}, x0);
|
2014-06-25 19:50:47 +00:00
|
|
|
r = r.add({transition("@", mk_ext_action(parse_explicit_expr))}, x0);
|
2014-06-12 03:56:10 +00:00
|
|
|
return r;
|
|
|
|
}
|
|
|
|
|
|
|
|
parse_table init_led_table() {
|
2014-06-13 22:13:32 +00:00
|
|
|
parse_table r(false);
|
2014-06-15 17:40:18 +00:00
|
|
|
r = r.add({transition("->", mk_expr_action(get_arrow_prec()-1))}, mk_arrow(Var(1), Var(1)));
|
2014-06-12 03:56:10 +00:00
|
|
|
return r;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
parse_table get_builtin_nud_table() {
|
|
|
|
static optional<parse_table> r;
|
|
|
|
if (!r)
|
|
|
|
r = notation::init_nud_table();
|
|
|
|
return *r;
|
|
|
|
}
|
|
|
|
|
|
|
|
parse_table get_builtin_led_table() {
|
|
|
|
static optional<parse_table> r;
|
|
|
|
if (!r)
|
|
|
|
r = notation::init_led_table();
|
|
|
|
return *r;
|
|
|
|
}
|
|
|
|
}
|