2012-12-03 18:48:01 -06:00
|
|
|
// Copyright 2012 The Rust Project Developers. See the COPYRIGHT
|
|
|
|
// file at the top-level directory of this distribution and at
|
|
|
|
// http://rust-lang.org/COPYRIGHT.
|
|
|
|
//
|
|
|
|
// Licensed under the Apache License, Version 2.0 <LICENSE-APACHE or
|
|
|
|
// http://www.apache.org/licenses/LICENSE-2.0> or the MIT license
|
|
|
|
// <LICENSE-MIT or http://opensource.org/licenses/MIT>, at your
|
|
|
|
// option. This file may not be copied, modified, or distributed
|
|
|
|
// except according to those terms.
|
|
|
|
|
2012-11-28 18:20:41 -06:00
|
|
|
//! The main parser interface
|
|
|
|
|
2013-01-30 11:56:33 -06:00
|
|
|
|
2012-12-23 16:41:37 -06:00
|
|
|
use ast::node_id;
|
|
|
|
use ast;
|
|
|
|
use codemap::{span, CodeMap, FileMap, CharPos, BytePos};
|
|
|
|
use codemap;
|
2013-02-04 16:02:01 -06:00
|
|
|
use diagnostic::{span_handler, mk_span_handler, mk_handler, Emitter};
|
2012-12-23 16:41:37 -06:00
|
|
|
use parse::attr::parser_attr;
|
2013-02-04 16:02:01 -06:00
|
|
|
use parse::lexer::{reader, StringReader};
|
2012-12-23 16:41:37 -06:00
|
|
|
use parse::parser::Parser;
|
|
|
|
use parse::token::{ident_interner, mk_ident_interner};
|
|
|
|
use util::interner;
|
|
|
|
|
|
|
|
use core::io;
|
2013-01-08 21:37:25 -06:00
|
|
|
use core::option::{None, Option, Some};
|
|
|
|
use core::path::Path;
|
|
|
|
use core::result::{Err, Ok, Result};
|
2012-12-23 16:41:37 -06:00
|
|
|
use core::result;
|
|
|
|
|
2013-01-08 21:37:25 -06:00
|
|
|
pub mod lexer;
|
|
|
|
pub mod parser;
|
|
|
|
pub mod token;
|
|
|
|
pub mod comments;
|
|
|
|
pub mod attr;
|
2012-11-18 19:56:50 -06:00
|
|
|
|
2013-01-30 11:56:33 -06:00
|
|
|
|
2012-11-18 19:56:50 -06:00
|
|
|
/// Common routines shared by parser mods
|
2013-01-08 21:37:25 -06:00
|
|
|
pub mod common;
|
2012-11-18 19:56:50 -06:00
|
|
|
|
|
|
|
/// Functions dealing with operator precedence
|
2013-01-08 21:37:25 -06:00
|
|
|
pub mod prec;
|
2012-11-18 19:56:50 -06:00
|
|
|
|
|
|
|
/// Routines the parser uses to classify AST nodes
|
2013-01-08 21:37:25 -06:00
|
|
|
pub mod classify;
|
2012-11-18 19:56:50 -06:00
|
|
|
|
|
|
|
/// Reporting obsolete syntax
|
2013-01-08 21:37:25 -06:00
|
|
|
pub mod obsolete;
|
2012-11-28 18:20:41 -06:00
|
|
|
|
2013-02-21 02:16:31 -06:00
|
|
|
pub struct ParseSess {
|
2012-11-28 18:20:41 -06:00
|
|
|
cm: @codemap::CodeMap,
|
2013-02-21 02:16:31 -06:00
|
|
|
next_id: node_id,
|
2012-11-28 18:20:41 -06:00
|
|
|
span_diagnostic: span_handler,
|
|
|
|
interner: @ident_interner,
|
2013-02-21 02:16:31 -06:00
|
|
|
}
|
2012-11-28 18:20:41 -06:00
|
|
|
|
2013-02-21 02:16:31 -06:00
|
|
|
pub fn new_parse_sess(demitter: Option<Emitter>) -> @mut ParseSess {
|
2012-11-28 18:20:41 -06:00
|
|
|
let cm = @CodeMap::new();
|
2013-02-21 02:16:31 -06:00
|
|
|
@mut ParseSess {
|
|
|
|
cm: cm,
|
|
|
|
next_id: 1,
|
|
|
|
span_diagnostic: mk_span_handler(mk_handler(demitter), cm),
|
|
|
|
interner: mk_ident_interner(),
|
|
|
|
}
|
2012-11-28 18:20:41 -06:00
|
|
|
}
|
|
|
|
|
2013-01-08 21:37:25 -06:00
|
|
|
pub fn new_parse_sess_special_handler(sh: span_handler, cm: @codemap::CodeMap)
|
2013-02-21 02:16:31 -06:00
|
|
|
-> @mut ParseSess {
|
|
|
|
@mut ParseSess {
|
|
|
|
cm: cm,
|
|
|
|
next_id: 1,
|
|
|
|
span_diagnostic: sh,
|
|
|
|
interner: mk_ident_interner(),
|
|
|
|
}
|
2012-11-28 18:20:41 -06:00
|
|
|
}
|
|
|
|
|
2013-02-11 15:36:24 -06:00
|
|
|
// a bunch of utility functions of the form parse_<thing>_from_<source>
|
|
|
|
// where <thing> includes crate, expr, item, stmt, tts, and one that
|
|
|
|
// uses a HOF to parse anything, and <source> includes file and
|
|
|
|
// source_str.
|
|
|
|
|
|
|
|
// this appears to be the main entry point for rust parsing by
|
|
|
|
// rustc and crate:
|
2013-01-08 21:37:25 -06:00
|
|
|
pub fn parse_crate_from_file(input: &Path, cfg: ast::crate_cfg,
|
2013-02-21 02:16:31 -06:00
|
|
|
sess: @mut ParseSess) -> @ast::crate {
|
2013-02-11 15:36:24 -06:00
|
|
|
let p = new_parser_from_file(sess, cfg, input);
|
|
|
|
p.parse_crate_mod(cfg)
|
|
|
|
// why is there no p.abort_if_errors here?
|
2012-11-28 18:20:41 -06:00
|
|
|
}
|
|
|
|
|
2013-01-08 21:37:25 -06:00
|
|
|
pub fn parse_crate_from_source_str(name: ~str,
|
|
|
|
source: @~str,
|
|
|
|
cfg: ast::crate_cfg,
|
2013-02-21 02:16:31 -06:00
|
|
|
sess: @mut ParseSess) -> @ast::crate {
|
2013-02-26 08:35:36 -06:00
|
|
|
let p = new_parser_from_source_str(sess, cfg, /*bad*/ copy name,
|
2012-11-28 18:20:41 -06:00
|
|
|
codemap::FssNone, source);
|
|
|
|
let r = p.parse_crate_mod(cfg);
|
|
|
|
p.abort_if_errors();
|
|
|
|
return r;
|
|
|
|
}
|
|
|
|
|
2013-01-08 21:37:25 -06:00
|
|
|
pub fn parse_expr_from_source_str(name: ~str,
|
|
|
|
source: @~str,
|
|
|
|
cfg: ast::crate_cfg,
|
2013-02-21 02:16:31 -06:00
|
|
|
sess: @mut ParseSess) -> @ast::expr {
|
2013-02-26 08:35:36 -06:00
|
|
|
let p = new_parser_from_source_str(sess, cfg, /*bad*/ copy name,
|
2012-11-28 18:20:41 -06:00
|
|
|
codemap::FssNone, source);
|
|
|
|
let r = p.parse_expr();
|
|
|
|
p.abort_if_errors();
|
|
|
|
return r;
|
|
|
|
}
|
|
|
|
|
2013-01-08 21:37:25 -06:00
|
|
|
pub fn parse_item_from_source_str(name: ~str,
|
|
|
|
source: @~str,
|
|
|
|
cfg: ast::crate_cfg,
|
|
|
|
+attrs: ~[ast::attribute],
|
2013-02-21 02:16:31 -06:00
|
|
|
sess: @mut ParseSess)
|
2013-01-08 21:37:25 -06:00
|
|
|
-> Option<@ast::item> {
|
2013-02-26 08:35:36 -06:00
|
|
|
let p = new_parser_from_source_str(sess, cfg, /*bad*/ copy name,
|
2012-11-28 18:20:41 -06:00
|
|
|
codemap::FssNone, source);
|
|
|
|
let r = p.parse_item(attrs);
|
|
|
|
p.abort_if_errors();
|
|
|
|
return r;
|
|
|
|
}
|
|
|
|
|
2013-01-08 21:37:25 -06:00
|
|
|
pub fn parse_stmt_from_source_str(name: ~str,
|
|
|
|
source: @~str,
|
|
|
|
cfg: ast::crate_cfg,
|
|
|
|
+attrs: ~[ast::attribute],
|
2013-02-21 02:16:31 -06:00
|
|
|
sess: @mut ParseSess) -> @ast::stmt {
|
2013-02-26 08:35:36 -06:00
|
|
|
let p = new_parser_from_source_str(sess, cfg, /*bad*/ copy name,
|
2012-11-28 18:20:41 -06:00
|
|
|
codemap::FssNone, source);
|
|
|
|
let r = p.parse_stmt(attrs);
|
|
|
|
p.abort_if_errors();
|
|
|
|
return r;
|
|
|
|
}
|
|
|
|
|
2013-01-08 21:37:25 -06:00
|
|
|
pub fn parse_tts_from_source_str(name: ~str,
|
|
|
|
source: @~str,
|
|
|
|
cfg: ast::crate_cfg,
|
2013-02-21 02:16:31 -06:00
|
|
|
sess: @mut ParseSess) -> ~[ast::token_tree] {
|
2013-02-26 08:35:36 -06:00
|
|
|
let p = new_parser_from_source_str(sess, cfg, /*bad*/ copy name,
|
2012-11-28 18:20:41 -06:00
|
|
|
codemap::FssNone, source);
|
2013-02-21 20:12:13 -06:00
|
|
|
*p.quote_depth += 1u;
|
2012-11-28 18:20:41 -06:00
|
|
|
let r = p.parse_all_token_trees();
|
|
|
|
p.abort_if_errors();
|
|
|
|
return r;
|
|
|
|
}
|
|
|
|
|
2013-01-08 21:37:25 -06:00
|
|
|
pub fn parse_from_source_str<T>(f: fn (p: Parser) -> T,
|
2012-11-28 18:20:41 -06:00
|
|
|
name: ~str, ss: codemap::FileSubstr,
|
|
|
|
source: @~str, cfg: ast::crate_cfg,
|
2013-02-21 02:16:31 -06:00
|
|
|
sess: @mut ParseSess)
|
2012-11-28 18:20:41 -06:00
|
|
|
-> T
|
|
|
|
{
|
2013-02-26 08:35:36 -06:00
|
|
|
let p = new_parser_from_source_str(
|
|
|
|
sess,
|
|
|
|
cfg,
|
|
|
|
/*bad*/ copy name,
|
|
|
|
/*bad*/ copy ss,
|
|
|
|
source
|
|
|
|
);
|
2012-11-28 18:20:41 -06:00
|
|
|
let r = f(p);
|
|
|
|
if !p.reader.is_eof() {
|
|
|
|
p.reader.fatal(~"expected end-of-string");
|
|
|
|
}
|
|
|
|
p.abort_if_errors();
|
2013-02-15 03:15:53 -06:00
|
|
|
r
|
2012-11-28 18:20:41 -06:00
|
|
|
}
|
|
|
|
|
2013-02-21 02:16:31 -06:00
|
|
|
pub fn next_node_id(sess: @mut ParseSess) -> node_id {
|
2012-11-28 18:20:41 -06:00
|
|
|
let rv = sess.next_id;
|
|
|
|
sess.next_id += 1;
|
|
|
|
// ID 0 is reserved for the crate and doesn't actually exist in the AST
|
|
|
|
assert rv != 0;
|
|
|
|
return rv;
|
|
|
|
}
|
|
|
|
|
2013-02-21 02:16:31 -06:00
|
|
|
pub fn new_parser_from_source_str(sess: @mut ParseSess, cfg: ast::crate_cfg,
|
2012-11-28 18:20:41 -06:00
|
|
|
+name: ~str, +ss: codemap::FileSubstr,
|
|
|
|
source: @~str) -> Parser {
|
|
|
|
let filemap = sess.cm.new_filemap_w_substr(name, ss, source);
|
2013-02-21 02:16:31 -06:00
|
|
|
let srdr = lexer::new_string_reader(copy sess.span_diagnostic,
|
2013-02-04 16:02:01 -06:00
|
|
|
filemap,
|
2012-11-28 18:20:41 -06:00
|
|
|
sess.interner);
|
|
|
|
return Parser(sess, cfg, srdr as reader);
|
|
|
|
}
|
|
|
|
|
2013-02-11 15:36:24 -06:00
|
|
|
// Read the entire source file, return a parser
|
|
|
|
// that draws from that string
|
|
|
|
pub fn new_parser_result_from_file(sess: @mut ParseSess,
|
2013-02-04 16:02:01 -06:00
|
|
|
cfg: ast::crate_cfg,
|
|
|
|
path: &Path)
|
|
|
|
-> Result<Parser, ~str> {
|
2012-11-28 18:20:41 -06:00
|
|
|
match io::read_whole_file_str(path) {
|
2013-02-15 03:15:53 -06:00
|
|
|
result::Ok(src) => {
|
2012-11-28 18:20:41 -06:00
|
|
|
|
2013-02-15 03:15:53 -06:00
|
|
|
let filemap = sess.cm.new_filemap(path.to_str(), @src);
|
2013-02-21 02:16:31 -06:00
|
|
|
let srdr = lexer::new_string_reader(copy sess.span_diagnostic,
|
2013-02-04 16:02:01 -06:00
|
|
|
filemap,
|
2012-11-28 18:20:41 -06:00
|
|
|
sess.interner);
|
|
|
|
Ok(Parser(sess, cfg, srdr as reader))
|
|
|
|
|
|
|
|
}
|
2013-02-15 03:15:53 -06:00
|
|
|
result::Err(e) => Err(e)
|
2012-11-28 18:20:41 -06:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
/// Create a new parser for an entire crate, handling errors as appropriate
|
|
|
|
/// if the file doesn't exist
|
2013-02-11 15:36:24 -06:00
|
|
|
pub fn new_parser_from_file(sess: @mut ParseSess, cfg: ast::crate_cfg,
|
2012-11-28 18:20:41 -06:00
|
|
|
path: &Path) -> Parser {
|
2013-02-11 15:36:24 -06:00
|
|
|
match new_parser_result_from_file(sess, cfg, path) {
|
2013-02-15 03:15:53 -06:00
|
|
|
Ok(parser) => parser,
|
|
|
|
Err(e) => {
|
2012-11-28 18:20:41 -06:00
|
|
|
sess.span_diagnostic.handler().fatal(e)
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
/// Create a new parser based on a span from an existing parser. Handles
|
|
|
|
/// error messages correctly when the file does not exist.
|
2013-02-21 02:16:31 -06:00
|
|
|
pub fn new_sub_parser_from_file(sess: @mut ParseSess, cfg: ast::crate_cfg,
|
2012-11-28 18:20:41 -06:00
|
|
|
path: &Path, sp: span) -> Parser {
|
2013-02-11 15:36:24 -06:00
|
|
|
match new_parser_result_from_file(sess, cfg, path) {
|
2013-02-15 03:15:53 -06:00
|
|
|
Ok(parser) => parser,
|
|
|
|
Err(e) => {
|
2012-11-28 18:20:41 -06:00
|
|
|
sess.span_diagnostic.span_fatal(sp, e)
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2013-02-21 02:16:31 -06:00
|
|
|
pub fn new_parser_from_tts(sess: @mut ParseSess, cfg: ast::crate_cfg,
|
2013-02-26 08:35:36 -06:00
|
|
|
+tts: ~[ast::token_tree]) -> Parser {
|
2013-02-21 02:16:31 -06:00
|
|
|
let trdr = lexer::new_tt_reader(copy sess.span_diagnostic, sess.interner,
|
2012-11-28 18:20:41 -06:00
|
|
|
None, tts);
|
|
|
|
return Parser(sess, cfg, trdr as reader)
|
|
|
|
}
|
2013-01-30 11:56:33 -06:00
|
|
|
|
2013-02-04 15:15:17 -06:00
|
|
|
|
|
|
|
#[cfg(test)]
|
|
|
|
mod test {
|
|
|
|
use super::*;
|
|
|
|
use std::serialize::Encodable;
|
|
|
|
use std;
|
|
|
|
use core::str;
|
|
|
|
use util::testing::*;
|
|
|
|
|
|
|
|
#[test] fn to_json_str (val: Encodable<std::json::Encoder>) -> ~str {
|
2013-02-14 07:14:59 -06:00
|
|
|
let bw = @io::BytesWriter();
|
2013-02-04 15:15:17 -06:00
|
|
|
val.encode(~std::json::Encoder(bw as io::Writer));
|
|
|
|
str::from_bytes(bw.bytes.data)
|
|
|
|
}
|
|
|
|
|
|
|
|
#[test] fn alltts () {
|
|
|
|
let tts = parse_tts_from_source_str(
|
|
|
|
~"bogofile",
|
|
|
|
@~"fn foo (x : int) { x; }",
|
|
|
|
~[],
|
|
|
|
new_parse_sess(None));
|
|
|
|
check_equal(to_json_str(tts as Encodable::<std::json::Encoder>),
|
2013-02-13 17:38:42 -06:00
|
|
|
~"[[\"tt_tok\",[,[\"IDENT\",[\"fn\",false]]]],\
|
|
|
|
[\"tt_tok\",[,[\"IDENT\",[\"foo\",false]]]],\
|
|
|
|
[\"tt_delim\",[[[\"tt_tok\",[,[\"LPAREN\",[]]]],\
|
|
|
|
[\"tt_tok\",[,[\"IDENT\",[\"x\",false]]]],\
|
|
|
|
[\"tt_tok\",[,[\"COLON\",[]]]],\
|
|
|
|
[\"tt_tok\",[,[\"IDENT\",[\"int\",false]]]],\
|
|
|
|
[\"tt_tok\",[,[\"RPAREN\",[]]]]]]],\
|
|
|
|
[\"tt_delim\",[[[\"tt_tok\",[,[\"LBRACE\",[]]]],\
|
|
|
|
[\"tt_tok\",[,[\"IDENT\",[\"x\",false]]]],\
|
|
|
|
[\"tt_tok\",[,[\"SEMI\",[]]]],\
|
|
|
|
[\"tt_tok\",[,[\"RBRACE\",[]]]]]]]]"
|
2013-02-04 15:15:17 -06:00
|
|
|
);
|
|
|
|
let ast1 = new_parser_from_tts(new_parse_sess(None),~[],tts)
|
|
|
|
.parse_item(~[]);
|
|
|
|
let ast2 = parse_item_from_source_str(
|
|
|
|
~"bogofile",
|
|
|
|
@~"fn foo (x : int) { x; }",
|
|
|
|
~[],~[],
|
|
|
|
new_parse_sess(None));
|
|
|
|
check_equal(ast1,ast2);
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
//
|
|
|
|
// Local Variables:
|
|
|
|
// mode: rust
|
|
|
|
// fill-column: 78;
|
|
|
|
// indent-tabs-mode: nil
|
|
|
|
// c-basic-offset: 4
|
|
|
|
// buffer-file-coding-system: utf-8-unix
|
|
|
|
// End:
|
|
|
|
//
|