2011-06-15 13:19:50 -05:00
|
|
|
|
2011-07-05 04:48:19 -05:00
|
|
|
import util::interner;
|
2012-04-15 05:44:32 -05:00
|
|
|
import util::interner::interner;
|
2012-04-17 23:14:40 -05:00
|
|
|
import std::map::{hashmap, str_hash};
|
2010-08-18 13:35:12 -05:00
|
|
|
|
2011-05-09 16:17:28 -05:00
|
|
|
type str_num = uint;
|
|
|
|
|
2012-01-19 16:24:03 -06:00
|
|
|
enum binop {
|
2012-01-19 19:56:05 -06:00
|
|
|
PLUS,
|
|
|
|
MINUS,
|
|
|
|
STAR,
|
|
|
|
SLASH,
|
|
|
|
PERCENT,
|
|
|
|
CARET,
|
|
|
|
AND,
|
|
|
|
OR,
|
2012-05-22 16:59:15 -05:00
|
|
|
SHL,
|
|
|
|
SHR,
|
2010-09-09 17:59:29 -05:00
|
|
|
}
|
|
|
|
|
2012-01-19 16:24:03 -06:00
|
|
|
enum token {
|
2010-09-09 17:59:29 -05:00
|
|
|
/* Expression-operator symbols. */
|
2012-01-19 19:56:05 -06:00
|
|
|
EQ,
|
|
|
|
LT,
|
|
|
|
LE,
|
|
|
|
EQEQ,
|
|
|
|
NE,
|
|
|
|
GE,
|
|
|
|
GT,
|
|
|
|
ANDAND,
|
|
|
|
OROR,
|
|
|
|
NOT,
|
|
|
|
TILDE,
|
|
|
|
BINOP(binop),
|
|
|
|
BINOPEQ(binop),
|
2010-09-09 17:59:29 -05:00
|
|
|
|
|
|
|
/* Structural symbols */
|
2012-01-19 19:56:05 -06:00
|
|
|
AT,
|
|
|
|
DOT,
|
|
|
|
ELLIPSIS,
|
|
|
|
COMMA,
|
|
|
|
SEMI,
|
|
|
|
COLON,
|
|
|
|
MOD_SEP,
|
|
|
|
RARROW,
|
|
|
|
LARROW,
|
|
|
|
DARROW,
|
2012-06-04 20:34:10 -05:00
|
|
|
FAT_ARROW,
|
2012-01-19 19:56:05 -06:00
|
|
|
LPAREN,
|
|
|
|
RPAREN,
|
|
|
|
LBRACKET,
|
|
|
|
RBRACKET,
|
|
|
|
LBRACE,
|
|
|
|
RBRACE,
|
|
|
|
POUND,
|
2012-04-22 18:58:04 -05:00
|
|
|
DOLLAR,
|
2012-01-25 17:38:09 -06:00
|
|
|
|
2010-09-09 17:59:29 -05:00
|
|
|
/* Literals */
|
2012-01-19 19:56:05 -06:00
|
|
|
LIT_INT(i64, ast::int_ty),
|
|
|
|
LIT_UINT(u64, ast::uint_ty),
|
2012-06-11 18:31:03 -05:00
|
|
|
LIT_INT_UNSUFFIXED(i64, ast::int_ty),
|
2012-01-19 19:56:05 -06:00
|
|
|
LIT_FLOAT(str_num, ast::float_ty),
|
|
|
|
LIT_STR(str_num),
|
2010-09-09 17:59:29 -05:00
|
|
|
|
|
|
|
/* Name components */
|
2012-01-19 19:56:05 -06:00
|
|
|
IDENT(str_num, bool),
|
|
|
|
UNDERSCORE,
|
|
|
|
EOF,
|
2012-01-25 17:38:09 -06:00
|
|
|
|
2010-09-09 17:59:29 -05:00
|
|
|
}
|
2010-08-18 13:35:12 -05:00
|
|
|
|
2011-09-02 17:34:58 -05:00
|
|
|
fn binop_to_str(o: binop) -> str {
|
2011-07-27 07:19:39 -05:00
|
|
|
alt o {
|
2012-01-19 00:37:22 -06:00
|
|
|
PLUS { ret "+"; }
|
|
|
|
MINUS { ret "-"; }
|
|
|
|
STAR { ret "*"; }
|
|
|
|
SLASH { ret "/"; }
|
|
|
|
PERCENT { ret "%"; }
|
|
|
|
CARET { ret "^"; }
|
|
|
|
AND { ret "&"; }
|
|
|
|
OR { ret "|"; }
|
2012-05-22 16:59:15 -05:00
|
|
|
SHL { ret "<<"; }
|
|
|
|
SHR { ret ">>"; }
|
2010-08-20 17:57:59 -05:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2012-06-09 02:53:34 -05:00
|
|
|
fn to_str(in: interner<@str>, t: token) -> str {
|
2011-07-27 07:19:39 -05:00
|
|
|
alt t {
|
2012-01-19 00:37:22 -06:00
|
|
|
EQ { ret "="; }
|
|
|
|
LT { ret "<"; }
|
|
|
|
LE { ret "<="; }
|
|
|
|
EQEQ { ret "=="; }
|
|
|
|
NE { ret "!="; }
|
|
|
|
GE { ret ">="; }
|
|
|
|
GT { ret ">"; }
|
|
|
|
NOT { ret "!"; }
|
|
|
|
TILDE { ret "~"; }
|
|
|
|
OROR { ret "||"; }
|
|
|
|
ANDAND { ret "&&"; }
|
2011-07-27 07:19:39 -05:00
|
|
|
BINOP(op) { ret binop_to_str(op); }
|
2011-09-02 17:34:58 -05:00
|
|
|
BINOPEQ(op) { ret binop_to_str(op) + "="; }
|
|
|
|
|
2011-07-27 07:19:39 -05:00
|
|
|
/* Structural symbols */
|
2012-01-19 00:37:22 -06:00
|
|
|
AT {
|
2011-09-02 17:34:58 -05:00
|
|
|
ret "@";
|
2011-07-27 07:19:39 -05:00
|
|
|
}
|
2012-01-19 00:37:22 -06:00
|
|
|
DOT { ret "."; }
|
|
|
|
ELLIPSIS { ret "..."; }
|
|
|
|
COMMA { ret ","; }
|
|
|
|
SEMI { ret ";"; }
|
|
|
|
COLON { ret ":"; }
|
|
|
|
MOD_SEP { ret "::"; }
|
|
|
|
RARROW { ret "->"; }
|
|
|
|
LARROW { ret "<-"; }
|
|
|
|
DARROW { ret "<->"; }
|
2012-06-04 20:34:10 -05:00
|
|
|
FAT_ARROW { ret "=>"; }
|
2012-01-19 00:37:22 -06:00
|
|
|
LPAREN { ret "("; }
|
|
|
|
RPAREN { ret ")"; }
|
|
|
|
LBRACKET { ret "["; }
|
|
|
|
RBRACKET { ret "]"; }
|
|
|
|
LBRACE { ret "{"; }
|
|
|
|
RBRACE { ret "}"; }
|
|
|
|
POUND { ret "#"; }
|
2012-04-22 18:58:04 -05:00
|
|
|
DOLLAR { ret "$"; }
|
2012-01-25 17:38:09 -06:00
|
|
|
|
2011-07-27 07:19:39 -05:00
|
|
|
/* Literals */
|
2012-01-19 00:37:22 -06:00
|
|
|
LIT_INT(c, ast::ty_char) {
|
2012-05-31 17:31:13 -05:00
|
|
|
ret "'" + char::escape_default(c as char) + "'";
|
2011-12-07 14:06:12 -06:00
|
|
|
}
|
|
|
|
LIT_INT(i, t) {
|
|
|
|
ret int::to_str(i as int, 10u) + ast_util::int_ty_to_str(t);
|
2011-07-27 07:19:39 -05:00
|
|
|
}
|
2011-12-07 14:06:12 -06:00
|
|
|
LIT_UINT(u, t) {
|
|
|
|
ret uint::to_str(u as uint, 10u) + ast_util::uint_ty_to_str(t);
|
2011-07-27 07:19:39 -05:00
|
|
|
}
|
2012-06-11 18:31:03 -05:00
|
|
|
LIT_INT_UNSUFFIXED(i, t) {
|
|
|
|
ret int::to_str(i as int, 10u) + ast_util::int_ty_to_str(t);
|
|
|
|
}
|
2011-12-07 14:06:12 -06:00
|
|
|
LIT_FLOAT(s, t) {
|
2012-06-09 02:53:34 -05:00
|
|
|
ret *interner::get(in, s) +
|
2011-12-07 14:06:12 -06:00
|
|
|
ast_util::float_ty_to_str(t);
|
2011-07-27 07:19:39 -05:00
|
|
|
}
|
2012-05-31 17:31:13 -05:00
|
|
|
LIT_STR(s) {
|
|
|
|
ret "\""
|
2012-06-09 02:53:34 -05:00
|
|
|
+ str::escape_default(*interner::get(in, s))
|
2012-05-31 17:31:13 -05:00
|
|
|
+ "\"";
|
2011-07-27 07:19:39 -05:00
|
|
|
}
|
|
|
|
/* Name components */
|
|
|
|
IDENT(s, _) {
|
2012-06-09 02:53:34 -05:00
|
|
|
ret *interner::get(in, s);
|
2011-07-27 07:19:39 -05:00
|
|
|
}
|
2012-01-19 00:37:22 -06:00
|
|
|
UNDERSCORE { ret "_"; }
|
|
|
|
EOF { ret "<eof>"; }
|
2010-08-20 13:41:34 -05:00
|
|
|
}
|
|
|
|
}
|
2011-07-03 13:48:14 -05:00
|
|
|
|
|
|
|
|
2011-08-24 15:41:50 -05:00
|
|
|
pure fn can_begin_expr(t: token) -> bool {
|
2011-07-27 07:19:39 -05:00
|
|
|
alt t {
|
2012-01-19 00:37:22 -06:00
|
|
|
LPAREN { true }
|
|
|
|
LBRACE { true }
|
|
|
|
LBRACKET { true }
|
2011-07-27 07:19:39 -05:00
|
|
|
IDENT(_, _) { true }
|
2012-01-19 00:37:22 -06:00
|
|
|
UNDERSCORE { true }
|
|
|
|
TILDE { true }
|
2011-12-07 14:06:12 -06:00
|
|
|
LIT_INT(_, _) { true }
|
|
|
|
LIT_UINT(_, _) { true }
|
2012-06-11 18:31:03 -05:00
|
|
|
LIT_INT_UNSUFFIXED(_, _) { true }
|
2011-12-07 14:06:12 -06:00
|
|
|
LIT_FLOAT(_, _) { true }
|
2011-07-27 07:19:39 -05:00
|
|
|
LIT_STR(_) { true }
|
2012-01-19 00:37:22 -06:00
|
|
|
POUND { true }
|
|
|
|
AT { true }
|
|
|
|
NOT { true }
|
|
|
|
BINOP(MINUS) { true }
|
|
|
|
BINOP(STAR) { true }
|
2012-03-23 18:15:58 -05:00
|
|
|
BINOP(AND) { true }
|
2012-01-19 00:37:22 -06:00
|
|
|
MOD_SEP { true }
|
2011-07-27 07:19:39 -05:00
|
|
|
_ { false }
|
2011-07-03 13:48:14 -05:00
|
|
|
}
|
|
|
|
}
|
2011-10-07 09:22:53 -05:00
|
|
|
|
2012-04-22 16:59:04 -05:00
|
|
|
fn is_lit(t: token::token) -> bool {
|
|
|
|
ret alt t {
|
|
|
|
token::LIT_INT(_, _) { true }
|
|
|
|
token::LIT_UINT(_, _) { true }
|
2012-06-11 18:31:03 -05:00
|
|
|
token::LIT_INT_UNSUFFIXED(_, _) { true }
|
2012-04-22 16:59:04 -05:00
|
|
|
token::LIT_FLOAT(_, _) { true }
|
|
|
|
token::LIT_STR(_) { true }
|
|
|
|
_ { false }
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2012-06-02 22:48:53 -05:00
|
|
|
pure fn is_ident(t: token::token) -> bool {
|
2012-04-17 23:14:40 -05:00
|
|
|
alt t { token::IDENT(_, _) { ret true; } _ { } }
|
|
|
|
ret false;
|
|
|
|
}
|
|
|
|
|
2012-06-02 22:48:53 -05:00
|
|
|
pure fn is_plain_ident(t: token::token) -> bool {
|
2012-04-17 23:14:40 -05:00
|
|
|
ret alt t { token::IDENT(_, false) { true } _ { false } };
|
|
|
|
}
|
|
|
|
|
2012-06-02 22:48:53 -05:00
|
|
|
pure fn is_bar(t: token::token) -> bool {
|
2012-04-17 23:14:40 -05:00
|
|
|
alt t { token::BINOP(token::OR) | token::OROR { true } _ { false } }
|
|
|
|
}
|
|
|
|
|
2012-04-19 18:44:24 -05:00
|
|
|
#[doc = "
|
2012-04-25 00:33:49 -05:00
|
|
|
All the valid words that have meaning in the Rust language.
|
|
|
|
|
|
|
|
Rust keywords are either 'contextual' or 'restricted'. Contextual
|
|
|
|
keywords may be used as identifiers because their appearance in
|
|
|
|
the grammar is unambiguous. Restricted keywords may not appear
|
|
|
|
in positions that might otherwise contain _value identifiers_.
|
2012-04-19 18:44:24 -05:00
|
|
|
"]
|
|
|
|
fn keyword_table() -> hashmap<str, ()> {
|
|
|
|
let keywords = str_hash();
|
2012-04-25 00:33:49 -05:00
|
|
|
for contextual_keyword_table().each_key {|word|
|
|
|
|
keywords.insert(word, ());
|
|
|
|
}
|
|
|
|
for restricted_keyword_table().each_key {|word|
|
2012-04-19 18:44:24 -05:00
|
|
|
keywords.insert(word, ());
|
|
|
|
}
|
2012-04-25 00:33:49 -05:00
|
|
|
ret keywords;
|
|
|
|
}
|
|
|
|
|
|
|
|
#[doc = "Keywords that may be used as identifiers"]
|
|
|
|
fn contextual_keyword_table() -> hashmap<str, ()> {
|
|
|
|
let words = str_hash();
|
|
|
|
let keys = [
|
2012-04-19 18:44:24 -05:00
|
|
|
"as",
|
|
|
|
"bind",
|
|
|
|
"else",
|
|
|
|
"implements",
|
|
|
|
"move",
|
|
|
|
"of",
|
2012-05-08 09:06:24 -05:00
|
|
|
"priv", "pub",
|
2012-04-25 00:33:49 -05:00
|
|
|
"self", "send", "static",
|
2012-04-19 18:44:24 -05:00
|
|
|
"to",
|
|
|
|
"use",
|
|
|
|
"with"
|
|
|
|
];
|
2012-04-25 00:33:49 -05:00
|
|
|
for keys.each {|word|
|
|
|
|
words.insert(word, ());
|
2012-04-19 18:44:24 -05:00
|
|
|
}
|
2012-04-25 00:33:49 -05:00
|
|
|
words
|
2012-04-19 18:44:24 -05:00
|
|
|
}
|
|
|
|
|
2012-04-17 23:14:40 -05:00
|
|
|
#[doc = "
|
2012-04-25 00:33:49 -05:00
|
|
|
Keywords that may not appear in any position that might otherwise contain a
|
|
|
|
_value identifier_. Restricted keywords may still be used as other types of
|
|
|
|
identifiers.
|
|
|
|
|
|
|
|
Reasons:
|
|
|
|
|
|
|
|
* For some (most?), if used at the start of a line, they will cause the line
|
|
|
|
to be interpreted as a specific kind of statement, which would be confusing.
|
|
|
|
|
|
|
|
* `true` or `false` as identifiers would always be shadowed by
|
|
|
|
the boolean constants
|
2012-04-17 23:14:40 -05:00
|
|
|
"]
|
2012-04-25 00:33:49 -05:00
|
|
|
fn restricted_keyword_table() -> hashmap<str, ()> {
|
2012-04-17 23:14:40 -05:00
|
|
|
let words = str_hash();
|
2012-04-25 00:33:49 -05:00
|
|
|
let keys = [
|
|
|
|
"alt",
|
|
|
|
"assert",
|
|
|
|
"be", "break",
|
|
|
|
"check", "claim", "class", "const", "cont", "copy", "crust",
|
2012-05-22 13:19:03 -05:00
|
|
|
"drop",
|
2012-04-25 00:33:49 -05:00
|
|
|
"else", "enum", "export",
|
|
|
|
"fail", "false", "fn", "for",
|
|
|
|
"if", "iface", "impl", "import",
|
|
|
|
"let", "log", "loop",
|
|
|
|
"mod", "mut",
|
|
|
|
"native", "new",
|
|
|
|
"pure",
|
|
|
|
"resource", "ret",
|
|
|
|
"true", "trait", "type",
|
|
|
|
"unchecked", "unsafe",
|
|
|
|
"while"
|
|
|
|
];
|
2012-04-17 23:14:40 -05:00
|
|
|
for keys.each {|word|
|
|
|
|
words.insert(word, ());
|
|
|
|
}
|
|
|
|
words
|
|
|
|
}
|
|
|
|
|
2010-08-18 13:35:12 -05:00
|
|
|
// Local Variables:
|
|
|
|
// fill-column: 78;
|
|
|
|
// indent-tabs-mode: nil
|
|
|
|
// c-basic-offset: 4
|
|
|
|
// buffer-file-coding-system: utf-8-unix
|
|
|
|
// End:
|