rbs-inline 0.3.0 → 0.5.0

data/lib/rbs/inline/annotation_parser.rb

@@ -3,13 +3,43 @@
 module RBS
   module Inline
     class AnnotationParser
+      # ParsingResut groups consecutive comments, which may contain several annotations
+      #
+      # *Consecutive comments* are comments are defined in below.
+      # They are basically comments that follows from the previous line, but there are some more requirements.
+      #
+      # ```ruby
+      # # Line 1
+      # # Line 2           #=> Line 1 and Line 2 are consecutive
+      #
+      #    # Line 3
+      #  # Line4           #=> Line 3 and Line 4 are not consecutive, because the starting column are different
+      #
+      #         # Line 5
+      # foo()   # Line 6   #=> Line 5 and Line 6 are not consecutive, because Line 6 has leading code
+      # ```
+      #
       class ParsingResult
-        attr_reader :comments #:: Array[Prism::Comment]
-        attr_reader :annotations #:: Array[AST::Annotations::t]
-        attr_reader :first_comment_offset #:: Integer
+        attr_reader :comments #: Array[Prism::Comment]
+        attr_reader :annotations #: Array[AST::Annotations::t | AST::CommentLines]
+        attr_reader :first_comment_offset #: Integer
+
+        #: () { (AST::Annotations::t) -> void } -> void
+        #: () -> Enumerator[AST::Annotations::t, void]
+        def each_annotation(&block)
+          if block
+            annotations.each do |annot|
+              if annot.is_a?(AST::Annotations::Base)
+                yield annot
+              end
+            end
+          else
+            enum_for :each_annotation
+          end
+        end
 
         # @rbs first_comment: Prism::Comment
-        def initialize(first_comment)
+        def initialize(first_comment) #: void
           @comments = [first_comment]
           @annotations = []
           content = first_comment.location.slice
@@ -17,7 +47,7 @@ module RBS
           @first_comment_offset = index
         end
 
-        # @rbs returns Range[Integer]
+        # @rbs return: Range[Integer]
         def line_range
           first = comments.first or raise
           last = comments.last or raise
@@ -25,13 +55,13 @@ module RBS
           first.location.start_line .. last.location.end_line
         end
 
-        # @rbs returns Prism::Comment
+        # @rbs return: Prism::Comment
         def last_comment
           comments.last or raise
         end
 
         # @rbs comment: Prism::Comment
-        # @rbs returns self?
+        # @rbs return: self?
         def add_comment(comment)
           if last_comment.location.end_line + 1 == comment.location.start_line
             if last_comment.location.start_column == comment.location.start_column
@@ -46,40 +76,46 @@ module RBS
           end
         end
 
