lib/gitlab/ci/pipeline/expression/parser.rb


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42

# frozen_string_literal: true

module Gitlab
  module Ci
    module Pipeline
      module Expression
        class Parser
          def initialize(tokens)
            @tokens = tokens.to_enum
            @nodes = []
          end

          ##
          # This produces a reverse descent parse tree.
          #
          # It currently does not support precedence of operators.
          #
          def tree
            while token = @tokens.next
              case token.type
              when :operator
                token.build(@nodes.pop, tree).tap do |node|
                  @nodes.push(node)
                end
              when :value
                token.build.tap do |leaf|
                  @nodes.push(leaf)
                end
              end
            end
          rescue StopIteration
            @nodes.last || Lexeme::Null.new
          end

          def self.seed(statement)
            new(Expression::Lexer.new(statement).tokens)
          end
        end
      end
    end
  end
end