src/Pure/Isar/parse.scala
author wenzelm
Thu, 23 Aug 2012 17:46:03 +0200
changeset 48911 5debc3e4fa81
parent 48718 73e6c22e2d94
child 48912 ffdb37019b2f
permissions -rw-r--r--
tuned messages: end-of-input rarely means physical end-of-file from the past;
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
43283
446e6621762d updated headers;
wenzelm
parents: 36956
diff changeset
     1
/*  Title:      Pure/Isar/parse.scala
34159
903092d61519 Generic parsers for Isabelle/Isar outer syntax -- Scala version.
wenzelm
parents:
diff changeset
     2
    Author:     Makarius
903092d61519 Generic parsers for Isabelle/Isar outer syntax -- Scala version.
wenzelm
parents:
diff changeset
     3
903092d61519 Generic parsers for Isabelle/Isar outer syntax -- Scala version.
wenzelm
parents:
diff changeset
     4
Generic parsers for Isabelle/Isar outer syntax.
903092d61519 Generic parsers for Isabelle/Isar outer syntax -- Scala version.
wenzelm
parents:
diff changeset
     5
*/
903092d61519 Generic parsers for Isabelle/Isar outer syntax -- Scala version.
wenzelm
parents:
diff changeset
     6
903092d61519 Generic parsers for Isabelle/Isar outer syntax -- Scala version.
wenzelm
parents:
diff changeset
     7
package isabelle
903092d61519 Generic parsers for Isabelle/Isar outer syntax -- Scala version.
wenzelm
parents:
diff changeset
     8
903092d61519 Generic parsers for Isabelle/Isar outer syntax -- Scala version.
wenzelm
parents:
diff changeset
     9
import scala.util.parsing.combinator.Parsers
48599
5e64b7770f35 tuned signature;
wenzelm
parents: 48484
diff changeset
    10
import scala.annotation.tailrec
34159
903092d61519 Generic parsers for Isabelle/Isar outer syntax -- Scala version.
wenzelm
parents:
diff changeset
    11
903092d61519 Generic parsers for Isabelle/Isar outer syntax -- Scala version.
wenzelm
parents:
diff changeset
    12
36948
d2cdad45fd14 renamed Outer_Parse to Parse (in Scala);
wenzelm
parents: 34311
diff changeset
    13