-        # @rbs returns Array[[String, Prism::Comment]]
-        def lines
-          comments.map do |comment|
-            slice = comment.location.slice
-            index = slice.index(/[^#\s]/) || slice.size
-            string = if index > first_comment_offset
-              slice[first_comment_offset..] || ""
-            else
-              slice[index..] || ""
-            end
-            [string, comment]
+        # @rbs trim: bool -- `true` to trim the leading whitespaces
+        def content(trim: false) #: String
+          if trim
+            leading_spaces = lines[0][/\A\s*/]
+            offset = leading_spaces ? leading_spaces.length : 0
+
+            lines.map do |line|
+              prefix = line[0..offset] || ""
+              if prefix.strip.empty?
+                line[offset..]
+              else
+                line.lstrip
+              end
+            end.join("\n")
+          else
+            lines.join("\n")
           end
         end
 
-        # @rbs returns String
-        def content
-          lines.map(&:first).join("\n")
+        def lines #: Array[String]
+          comments.map { _1.location.slice[1...] || "" }
         end
       end
 
-      attr_reader :input #:: Array[Prism::Comment]
+      include Tokens
+
+      attr_reader :input #: Array[Prism::Comment]
 
       # @rbs input: Array[Prism::Comment]
-      def initialize(input)
+      def initialize(input) #: void
         @input = input
       end
 
       # @rbs input: Array[Prism::Comment]
-      # @rbs returns Array[ParsingResult]
+      # @rbs return: Array[ParsingResult]
       def self.parse(input)
         new(input).parse
       end
 
-      # @rbs returns Array[ParsingResult]
+      # @rbs return: Array[ParsingResult]
       def parse
         results = [] #: Array[ParsingResult]
 
@@ -97,9 +133,13 @@ module RBS
         end
 
         results.each do |result|
-          each_annotation_paragraph(result) do |comments|
-            if annot = parse_annotation(AST::CommentLines.new(comments))
+          each_annotation_paragraph(result) do |comments, annotation|
+            lines = AST::CommentLines.new(comments)
+
+            if annotation && annot = parse_annotation(lines)
               result.annotations << annot
+            else
+              result.annotations << lines
             end
           end
         end
@@ -109,308 +149,311 @@ module RBS
 
       private
 
-      # @rbs result: ParsingResult
-      # @rbs block: ^(Array[Prism::Comment]) -> void
-      # @rbs returns void
-      def each_annotation_paragraph(result, &block)
-        lines = result.lines
-
-        while true
-          line, comment = lines.shift
-          break unless line && comment
-
-          next_line, next_comment = lines.first
-
-          possible_annotation = false
-          possible_annotation ||= line.start_with?('@rbs', '@rbs!')
-          possible_annotation ||= comment.location.slice.start_with?("#::", "#[")  # No leading whitespace is allowed
-
-          if possible_annotation
-            line_offset = line.index(/\S/) || raise
-
-            comments = [comment]
-
-            while true
-              break unless next_line && next_comment
-              next_offset = next_line.index(/\S/) || 0
-              break unless next_offset > line_offset
-
-              comments << next_comment
-              lines.shift
+      # Test if the comment is an annotation comment
+      #
+      # - Returns `nil` if the comment is not an annotation.
+      # - Returns `true` if the comment is `#:` or `#[` annotation. (Offset is `1`)
+      # - Returns Integer if the comment is `#@rbs` annotation. (Offset is the number of leading spaces including `#`)
+      #
+      #: (Prism::Comment) -> (Integer | true | nil)
+      def annotation_comment?(comment)
+        line = comment.location.slice
 
-              next_line, next_comment = lines.first
-            end
+        # No leading whitespace is allowed
+        return true if line.start_with?("#:")
+        return true if line.start_with?("#[")
 
-            yield comments
-          end
+        if match = line.match(/\A#(\s*)@rbs(\b|!)/)
+          leading_spaces = match[1] or raise
+          leading_spaces.size + 1
         end
       end
 
-      class Tokenizer
-        attr_reader :scanner #:: StringScanner
-        attr_reader :current_token #:: token?
-
-        KEYWORDS = {
-          "returns" => :kRETURNS,
-          "inherits" => :kINHERITS,
-          "as" => :kAS,
-          "override" => :kOVERRIDE,
-          "use" => :kUSE,
-          "module-self" => :kMODULESELF,
-          "generic" => :kGENERIC,
-          "in" => :kIN,
-          "out" => :kOUT,
-          "unchecked" => :kUNCHECKED,
-          "self" => :kSELF,
-          "skip" => :kSKIP,
-          "yields" => :kYIELDS,
-        } #:: Hash[String, Symbol]
-        KW_RE = /#{Regexp.union(KEYWORDS.keys)}\b/
-
-        PUNCTS = {
-          "[optional]" => :kOPTIONAL,
-          "::" => :kCOLON2,
-          ":" => :kCOLON,
-          "[" => :kLBRACKET,
-          "]" => :kRBRACKET,
-          "," => :kCOMMA,
-          "*" => :kSTAR,
-          "--" => :kMINUS2,
-          "<" => :kLT,
-          "." => :kDOT,
-        } #:: Hash[String, Symbol]
-        PUNCTS_RE = Regexp.union(PUNCTS.keys) #:: Regexp
-
-        # @rbs scanner: StringScanner
-        # @rbs returns void
-        def initialize(scanner)
-          @scanner = scanner
-          @current_token = nil
-        end
-
-        # @rbs tree: AST::Tree
-        # @rbs returns token?
-        def advance(tree)
-          last = current_token
+      # Split lines of comments in `result` into paragraphs
+      #
+      # A paragraph consists of:
+      #
+      # * An annotation syntax constructs -- starting with `@rbs` or `::`, or
+      # * A lines something else
+      #
+      # Yields an array of comments, and a boolean indicating if the comments may be an annotation.
+      #
+      #: (ParsingResult) { (Array[Prism::Comment], bool is_annotation) -> void } -> void
+      def each_annotation_paragraph(result, &block)
+        yield_paragraph([], result.comments.dup, &block)
+      end
+
+      # The first annotation line is already detected and consumed.
+      # The annotation comment is already in `comments`.
+      #
+      # @rbs comments: Array[Prism::Comment] -- Annotation comments
+      # @rbs lines: Array[Prism::Comment] -- Lines to be consumed
+      # @rbs offset: Integer -- Offset of the first character of the first annotation comment from the `#` (>= 1)
+      # @rbs allow_empty_lines: bool -- `true` if empty line is allowed inside the annotation comments
+      # @rbs &block: (Array[Prism::Comment], bool is_annotation) -> void
+      # @rbs return: void
+      def yield_annotation(comments, lines, offset, allow_empty_lines:, &block)
+        first_comment = lines.first
+
+        if first_comment
+          nonspace_index = first_comment.location.slice.index(/\S/, 1)
 
           case
-          when s = scanner.scan(/\s+/)
-            tree << [:tWHITESPACE, s] if tree
-            advance(tree)
-          when s = scanner.scan(/@rbs!/)
-            @current_token = [:kRBSE, s]
-          when s = scanner.scan(/@rbs\b/)
-            @current_token = [:kRBS, s]
-          when s = scanner.scan(PUNCTS_RE)
-            @current_token = [PUNCTS.fetch(s), s]
-          when s = scanner.scan(KW_RE)
-            @current_token = [KEYWORDS.fetch(s), s]
-          when s = scanner.scan(/[A-Z]\w*/)
-            @current_token = [:tUIDENT, s]
-          when s = scanner.scan(/_[A-Z]\w*/)
-            @current_token = [:tIFIDENT, s]
-          when s = scanner.scan(/[a-z]\w*/)
-            @current_token = [:tLVAR, s]
-          when s = scanner.scan(/![a-z]\w*/)
-            @current_token = [:tELVAR, s]
-          when s = scanner.scan(/@\w+/)
-            @current_token = [:tATIDENT, s]
-          when s = scanner.scan(/%a\{[^}]+\}/)
-            @current_token = [:tANNOTATION, s]
-          when s = scanner.scan(/%a\[[^\]]+\]/)
-            @current_token = [:tANNOTATION, s]
-          when s = scanner.scan(/%a\([^)]+\)/)
-            @current_token = [:tANNOTATION, s]
+          when nonspace_index.nil?
+            if allow_empty_lines
+              lines.shift
+              yield_empty_annotation(comments, [first_comment], lines, offset, &block)
+            else
+              # Starting next paragraph (or annotation)
+              yield(comments, true)
+              yield_paragraph([], lines, &block)
+            end
+          when nonspace_index > offset
+            # Continuation of the annotation
+            lines.shift
+            comments.push(first_comment)
+            yield_annotation(comments, lines, offset, allow_empty_lines: allow_empty_lines, &block)
           else
-            @current_token = nil
+            # Starting next paragraph (or annotation)
+            yield(comments, true)
+            yield_paragraph([], lines, &block)
           end
-
-          last
+        else
+          yield(comments, true)
         end
+      end
 
-        # Consume given token type and inserts the token to the tree or `nil`
-        #
-        # @rbs type: Array[Symbol]
-        # @rbs tree: AST::Tree
-        # @rbs returns void
-        def consume_token(*types, tree:)
-          if type?(*types)
-            tree << advance(tree)
+      # The first line is NOT consumed.
+      #
+      # The `comments` may be empty.
+      #
+      # @rbs comments: Array[Prism::Comment] -- Leading comments
+      # @rbs lines: Array[Prism::Comment] -- Lines to be consumed
+      # @rbs &block: (Array[Prism::Comment], bool is_annotation) -> void
+      # @rbs return: void
+      def yield_paragraph(comments, lines, &block)
+        while first_comment = lines.first
+          if offset = annotation_comment?(first_comment)
+            yield comments, false unless comments.empty?
+            lines.shift
+            case offset
+            when Integer
+              yield_annotation([first_comment], lines, offset, allow_empty_lines: true, &block)
+            when true
+              yield_annotation([first_comment], lines, 1, allow_empty_lines: false, &block)
+            end
+            return
           else
-            tree << nil
+            lines.shift
+            comments.push(first_comment)
           end
         end
 
-        # Consume given token type and inserts the token to the tree or raise
-        #
-        # @rbs type: Array[Symbol]
-        # @rbs tree: AST::Tree
-        # @rbs returns void
-        def consume_token!(*types, tree:)
-          type!(*types)
-          tree << advance(tree)
-        end
-
-        # Test if current token has specified `type`
-        #
-        # @rbs type: Array[Symbol]
-        # @rbs returns bool
-        def type?(*type)
-          type.any? { current_token && current_token[0] == _1 }
-        end
-
-        # Ensure current token is one of the specified in types
-        #
-        # @rbs types: Array[Symbol]
-        # @rbs returns void
-        def type!(*types)
-          raise "Unexpected token: #{current_token&.[](0)}, where expected token: #{types.join(",")}" unless type?(*types)
-        end
+        yield comments, false unless comments.empty?
+      end
 
-        # Reset the current_token to incoming comment `--`
-        #
-        # Reset to the end of the input if `--` token cannot be found.
-        #
-        # @rbs returns String -- String that is skipped
-        def skip_to_comment
-          return "" if type?(:kMINUS2)
+      # Consumes empty lines between annotation lines
+      #
+      # An empty line is already detected and consumed.
+      # The line is already removed from `lines` and put in `empty_comments`.
+      #
+      # Note that the arguments, `comments`, `empty_comments`, and `lines` are modified in place.
+      #
+      # @rbs comments: Array[Prism::Comment] -- Non empty annotation comments
+      # @rbs empty_comments: Array[Prism::Comment] -- Empty comments that may be part of the annotation
+      # @rbs lines: Array[Prism::Comment] -- Lines
+      # @rbs offset: Integer -- Offset of the first character of the annotation
+      # @rbs &block: (Array[Prism::Comment], bool is_annotation) -> void
+      # @rbs return: void
+      def yield_empty_annotation(comments, empty_comments, lines, offset, &block)
+        first_comment = lines.first
+
+        if first_comment
+          nonspace_index = first_comment.location.slice.index(/\S/, 1)
 
-          if string = scanner.scan_until(/--/)
-            @current_token = [:kMINUS2, "--"]
-            string.delete_suffix("--")
+          case
+          when nonspace_index.nil?
+            # Empty line, possibly continues the annotation
+            lines.shift
+            empty_comments << first_comment
+            yield_empty_annotation(comments, empty_comments, lines, offset, &block)
+          when nonspace_index > offset
+            # Continuation of the annotation
+            lines.shift
+            comments.concat(empty_comments)
+            comments.push(first_comment)
+            yield_annotation(comments, lines, offset, allow_empty_lines: true, &block)
           else
-            s = scanner.rest
-            @current_token = [:kEOF, ""]
-            scanner.terminate
-            s
+            yield comments, true
+            yield_paragraph(empty_comments, lines, &block)
           end
+        else
+          # EOF
+          yield comments, true
+          yield empty_comments, false
         end
       end
 
       # @rbs comments: AST::CommentLines
-      # @rbs returns AST::Annotations::t?
+      # @rbs return: AST::Annotations::t?
       def parse_annotation(comments)
         scanner = StringScanner.new(comments.string)
         tokenizer = Tokenizer.new(scanner)
 
         tree = AST::Tree.new(:rbs_annotation)
         tokenizer.advance(tree)
+        tokenizer.advance(tree)
 
         case
-        when tokenizer.type?(:kRBSE)
-          tree << tokenizer.current_token
-          tree << [:EMBEDDED_RBS, tokenizer.scanner.rest]
+        when tokenizer.type?(K_RBSE)
+          tokenizer.consume_trivias(tree)
+          tree << tokenizer.lookahead1
+          rest = tokenizer.rest
+          rest.delete_prefix!("@rbs!")
+          tree << [:EMBEDDED_RBS, rest]
           tokenizer.scanner.terminate
           AST::Annotations::Embedded.new(tree, comments)
-        when tokenizer.type?(:kRBS)
-          tree << tokenizer.current_token
-
-          tokenizer.advance(tree)
+        when tokenizer.type?(K_RBS)
+          tokenizer.advance(tree, eat: true)
 
           case