object Parse
34159
903092d61519 Generic parsers for Isabelle/Isar outer syntax -- Scala version.
wenzelm
parents:
diff changeset
    14
{
34161
4c845a8f1357 consider proper input only;
wenzelm
parents: 34159
diff changeset
    15
  /* parsing tokens */
4c845a8f1357 consider proper input only;
wenzelm
parents: 34159
diff changeset
    16
34159
903092d61519 Generic parsers for Isabelle/Isar outer syntax -- Scala version.
wenzelm
parents:
diff changeset
    17
  trait Parser extends Parsers
903092d61519 Generic parsers for Isabelle/Isar outer syntax -- Scala version.
wenzelm
parents:
diff changeset
    18
  {
36956
21be4832c362 renamed class Outer_Lex to Token and Token_Kind to Token.Kind;
wenzelm
parents: 36948
diff changeset
    19
    type Elem = Token
34159
903092d61519 Generic parsers for Isabelle/Isar outer syntax -- Scala version.
wenzelm
parents:
diff changeset
    20
48599
5e64b7770f35 tuned signature;
wenzelm
parents: 48484
diff changeset
    21
    def filter_proper: Boolean = true
34266
bfe8d6998734 added filter_proper parameter;
wenzelm
parents: 34168
diff changeset
    22
48599
5e64b7770f35 tuned signature;
wenzelm
parents: 48484
diff changeset
    23
    @tailrec private def proper(in: Input): Input =
5e64b7770f35 tuned signature;
wenzelm
parents: 48484
diff changeset
    24
      if (!filter_proper || in.atEnd || in.first.is_proper) in
34161
4c845a8f1357 consider proper input only;
wenzelm
parents: 34159
diff changeset
    25
      else proper(in.rest)
34159
903092d61519 Generic parsers for Isabelle/Isar outer syntax -- Scala version.
wenzelm
parents:
diff changeset
    26
903092d61519 Generic parsers for Isabelle/Isar outer syntax -- Scala version.
wenzelm
parents:
diff changeset
    27
    def token(s: String, pred: Elem => Boolean): Parser[Elem] = new Parser[Elem]
903092d61519 Generic parsers for Isabelle/Isar outer syntax -- Scala version.
wenzelm
parents:
diff changeset
    28
    {
34161
4c845a8f1357 consider proper input only;
wenzelm
parents: 34159
diff changeset
    29
      def apply(raw_input: Input) =
34159
903092d61519 Generic parsers for Isabelle/Isar outer syntax -- Scala version.
wenzelm
parents:
diff changeset
    30
      {
34161
4c845a8f1357 consider proper input only;
wenzelm
parents: 34159
diff changeset
    31
        val in = proper(raw_input)
48911
5debc3e4fa81 tuned messages: end-of-input rarely means physical end-of-file from the past;
wenzelm
parents: 48718
diff changeset
    32
        if (in.atEnd) Failure(s + " expected,\nbut end-of-input was found", in)
34159
903092d61519 Generic parsers for Isabelle/Isar outer syntax -- Scala version.
wenzelm
parents:
diff changeset
    33
        else {
903092d61519 Generic parsers for Isabelle/Isar outer syntax -- Scala version.
wenzelm
parents:
diff changeset
    34
          val token = in.first
34161
4c845a8f1357 consider proper input only;
wenzelm
parents: 34159
diff changeset
    35
          if (pred(token)) Success(token, proper(in.rest))
34159
903092d61519 Generic parsers for Isabelle/Isar outer syntax -- Scala version.
wenzelm
parents:
diff changeset
    36
          else
903092d61519 Generic parsers for Isabelle/Isar outer syntax -- Scala version.
wenzelm
parents:
diff changeset
    37
            token.text match {
903092d61519 Generic parsers for Isabelle/Isar outer syntax -- Scala version.
wenzelm
parents:
diff changeset
    38
              case (txt, "") =>
903092d61519 Generic parsers for Isabelle/Isar outer syntax -- Scala version.
wenzelm
parents:
diff changeset
    39
                Failure(s + " expected,\nbut " + txt + " was found", in)
903092d61519 Generic parsers for Isabelle/Isar outer syntax -- Scala version.
wenzelm
parents:
diff changeset
    40
              case (txt1, txt2) =>
903092d61519 Generic parsers for Isabelle/Isar outer syntax -- Scala version.
wenzelm
parents:
diff changeset
    41
                Failure(s + " expected,\nbut " + txt1 + " was found:\n" + txt2, in)
903092d61519 Generic parsers for Isabelle/Isar outer syntax -- Scala version.
wenzelm
parents:
diff changeset
    42
            }
903092d61519 Generic parsers for Isabelle/Isar outer syntax -- Scala version.
wenzelm
parents:
diff changeset
    43
        }
903092d61519 Generic parsers for Isabelle/Isar outer syntax -- Scala version.
wenzelm
parents:
diff changeset
    44
      }
903092d61519 Generic parsers for Isabelle/Isar outer syntax -- Scala version.
wenzelm
parents:
diff changeset
    45
    }
903092d61519 Generic parsers for Isabelle/Isar outer syntax -- Scala version.
wenzelm
parents:
diff changeset
    46
34266
bfe8d6998734 added filter_proper parameter;
wenzelm
parents: 34168
diff changeset
    47
    def not_eof: Parser[Elem] = token("input token", _ => true)
bfe8d6998734 added filter_proper parameter;
wenzelm
parents: 34168
diff changeset
    48
    def eof: Parser[Unit] = not(not_eof)
bfe8d6998734 added filter_proper parameter;
wenzelm
parents: 34168
diff changeset
    49
34168
18843829c7f2 clarified atom parser: return content;
wenzelm
parents: 34161
diff changeset
    50
    def atom(s: String, pred: Elem => Boolean): Parser[String] =
18843829c7f2 clarified atom parser: return content;
wenzelm
parents: 34161
diff changeset
    51
      token(s, pred) ^^ (_.content)
18843829c7f2 clarified atom parser: return content;
wenzelm
parents: 34161
diff changeset
    52
48718
73e6c22e2d94 more structural parsing for minor modes;
wenzelm
parents: 48600
diff changeset
    53
    def command(name: String): Parser[String] =
73e6c22e2d94 more structural parsing for minor modes;
wenzelm
parents: 48600
diff changeset
    54
      atom("command " + quote(name), tok => tok.is_command && tok.source == name)
73e6c22e2d94 more structural parsing for minor modes;
wenzelm
parents: 48600
diff changeset
    55
34168
18843829c7f2 clarified atom parser: return content;
wenzelm
parents: 34161
diff changeset
    56
    def keyword(name: String): Parser[String] =
48718
73e6c22e2d94 more structural parsing for minor modes;
wenzelm
parents: 48600
diff changeset
    57
      atom("keyword " + quote(name), tok => tok.is_keyword && tok.source == name)
34159
903092d61519 Generic parsers for Isabelle/Isar outer syntax -- Scala version.
wenzelm
parents:
diff changeset
    58
46943
ac1c41ea856d clarified syntax of prospective keywords;
wenzelm
parents: 44181
diff changeset
    59
    def string: Parser[String] = atom("string", _.is_string)
48349
a78e5d399599 support Session.Queue with ordering and dependencies;
wenzelm
parents: 46943
diff changeset
    60
    def nat: Parser[Int] = atom("natural number", _.is_nat) ^^ (s => Integer.parseInt(s))
34168
18843829c7f2 clarified atom parser: return content;
wenzelm
parents: 34161
diff changeset
    61
    def name: Parser[String] = atom("name declaration", _.is_name)
18843829c7f2 clarified atom parser: return content;
wenzelm
parents: 34161
diff changeset
    62
    def xname: Parser[String] = atom("name reference", _.is_xname)
18843829c7f2 clarified atom parser: return content;
wenzelm
parents: 34161
diff changeset
    63
    def text: Parser[String] = atom("text", _.is_text)
18843829c7f2 clarified atom parser: return content;
wenzelm
parents: 34161
diff changeset
    64
    def ML_source: Parser[String] = atom("ML source", _.is_text)
18843829c7f2 clarified atom parser: return content;
wenzelm
parents: 34161
diff changeset
    65
    def doc_source: Parser[String] = atom("document source", _.is_text)
48484
70898d016538 more explicit checks during parsing;
wenzelm
parents: 48349
diff changeset
    66
    def path: Parser[String] =
70898d016538 more explicit checks during parsing;
wenzelm
parents: 48349
diff changeset
    67
      atom("file name/path specification", tok => tok.is_name && Path.is_ok(tok.content))
70898d016538 more explicit checks during parsing;
wenzelm
parents: 48349
diff changeset
    68
    def theory_name: Parser[String] =
70898d016538 more explicit checks during parsing;
wenzelm
parents: 48349
diff changeset
    69
      atom("theory name", tok => tok.is_name && Thy_Load.is_ok(tok.content))
34168
18843829c7f2 clarified atom parser: return content;
wenzelm
parents: 34161
diff changeset
    70
18843829c7f2 clarified atom parser: return content;
wenzelm
parents: 34161
diff changeset
    71
    private def tag_name: Parser[String] =
18843829c7f2 clarified atom parser: return content;
wenzelm
parents: 34161
diff changeset
    72
      atom("tag name", tok =>
36956
21be4832c362 renamed class Outer_Lex to Token and Token_Kind to Token.Kind;
wenzelm
parents: 36948
diff changeset
    73
          tok.kind == Token.Kind.IDENT ||
21be4832c362 renamed class Outer_Lex to Token and Token_Kind to Token.Kind;
wenzelm
parents: 36948
diff changeset
    74
          tok.kind == Token.Kind.STRING)
34168
18843829c7f2 clarified atom parser: return content;
wenzelm
parents: 34161
diff changeset
    75
18843829c7f2 clarified atom parser: return content;
wenzelm
parents: 34161
diff changeset
    76
    def tags: Parser[List[String]] = rep(keyword("%") ~> tag_name)
34161
4c845a8f1357 consider proper input only;
wenzelm
parents: 34159
diff changeset
    77
4c845a8f1357 consider proper input only;
wenzelm
parents: 34159
diff changeset
    78
4c845a8f1357 consider proper input only;
wenzelm
parents: 34159
diff changeset
    79
    /* wrappers */
4c845a8f1357 consider proper input only;
wenzelm
parents: 34159
diff changeset
    80
36956
21be4832c362 renamed class Outer_Lex to Token and Token_Kind to Token.Kind;
wenzelm
parents: 36948
diff changeset
    81
    def parse[T](p: Parser[T], in: Token.Reader): ParseResult[T] = p(in)
48600
305ebcd9018a proper treatment of eof wrt. proper_input -- allow input of spaces/comments only;
wenzelm
parents: 48599
diff changeset
    82
    def parse_all[T](p: Parser[T], in: Token.Reader): ParseResult[T] =
305ebcd9018a proper treatment of eof wrt. proper_input -- allow input of spaces/comments only;
wenzelm
parents: 48599
diff changeset
    83
      parse(p <~ eof, in)
34159
903092d61519 Generic parsers for Isabelle/Isar outer syntax -- Scala version.
wenzelm
parents:
diff changeset
    84
  }
903092d61519 Generic parsers for Isabelle/Isar outer syntax -- Scala version.
wenzelm
parents:
diff changeset
    85
}
903092d61519 Generic parsers for Isabelle/Isar outer syntax -- Scala version.
wenzelm
parents:
diff changeset
    86