-          when tokenizer.type?(:tLVAR, :tELVAR)
+          when tokenizer.type?(T_LVAR, :tELVAR)
+            tree << parse_var_decl(tokenizer)
+            AST::Annotations::VarType.new(tree, comments)
+          when tokenizer.type?(K_SKIP, K_INHERITS, K_OVERRIDE, K_USE, K_GENERIC, K_MODULE, K_CLASS) &&
+            tokenizer.type2?(K_COLON)
             tree << parse_var_decl(tokenizer)
             AST::Annotations::VarType.new(tree, comments)
-          when tokenizer.type?(:kSKIP)
+          when tokenizer.type?(K_MODULE)
+            tree << parse_module_decl(tokenizer)
+            AST::Annotations::ModuleDecl.new(tree, comments)
+          when tokenizer.type?(K_CLASS)
+            tree << parse_class_decl(tokenizer)
+            AST::Annotations::ClassDecl.new(tree, comments)
+          when tokenizer.type?(K_SKIP)
             AST::Annotations::Skip.new(tree, comments)
-          when tokenizer.type?(:kRETURNS)
+          when tokenizer.type?(K_RETURN)
             tree << parse_return_type_decl(tokenizer)
             AST::Annotations::ReturnType.new(tree, comments)
-          when tokenizer.type?(:tANNOTATION)
+          when tokenizer.type?(T_ANNOTATION)
             tree << parse_rbs_annotation(tokenizer)
             AST::Annotations::RBSAnnotation.new(tree, comments)
-          when tokenizer.type?(:kINHERITS)
+          when tokenizer.type?(K_INHERITS)
             tree << parse_inherits(tokenizer)
             AST::Annotations::Inherits.new(tree, comments)
-          when tokenizer.type?(:kOVERRIDE)
+          when tokenizer.type?(K_OVERRIDE)
             tree << parse_override(tokenizer)
             AST::Annotations::Override.new(tree, comments)
-          when tokenizer.type?(:kUSE)
+          when tokenizer.type?(K_USE)
             tree << parse_use(tokenizer)
             AST::Annotations::Use.new(tree, comments)
-          when tokenizer.type?(:kMODULESELF)
+          when tokenizer.type?(K_MODULE_SELF)
             tree << parse_module_self(tokenizer)
             AST::Annotations::ModuleSelf.new(tree, comments)
-          when tokenizer.type?(:kGENERIC)
+          when tokenizer.type?(K_GENERIC)
             tree << parse_generic(tokenizer)
             AST::Annotations::Generic.new(tree, comments)
-          when tokenizer.type?(:kSELF, :tATIDENT)
+          when tokenizer.type?(K_SELF, T_ATIDENT)
             tree << parse_ivar_type(tokenizer)
             AST::Annotations::IvarType.new(tree, comments)
-          when tokenizer.type?(:kYIELDS)
-            tree << parse_yields(tokenizer)
-            AST::Annotations::Yields.new(tree, comments)
+          when tokenizer.type?(K_STAR)
+            tree << parse_splat_param_type(tokenizer)
+            AST::Annotations::SplatParamType.new(tree, comments)
+          when tokenizer.type?(K_STAR2)
+            tree << parse_splat_param_type(tokenizer)
+            AST::Annotations::DoubleSplatParamType.new(tree, comments)
+          when tokenizer.type?(K_AMP)
+            tree << parse_block_type(tokenizer)
+            AST::Annotations::BlockType.new(tree, comments)
+          when tokenizer.type?(K_LPAREN, K_ARROW, K_LBRACE, K_LBRACKET, K_DOT3)
+            tree << parse_method_type_annotation(tokenizer)
+            AST::Annotations::Method.new(tree, comments)
           end
-        when tokenizer.type?(:kCOLON2)
-          tree << tokenizer.current_token
-          tokenizer.advance(tree)
-          tree << parse_type_method_type(tokenizer, tree)
-          AST::Annotations::Assertion.new(tree, comments)
-        when tokenizer.type?(:kLBRACKET)
+        when tokenizer.type?(K_COLON)
+          tokenizer.advance(tree, eat: true)
+
+          if tokenizer.type?(K_DOT3)
+            tokenizer.advance(tree, eat: true)
+            AST::Annotations::Dot3Assertion.new(tree, comments)
+          else
+            type = parse_type_method_type(tokenizer, tree)
+            tree << type
+
+            case type
+            when MethodType
+              AST::Annotations::MethodTypeAssertion.new(tree, comments)
+            when AST::Tree, nil
+              AST::Annotations::SyntaxErrorAssertion.new(tree, comments)
+            else
+              AST::Annotations::TypeAssertion.new(tree, comments)
+            end
+          end
+        when tokenizer.type?(K_LBRACKET)
           tree << parse_type_app(tokenizer)
           AST::Annotations::Application.new(tree, comments)
         end
       end
 
       # @rbs tokenizer: Tokenizer
-      # @rbs returns AST::Tree
+      # @rbs return: AST::Tree
       def parse_var_decl(tokenizer)
         tree = AST::Tree.new(:var_decl)
 
-        tokenizer.consume_token!(:tLVAR, :tELVAR, tree: tree)
+        tokenizer.advance(tree, eat: true)
 
-        if tokenizer.type?(:kCOLON)
-          tree << tokenizer.current_token
+        if tokenizer.type?(K_COLON)
+          tree << tokenizer.lookahead1
           tokenizer.advance(tree)
         else
           tree << nil
         end
 
+        tokenizer.consume_trivias(tree)
         tree << parse_type(tokenizer, tree)
 
-        if tokenizer.type?(:kMINUS2)
-          tree << parse_comment(tokenizer)
-        else
-          tree << nil
+        tree << parse_optional(tokenizer, K_MINUS2, tree: tree) do
+          parse_comment(tokenizer)
         end
 
         tree
       end
 
       # @rbs tokenizer: Tokenizer
-      # @rbs returns AST::Tree
+      # @rbs return: AST::Tree
       def parse_return_type_decl(tokenizer)
         tree = AST::Tree.new(:return_type_decl)
 
-        tokenizer.consume_token!(:kRETURNS, tree: tree)
+        tokenizer.consume_token!(K_RETURN, tree: tree)
+        tokenizer.consume_token(K_COLON, tree: tree)
         tree << parse_type(tokenizer, tree)
-        tree << parse_optional(tokenizer, :kMINUS2) { parse_comment(tokenizer) }
+        tree << parse_optional(tokenizer, K_MINUS2, tree: tree) do
+          parse_comment(tokenizer)
+        end
 
         tree
       end
 
       # @rbs tokenizer: Tokenizer
-      # @rbs returns AST::Tree
+      # @rbs return: AST::Tree
       def parse_comment(tokenizer)
         tree = AST::Tree.new(:comment)
 
-        tokenizer.type!(:kMINUS2)
+        tokenizer.consume_token(K_MINUS2, tree: tree)
 
-        tree << tokenizer.current_token
-        rest = tokenizer.scanner.rest || ""
+        rest = tokenizer.rest
         tokenizer.scanner.terminate
-        tree << [:tCOMMENT, rest]
+        tree << [T_COMMENT, rest]
 
         tree
       end
 
       # @rbs tokenizer: Tokenizer
-      # @rbs returns AST::Tree
+      # @rbs return: AST::Tree
       def parse_type_app(tokenizer)
         tree = AST::Tree.new(:tapp)
 
-        if tokenizer.type?(:kLBRACKET)
-          tree << tokenizer.current_token
+        if tokenizer.type?(K_LBRACKET)
+          tree << tokenizer.lookahead1
           tokenizer.advance(tree)
         end
 
@@ -422,25 +465,55 @@ module RBS
           break unless type
           break if type.is_a?(AST::Tree)
 
-          if tokenizer.type?(:kCOMMA)
-            types << tokenizer.current_token
+          if tokenizer.type?(K_COMMA)
+            types << tokenizer.lookahead1
             tokenizer.advance(types)
           end
 
-          if tokenizer.type?(:kRBRACKET)
+          if tokenizer.type?(K_RBRACKET)
             break
           end
         end
         tree << types
 
-        if tokenizer.type?(:kRBRACKET)
-          tree << tokenizer.current_token
+        if tokenizer.type?(K_RBRACKET)
+          tree << tokenizer.lookahead1
           tokenizer.advance(tree)
         end
 
         tree
       end
 
+      # @rbs (Tokenizer) -> AST::Tree
+      def parse_method_type_annotation(tokenizer)
+        tree = AST::Tree.new(:method_type_annotation)
+
+        until tokenizer.type?(K_EOF)
+          if tokenizer.type?(K_DOT3)
+            tree << tokenizer.lookahead1
+            tokenizer.advance(tree)
+            break
+          else
+            method_type = parse_method_type(tokenizer, tree)
+            case method_type
+            when MethodType
+              tree << method_type
+
+              if tokenizer.type?(K_VBAR)
+                tokenizer.advance(tree, eat: true)
+              else
+                break
+              end
+            when AST::Tree
+              tree << method_type
+              break
+            end
+          end
+        end
+
+        tree
+      end
+
       # Parse a RBS method type or type and returns it
       #
       # It tries parsing a method type, and then parsing a type if failed.
@@ -451,44 +524,66 @@ module RBS
       #
       # @rbs tokenizer: Tokenizer
       # @rbs parent_tree: AST::Tree
-      # @rbs returns MethodType | AST::Tree | Types::t | nil
+      # @rbs return: MethodType | AST::Tree | Types::t | nil
       def parse_type_method_type(tokenizer, parent_tree)
+        tokenizer.consume_trivias(parent_tree)
         buffer = RBS::Buffer.new(name: "", content: tokenizer.scanner.string)
-        range = (tokenizer.scanner.charpos - (tokenizer.scanner.matched_size || 0) ..)
+        range = (tokenizer.current_position..)
         begin
           if type = RBS::Parser.parse_method_type(buffer, range: range, require_eof: false)
             loc = type.location or raise
-            size = loc.end_pos - loc.start_pos
-            (size - (tokenizer.scanner.matched_size || 0)).times do
-              tokenizer.scanner.skip(/./)
-            end
-            tokenizer.advance(parent_tree)
+            tokenizer.reset(loc.end_pos, parent_tree)
             type
           else
-            tokenizer.advance(parent_tree)
             nil
           end
         rescue RBS::ParsingError
           begin
             if type = RBS::Parser.parse_type(buffer, range: range, require_eof: false)
               loc = type.location or raise
-              size = loc.end_pos - loc.start_pos
-              (size - (tokenizer.scanner.matched_size || 0)).times do
-                tokenizer.scanner.skip(/./)
-              end
-              tokenizer.advance(parent_tree)
+              tokenizer.reset(loc.end_pos, parent_tree)
               type
             else
-              tokenizer.advance(parent_tree)
               nil
             end
           rescue RBS::ParsingError
-            content = (tokenizer.scanner.matched || "") + (tokenizer.scanner.rest || "")
             tree = AST::Tree.new(:type_syntax_error)
-            tree << [:tSOURCE, content]
+            tree << [T_SOURCE, tokenizer.rest]
+            tokenizer.scanner.terminate
+            tree
+          end
+        end
+      end
+
+      # Parse a RBS method type
+      #
+      # If parsing failed, it returns a Tree(`:type_syntax_error), consuming all of the remaining input.
+      #
+      # Note that this doesn't recognize `--` comment unlike `parse_type`.
+      #
+      # @rbs tokenizer: Tokenizer
+      # @rbs parent_tree: AST::Tree
+      # @rbs return: MethodType | AST::Tree
+      def parse_method_type(tokenizer, parent_tree)
+        tokenizer.consume_trivias(parent_tree)
+        buffer = RBS::Buffer.new(name: "", content: tokenizer.scanner.string)
+        range = (tokenizer.current_position..)
+        begin
+          if type = RBS::Parser.parse_method_type(buffer, range: range, require_eof: false)
+            loc = type.location or raise
+            tokenizer.reset(loc.end_pos, parent_tree)
+            type
+          else
+            tree = AST::Tree.new(:type_syntax_error)
+            tree << [T_SOURCE, tokenizer.rest]
             tokenizer.scanner.terminate
             tree
           end
+        rescue RBS::ParsingError
+          tree = AST::Tree.new(:type_syntax_error)
+          tree << [T_SOURCE, tokenizer.rest]
+          tokenizer.scanner.terminate
+          tree
         end
       end
 
@@ -507,49 +602,45 @@ module RBS
       #
       # @rbs tokenizer: Tokenizer
       # @rbs parent_tree: AST::Tree
-      # @rbs returns Types::t | AST::Tree | nil
+      # @rbs return: Types::t | AST::Tree | nil
       def parse_type(tokenizer, parent_tree)
+        tokenizer.consume_trivias(parent_tree)
         buffer = RBS::Buffer.new(name: "", content: tokenizer.scanner.string)
-        range = (tokenizer.scanner.charpos - (tokenizer.scanner.matched_size || 0) ..)
+        range = (tokenizer.current_position..)
         if type = RBS::Parser.parse_type(buffer, range: range, require_eof: false)
           loc = type.location or raise
-          size = loc.end_pos - loc.start_pos
-          (size - (tokenizer.scanner.matched_size || 0)).times do
-            tokenizer.scanner.skip(/./)
-          end
-          tokenizer.advance(parent_tree)
+          tokenizer.reset(loc.end_pos, parent_tree)
           type
         else
-          tokenizer.advance(parent_tree)
           nil
         end
       rescue RBS::ParsingError
         content = tokenizer.skip_to_comment
         tree = AST::Tree.new(:type_syntax_error)
-        tree << [:tSOURCE, content]
+        tree << [T_SOURCE, content]
         tree
       end
 
       # @rbs tokenizer: Tokenizer
-      # @rbs returns AST::Tree
+      # @rbs return: AST::Tree
       def parse_rbs_annotation(tokenizer)
         tree = AST::Tree.new(:rbs_annotation)
 
-        while tokenizer.type?(:tANNOTATION)
-          tree << tokenizer.current_token
+        while tokenizer.type?(T_ANNOTATION)
+          tree << tokenizer.lookahead1
           tokenizer.advance(tree)
         end
 
         tree
       end
 
-      # @rbs tokznier: Tokenizer
-      # @rbs returns AST::Tree
+      # @rbs tokenizer: Tokenizer
+      # @rbs return: AST::Tree
       def parse_inherits(tokenizer)
         tree = AST::Tree.new(:rbs_inherits)
 
-        if tokenizer.type?(:kINHERITS)
-          tree << tokenizer.current_token
+        if tokenizer.type?(K_INHERITS)
+          tree << tokenizer.lookahead1
           tokenizer.advance(tree)
         end
 
@@ -561,12 +652,12 @@ module RBS
       # Parse `@rbs override` annotation
       #
       # @rbs tokenizer: Tokenizer
-      # @rbs returns AST::Tree
+      # @rbs return: AST::Tree
       def parse_override(tokenizer)
         tree = AST::Tree.new(:override)
 
-        if tokenizer.type?(:kOVERRIDE)
-          tree << tokenizer.current_token
+        if tokenizer.type?(K_OVERRIDE)
+          tree << tokenizer.lookahead1
           tokenizer.advance(tree)
         end
 
@@ -576,20 +667,20 @@ module RBS
       # Parse `@rbs use [CLAUSES]` annotation
       #
       # @rbs tokenizer: Tokenizer
-      # @rbs returns AST::Tree
+      # @rbs return: AST::Tree
       def parse_use(tokenizer)
         tree = AST::Tree.new(:use)
 
-        if tokenizer.type?(:kUSE)
-          tree << tokenizer.current_token
+        if tokenizer.type?(K_USE)
+          tree << tokenizer.lookahead1
           tokenizer.advance(tree)
         end
 
-        while tokenizer.type?(:kCOLON2, :tUIDENT, :tIFIDENT, :tLVAR)
+        while tokenizer.type?(K_COLON2, T_UIDENT, :tIFIDENT, :tLVAR)
           tree << parse_use_clause(tokenizer)
 
-          if tokenizer.type?(:kCOMMA)
-            tree << tokenizer.advance(tree)
+          if tokenizer.type?(K_COMMA)
+            tokenizer.advance(tree, eat: true)
           else
             tree << nil
           end
@@ -608,23 +699,23 @@ module RBS
       # * [`::`?, [UIDENT) `::`]*, `*`]
       #
       # @rbs tokenizer: Tokenizer
-      # @rbs returns AST::Tree
+      # @rbs return: AST::Tree
       def parse_use_clause(tokenizer)
         tree = AST::Tree.new(:use_clause)
 
-        if tokenizer.type?(:kCOLON2)
-          tree << tokenizer.current_token
+        if tokenizer.type?(K_COLON2)
+          tree << tokenizer.lookahead1
           tokenizer.advance(tree)
         end
 
         while true
           case
-          when tokenizer.type?(:tUIDENT)
-            tree << tokenizer.advance(tree)
+          when tokenizer.type?(T_UIDENT)
+            tokenizer.advance(tree, eat: true)
 
             case
-            when tokenizer.type?(:kCOLON2)
-              tree << tokenizer.advance(tree)
+            when tokenizer.type?(K_COLON2)
+              tokenizer.advance(tree, eat: true)
             else
               break
             end
@@ -634,20 +725,20 @@ module RBS
         end
 
         case
-        when tokenizer.type?(:tLVAR)
-          tree << tokenizer.advance(tree)
-        when tokenizer.type?(:tIFIDENT)
-          tree << tokenizer.advance(tree)
-        when tokenizer.type?(:kSTAR)
-          tree << tokenizer.advance(tree)
+        when tokenizer.type?(T_LVAR)
+          tokenizer.advance(tree, eat: true)
+        when tokenizer.type?(T_IFIDENT)
+          tokenizer.advance(tree, eat: true)
+        when tokenizer.type?(K_STAR)
+          tokenizer.advance(tree, eat: true)
           return tree
         end
 
-        if tokenizer.type?(:kAS)
+        if tokenizer.type?(K_AS)
           as_tree = AST::Tree.new(:as)
 
-          tokenizer.consume_token!(:kAS, tree: as_tree)
-          tokenizer.consume_token(:tLVAR, :tIFIDENT, :tUIDENT, tree: as_tree)
+          tokenizer.consume_token!(K_AS, tree: as_tree)
+          tokenizer.consume_token(T_LVAR, T_IFIDENT, T_UIDENT, tree: as_tree)
 
           tree << as_tree
         else
@@ -658,17 +749,15 @@ module RBS
       end
 
       # @rbs tokenizer: Tokenizer
-      # @rbs returns AST::Tree
+      # @rbs return: AST::Tree
       def parse_module_self(tokenizer)
         tree = AST::Tree.new(:module_self)
 
-        tokenizer.consume_token!(:kMODULESELF, tree: tree)
+        tokenizer.consume_token!(K_MODULE_SELF, tree: tree)
         tree << parse_type(tokenizer, tree)
 
-        if tokenizer.type?(:kMINUS2)
-          tree << parse_comment(tokenizer)
-        else
-          tree << nil
+        tree << parse_optional(tokenizer, K_MINUS2, tree: tree) do
+          parse_comment(tokenizer)
         end
 
         tree
@@ -679,87 +768,220 @@ module RBS
       # ```rb
       # # Test if tokenize has `--` token, then parse comment or insert `nil` to tree
       #
-      # tree << parse_optional(tokenizer, :kMINUS2) do
+      # tree << parse_optional(tokenizer, K_MINUS2) do
       #   parse_comment(tokenizer)
       # end
       # ```
       #
+      # If `tree:` is given, it consumes trivia tokens before yielding the block.
+      #
       # @rbs tokenizer: Tokenizer
-      # @rbs types: Array[Symbol]
-      # @rbs block: ^() -> AST::Tree
-      # @rbs returns AST::Tree?
-      def parse_optional(tokenizer, *types, &block)
+      # @rbs *types: Symbol
+      # @rbs tree: AST::Tree? -- the parent tree to consume leading trivia tokens
+      # @rbs &block: () -> AST::Tree
+      # @rbs return: AST::Tree?
+      def parse_optional(tokenizer, *types, tree: nil, &block)
         if tokenizer.type?(*types)
+          if tree
+            tokenizer.consume_trivias(tree)
+          end
           yield
         end
       end
 
       # @rbs tokenizer: Tokenizer
-      # @rbs returns AST::Tree
+      # @rbs return: AST::Tree
       def parse_generic(tokenizer)
         tree = AST::Tree.new(:generic)
 
-        tokenizer.consume_token!(:kGENERIC, tree: tree)
+        tokenizer.consume_token!(K_GENERIC, tree: tree)
 
-        tokenizer.consume_token(:kUNCHECKED, tree: tree)
-        tokenizer.consume_token(:kIN, :kOUT, tree: tree)
+        tree << parse_type_param(tokenizer)
 
-        tokenizer.consume_token(:tUIDENT, tree: tree)
+        tree << parse_optional(tokenizer, K_MINUS2, tree: tree) do
+          parse_comment(tokenizer)
+        end
 
-        tree << parse_optional(tokenizer, :kLT) do
+        tree
+      end
+
+      # @rbs (Tokenizer) -> AST::Tree
+      def parse_type_param(tokenizer)
+        tree = AST::Tree.new(:type_param)
+
+        tokenizer.consume_token(K_UNCHECKED, tree: tree)
+        tokenizer.consume_token(K_IN, K_OUT, tree: tree)
+
+        tokenizer.consume_token(T_UIDENT, tree: tree)
+
+        tree << parse_optional(tokenizer, K_LT, tree: tree) do
           bound = AST::Tree.new(:upper_bound)
 
-          tokenizer.consume_token!(:kLT, tree: bound)
+          tokenizer.consume_token!(K_LT, tree: bound)
           bound << parse_type(tokenizer, bound)
 
           bound
         end
 
-        tree << parse_optional(tokenizer, :kMINUS2) do
-          parse_comment(tokenizer)
-        end
-
         tree
       end
 
-      #:: (Tokenizer) -> AST::Tree
+      #: (Tokenizer) -> AST::Tree
       def parse_ivar_type(tokenizer)
         tree = AST::Tree.new(:ivar_type)
 
-        tokenizer.consume_token(:kSELF, tree: tree)
-        tokenizer.consume_token(:kDOT, tree: tree)
+        tokenizer.consume_token(K_SELF, tree: tree)
+        tokenizer.consume_token(K_DOT, tree: tree)
+
+        tokenizer.consume_token(T_ATIDENT, tree: tree)
+        tokenizer.consume_token(K_COLON, tree: tree)
+
+        tree << parse_type(tokenizer, tree)
+
+        tree << parse_optional(tokenizer, K_MINUS2, tree: tree) do
+          parse_comment(tokenizer)
+        end
+
+        tree
+      end
+
+      #: (Tokenizer) -> AST::Tree
+      def parse_splat_param_type(tokenizer)
+        tree = AST::Tree.new(:splat_param_type)
 
-        tokenizer.consume_token(:tATIDENT, tree: tree)
-        tokenizer.consume_token(:kCOLON, tree: tree)
+        tokenizer.consume_token!(K_STAR, :kSTAR2, tree: tree)
+        tokenizer.consume_token(T_LVAR, tree: tree)
+        tokenizer.consume_token(K_COLON, tree: tree)
 
         tree << parse_type(tokenizer, tree)
 
-        tree << parse_optional(tokenizer, :kMINUS2) do
+        tree << parse_optional(tokenizer, K_MINUS2, tree: tree) do
           parse_comment(tokenizer)
         end
 
         tree
       end
 
-      #:: (Tokenizer) -> AST::Tree
-      def parse_yields(tokenizer)
-        tree = AST::Tree.new(:yields)
+      #: (Tokenizer) -> AST::Tree
+      def parse_block_type(tokenizer)
+        tree = AST::Tree.new(:block_type)
+
+        tokenizer.consume_token!(K_AMP, tree: tree)
+        tokenizer.consume_token(T_LVAR, tree: tree)
+        tokenizer.consume_token(K_COLON, tree: tree)
+
+        tokenizer.consume_token(K_QUESTION, tree: tree)
 
-        tokenizer.consume_token!(:kYIELDS, tree: tree)
-        tokenizer.consume_token(:kOPTIONAL, tree: tree)
+        tokenizer.consume_trivias(tree)
 
         unless (string = tokenizer.skip_to_comment()).empty?
-          tree << [:tBLOCKSTR, string]
+          tree << [T_BLOCKSTR, string]
         else
           tree << nil
         end
 
-        tree << parse_optional(tokenizer, :kMINUS2) do
+        tree << parse_optional(tokenizer, K_MINUS2, tree: tree) do
           parse_comment(tokenizer)
         end
 
         tree
       end
+
+      # @rbs (Tokenizer) -> AST::Tree
+      def parse_module_decl(tokenizer)
+        tree = AST::Tree.new(:module_decl)
+
+        tokenizer.consume_token!(K_MODULE, tree: tree)
+
+        tree << parse_module_name(tokenizer)
+
+        tree << parse_optional(tokenizer, K_LBRACKET) do
+          parse_type_params(tokenizer)
+        end
+
+        tree << parse_optional(tokenizer, K_COLON) do
+          parse_module_selfs(tokenizer)
+        end
+
+        tree
+      end
+
+      # @rbs (Tokenizer) -> AST::Tree
+      def parse_class_decl(tokenizer)
+        tree = AST::Tree.new(:class_decl)
+
+        tokenizer.consume_token!(K_CLASS, tree: tree)
+
+        tree << parse_module_name(tokenizer)
+
+        tree << parse_optional(tokenizer, K_LBRACKET) do
+          parse_type_params(tokenizer)
+        end
+
+        tree << parse_optional(tokenizer, K_LT) do
+          super_class = AST::Tree.new(:super_class)
+          tokenizer.consume_token!(K_LT, tree: super_class)
+          super_class << parse_type(tokenizer, super_class)
+          super_class
+        end
+
+        tree
+      end
+
+      # @rbs (Tokenizer) -> AST::Tree
+      def parse_module_name(tokenizer)
+        tree = AST::Tree.new(:module_name)
+
+        tokenizer.consume_token(K_COLON2, tree: tree)
+
+        while tokenizer.type?(T_UIDENT) && tokenizer.type2?(K_COLON2)
+          tokenizer.consume_token!(T_UIDENT, tree: tree)
+          tokenizer.consume_token!(K_COLON2, tree: tree)
+        end
+
+        tokenizer.consume_token(T_UIDENT, tree: tree)
+
+        tree
+      end
+
+      # @rbs (Tokenizer) -> AST::Tree
+      def parse_type_params(tokenizer)
+        tree = AST::Tree.new(:type_params)
+
+        tokenizer.consume_token!(K_LBRACKET, tree: tree)
+
+        while true
+          if type_param = parse_optional(tokenizer, T_UIDENT, K_UNCHECKED, K_IN, K_OUT) { parse_type_param(tokenizer) }
+            tree << type_param
+            break if tokenizer.type?(K_RBRACKET)
+            tokenizer.consume_token(K_COMMA, tree: tree)
+          else
+            break
+          end
+        end
+
+        tokenizer.consume_token(K_RBRACKET, tree: tree)
+
+        tree
+      end
+
+      # @rbs (Tokenizer) -> AST::Tree
+      def parse_module_selfs(tokenizer)
+        tree = AST::Tree.new(:module_selfs)
+
+        tokenizer.consume_token!(K_COLON, tree: tree)
+
+        while true
+          tree << parse_type(tokenizer, tree)
+          if tokenizer.type?(K_COMMA)
+            tokenizer.advance(tree, eat: true)
+          else
+            break
+          end
+        end
+
+        tree
+      end
     end
   end
 end