delorean_lang 2.1.0 → 2.3.0

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: 4c38ab0abe7bac9f36adbc22664d1efc5a01216d032fa8b8a079ecc640a560b7
-  data.tar.gz: c990d13bfae100045288a5139614ff72e3af2a0a9e89ff87790e8b717b19f39c
+  metadata.gz: aefcc15664badb32e23cd629f7888a3984cf3fd0c01a351b652a71094c5ff3fc
+  data.tar.gz: b3391aa0c8a00c49487ba6039838e9fd1e98f172539e06bbbb810b8c9e8cc737
 SHA512:
-  metadata.gz: 64ff3320a7722c5017eb2f0a366d21a1fa5b20173e4675cd1316dae14790676442787e164ea4e01c4ce2ae7f91a06eb9716e3ddecf8c0801e5e33801d105919a
-  data.tar.gz: a020a58b04d8d067b44c977fce93927c2fed8e5bb6454c18cb01c72edbeb58321a00395d1bb258fd556023b309d0b8aedcfaeded789c43cda1cd72ea1b541138
+  metadata.gz: beea3a643c91eaa8374ce126d0e07836545b7e141174ec38a05030b0b45b087fc48ba2ad880ce65a101125de9889c9ff67cfe786e752b0ebfff6127dbbc56633
+  data.tar.gz: f3562421c5d037bf42da11f215b5f2c6d78c5c9987db1c0e1efdecaeb8c33c7f9ad38ad2b63db9b2d137b7179552b47ef99f0eb88d031d1ea98fb1fb9409f0c3

data/.gemignore

@@ -0,0 +1,2 @@
+.gitlab-ci.yml
+.gitlab

data/.rubocop.yml

@@ -2,6 +2,7 @@ require: rubocop-performance
 inherit_from: .rubocop_todo.yml
 
 AllCops:
+  TargetRubyVersion: 2.4
   Exclude:
     - 'db/**/*'
     - 'spec/dummy/**/*'
@@ -14,7 +15,7 @@ Style/StringLiterals:
   Enabled: true
   EnforcedStyle: single_quotes
 
-Metrics/LineLength:
+Layout/LineLength:
   Max: 80
   Exclude:
     - 'spec/**/*'
@@ -41,7 +42,7 @@ Style/TrailingCommaInHashLiteral:
 Style/FrozenStringLiteralComment:
   EnforcedStyle: always
 
-Layout/IndentHeredoc:
+Layout/HeredocIndentation:
   Exclude:
     - 'spec/eval_spec.rb'
 

data/.rubocop_todo.yml

@@ -1,13 +1,14 @@
 # This configuration was generated by
 # `rubocop --auto-gen-config`
-# on 2019-04-16 19:29:23 +0300 using RuboCop version 0.67.2.
+# on 2019-10-24 17:42:20 +0300 using RuboCop version 0.75.1.
 # The point is for the user to remove these configuration records
 # one by one as the offenses are removed from the code base.
 # Note that changes in the inspected code, or installation of new
 # versions of RuboCop, may require this file to be generated again.
 
 # Offense count: 3
-Lint/HandleExceptions:
+# Configuration parameters: AllowComments.
+Lint/SuppressedException:
   Exclude:
     - 'spec/parse_spec.rb'
 
@@ -21,39 +22,38 @@ Lint/ShadowedException:
   Exclude:
     - 'lib/delorean/engine.rb'
 
-# Offense count: 5
+# Offense count: 6
+# Configuration parameters: AllowKeywordBlockArguments.
 Lint/UnderscorePrefixedVariableName:
   Exclude:
     - 'lib/delorean/base.rb'
 
-# Offense count: 66
-# Configuration parameters: CheckForMethodsWithNoSideEffects.
-Lint/Void:
+# Offense count: 1
+# Cop supports --auto-correct.
+# Configuration parameters: IgnoreEmptyBlocks, AllowUnusedKeywordArguments.
+Lint/UnusedBlockArgument:
   Exclude:
-    - 'spec/dev_spec.rb'
-    - 'spec/eval_spec.rb'
-    - 'spec/func_spec.rb'
-    - 'spec/parse_spec.rb'
+    - 'lib/delorean/cache.rb'
 
-# Offense count: 19
+# Offense count: 24
 Metrics/AbcSize:
-  Max: 250
+  Max: 173
 
 # Offense count: 2
 # Configuration parameters: CountComments.
 Metrics/ClassLength:
   Max: 300
 
-# Offense count: 6
+# Offense count: 8
 Metrics/CyclomaticComplexity:
-  Max: 15
+  Max: 13
 
-# Offense count: 16
+# Offense count: 22
 # Configuration parameters: CountComments, ExcludedMethods.
 Metrics/MethodLength:
-  Max: 300
+  Max: 253
 
-# Offense count: 4
+# Offense count: 6
 Metrics/PerceivedComplexity:
   Max: 15
 
@@ -62,19 +62,10 @@ Naming/AccessorMethodName:
   Exclude:
     - 'lib/delorean/debug.rb'
 
-# Offense count: 4
-# Configuration parameters: PreferredName.
-Naming/RescuedExceptionsVariableName:
-  Exclude:
-    - 'lib/delorean/base.rb'
-    - 'lib/delorean/engine.rb'
-    - 'spec/eval_spec.rb'
-    - 'spec/parse_spec.rb'
-
 # Offense count: 12
 # Configuration parameters: MinNameLength, AllowNamesEndingInNumbers, AllowedNames, ForbiddenNames.
 # AllowedNames: io, id, to, by, on, in, at, ip, db
-Naming/UncommunicativeMethodParamName:
+Naming/MethodParameterName:
   Exclude:
     - 'lib/delorean/base.rb'
     - 'lib/delorean/debug.rb'
@@ -89,12 +80,11 @@ Style/ClassVars:
     - 'lib/delorean/nodes.rb'
     - 'spec/spec_helper.rb'
 
-# Offense count: 3
+# Offense count: 2
 # Configuration parameters: MinBodyLength.
 Style/GuardClause:
   Exclude:
     - 'lib/delorean/engine.rb'
-    - 'lib/delorean/model.rb'
 
 # Offense count: 1
 Style/MultilineBlockChain:

data/Gemfile

@@ -7,6 +7,5 @@ gemspec
 
 group :development, :test do
   gem 'benchmark-ips'
-  gem 'pry'
-  gem 'rspec-instafail', require: false
+  gem 'simplecov'
 end

data/README.md

@@ -29,7 +29,7 @@ Or add it to your `Gemfile`, etc.
 
     engine.parse my_code
 
-    engine.evaluate("NodeB", %w{attr1 attr2 attr3})
+    engine.evaluate("NodeB", %w{attr1 attr2 attr3}, {"param"=>15})
 
 ## The Delorean Language
 
@@ -125,12 +125,12 @@ input of `age = 10` will evaluate to `true`.  Whereas,
 
 You can use `(ERR())` to add a breakpoint:
 
-```
-    USInfo:
-		age = ?
-		teen_max = 19
-		teen_min = 13
-		is_teenager = (ERR()) && age >= teen_min && age <= teen_max
+```   
+USInfo:
+    age = ?
+    teen_max = 19
+    teen_min = 13
+    is_teenager = (ERR()) && age >= teen_min && age <= teen_max
 
 ```
 
@@ -230,18 +230,16 @@ You can use blocks in your Delorean code:
 ```ruby
 ExampleScript:
     a = [1, 2, 3]
-    b = c.any? { |v| v > 2 }
-    b2 = c.any? do |v| v > 2 end
-
-    c = a.reduce(0) { |sum, el|
-        sum + el
-        }
-    c2 = a.reduce() do |sum, el|
-        sum + el
-        end
+    b = c.any?
+        item =?
+        result = item > 2
+    c = a.reduce(0)
+        sum =?
+        num =?
+        result = sum + num
 ```
 
-Note that `do ... end` syntax is not yet supported
+Note that `do ... end` syntax is not supported
 
 ### Caching
 
@@ -277,7 +275,10 @@ Delorean expects it to have methods with following signatures:
 ```ruby
 
   cache_item(klass:, cache_key:, item:)
+
+  fetch_item(klass:, cache_key:, default:)
   fetch_item(klass:, cache_key:, default:)
+
   cache_key(klass:, method_name:, args:)
   clear!(klass:)
   clear_all!
@@ -287,6 +288,45 @@ Delorean expects it to have methods with following signatures:
 
 ```
 
+### Node level caching
+
+You can enable caching for a Delorean node with `_cache = true` attribute.
+
+```ruby
+ExampleScript:
+    param1 =?
+    _cache = true
+    a = Dummy.heres_my_number(867, 5309)
+    b = DummyModule.heres_my_number(867, 5309)
+    result = b
+```
+
+When node is called, Delorean would check if there is a cached result for a
+combination of node parameters values and the attribute that is to be returned.
+
+```ruby
+  ExampleScript(param1=1).result # Will calculate result and cache it for calls with `param1=1`
+  ExampleScript(param1=1).result # Will fetch the cached result
+  ExampleScript(param1=2).result # Will calculate result and cache it for calls with `param1=2`
+```
+
+
+#### Custom Node level caching policy
+
+You can override the callback that Delorean calls before performing the caching.
+The callback should return a hash with `:cache` key.
+If `cache:` is false, then Delorean wouldn't fetch result from cache or perform caching.
+
+```ruby
+::Delorean::Cache.node_cache_callback = lambda do |klass:, method:, params:|
+  {
+    cache: true,
+  }
+end
+
+# See lib/delorean/cache.rb
+
+```
 
 TODO: provide details
 

data/delorean.gemspec

@@ -2,6 +2,12 @@
 
 require File.expand_path('lib/delorean/version', __dir__)
 
+git_tracked_files = `git ls-files`.split($OUTPUT_RECORD_SEPARATOR)
+gem_ignored_files = `git ls-files -i -X .gemignore`.split(
+  $OUTPUT_RECORD_SEPARATOR
+)
+files = git_tracked_files - gem_ignored_files
+
 Gem::Specification.new do |gem|
   gem.authors       = ['Arman Bostani']
   gem.email         = ['arman.bostani@pnmac.com']
@@ -9,7 +15,7 @@ Gem::Specification.new do |gem|
   gem.summary       = 'Delorean compiler'
   gem.homepage      = 'https://github.com/arman000/delorean_lang'
 
-  gem.files         = `git ls-files`.split($OUTPUT_RECORD_SEPARATOR)
+  gem.files         = files
   gem.executables   = gem.files.grep(%r{^bin/}).map { |f| File.basename(f) }
   gem.test_files    = gem.files.grep(%r{^(test|spec|features)/})
   gem.name          = 'delorean_lang'

data/lib/delorean/base.rb

@@ -6,6 +6,7 @@ require 'bigdecimal'
 require 'delorean/ruby'
 require 'delorean/ruby/whitelists/default'
 require 'delorean/cache'
+require 'delorean/const'
 
 module Delorean
   ::Delorean::Ruby.whitelist = ::Delorean::Ruby::Whitelists::Default.new
@@ -16,6 +17,12 @@ module Delorean
 
   ::Delorean::Ruby.error_handler = ::Delorean::Ruby::DEFAULT_ERROR_HANDLER
 
+  cache_callback = ::Delorean::Cache::NODE_CACHE_DEFAULT_CALLBACK
+
+  ::Delorean::Cache.node_cache_callback = cache_callback
+
+  NODE_CACHE_ARG = "_cache#{POST}".to_sym
+
   module BaseModule
     # _e is used by Marty promise_jobs to pass promise-related
     # information
@@ -29,9 +36,24 @@ module Delorean
       end
 
       def evaluate(attr)
+        if node.respond_to?(NODE_CACHE_ARG) && node.send(NODE_CACHE_ARG, _e)
+          return _evaluate_with_cache(attr)
+        end
+
         engine.evaluate(node, attr, cloned_params)
       end
 
+      def _evaluate_with_cache(attr)
+        ::Delorean::Cache.with_cache(
+          klass: node,
+          method: attr,
+          mutable_params: cloned_params,
+          params: params
+        ) do
+          engine.evaluate(node, attr, cloned_params)
+        end
+      end
+
       def /(args)
         case args
         when Array
@@ -85,7 +107,7 @@ module Delorean
         end
 
         begin
-          return _instance_call(obj, attr, [], _e)
+          _instance_call(obj, attr, [], _e)
         rescue StandardError => exc
           raise(
             InvalidGetAttribute,
@@ -111,9 +133,9 @@ module Delorean
         return nil unless obj.respond_to?(attr)
 
         begin
-          return _instance_call(obj, attr, [], _e)
+          _instance_call(obj, attr, [], _e)
         rescue StandardError
-          return nil
+          nil
         end
       end
 

data/lib/delorean/cache.rb

@@ -4,12 +4,50 @@ require 'delorean/cache/adapters'
 
 module Delorean
   module Cache
-    def self.adapter
-      @adapter
+    NODE_CACHE_DEFAULT_CALLBACK = lambda do |klass:, method:, params:|
+      {
+        cache: true,
+      }
     end
 
-    def self.adapter=(new_adapter)
-      @adapter = new_adapter
+    class << self
+      attr_accessor :adapter
+
+      def with_cache(klass:, method:, mutable_params:, params:)
+        delorean_cache_adapter = ::Delorean::Cache.adapter
+
+        klass_name = "#{klass.name}#{::Delorean::POST}"
+
+        cache_options = node_cache_callback.call(
+          klass: klass,
+          method: method,
+          params: mutable_params
+        )
+
+        return yield unless cache_options[:cache]
+
+        cache_key = delorean_cache_adapter.cache_key(
+          klass: klass_name, method_name: method, args: [params]
+        )
+
+        cached_item = delorean_cache_adapter.fetch_item(
+          klass: klass_name, cache_key: cache_key, default: :NF
+        )
+
+        return cached_item if cached_item != :NF
+
+        res = yield
+
+        delorean_cache_adapter.cache_item(
+          klass: klass_name,
+          cache_key: cache_key,
+          item: res,
+        )
+
+        res
+      end
+
+      attr_accessor :node_cache_callback
     end
   end
 end

data/lib/delorean/delorean.rb

@@ -807,6 +807,104 @@ module Delorean
     r0
   end
 
+  module Elsif0
+    def v
+      elements[2]
+    end
+
+    def e1
+      elements[6]
+    end
+
+  end
+
+  def _nt_elsif
+    start_index = index
+    if node_cache[:elsif].has_key?(index)
+      cached = node_cache[:elsif][index]
+      if cached
+        node_cache[:elsif][index] = cached = SyntaxNode.new(input, index...(index + 1)) if cached == true
+        @index = cached.interval.end
+      end
+      return cached
+    end
+
+    i0, s0 = index, []
+    if (match_len = has_terminal?('elsif', false, index))
+      r1 = instantiate_node(SyntaxNode,input, index...(index + match_len))
+      @index += match_len
+    else
+      terminal_parse_failure('\'elsif\'')
+      r1 = nil
+    end
+    s0 << r1
+    if r1
+      r3 = _nt_sp
+      if r3
+        r2 = r3
+      else
+        r2 = instantiate_node(SyntaxNode,input, index...index)
+      end
+      s0 << r2
+      if r2
+        r4 = _nt_expression
+        s0 << r4
+        if r4
+          r6 = _nt_sp
+          if r6
+            r5 = r6
+          else
+            r5 = instantiate_node(SyntaxNode,input, index...index)
+          end
+          s0 << r5
+          if r5
+            if (match_len = has_terminal?('then', false, index))
+              r7 = instantiate_node(SyntaxNode,input, index...(index + match_len))
+              @index += match_len
+            else
+              terminal_parse_failure('\'then\'')
+              r7 = nil
+            end
+            s0 << r7
+            if r7
+              r9 = _nt_sp
+              if r9
+                r8 = r9
+              else
+                r8 = instantiate_node(SyntaxNode,input, index...index)
+              end
+              s0 << r8
+              if r8
+                r10 = _nt_expression
+                s0 << r10
+                if r10
+                  r12 = _nt_sp
+                  if r12
+                    r11 = r12
+                  else
+                    r11 = instantiate_node(SyntaxNode,input, index...index)
+                  end
+                  s0 << r11
+                end
+              end
+            end
+          end
+        end
+      end
+    end
+    if s0.last
+      r0 = instantiate_node(SyntaxNode,input, i0...index, s0)
+      r0.extend(Elsif0)
+    else
+      @index = i0
+      r0 = nil
+    end
+
+    node_cache[:elsif][start_index] = r0
+
+    r0
+  end
+
   module Expression0
     def args
       elements[2]
@@ -839,6 +937,24 @@ module Delorean
   end
 
   module Expression3
+    def v
+      elements[2]
+    end
+
+    def e1
+      elements[6]
+    end
+
+    def elsifs
+      elements[9]
+    end
+
+    def e2
+      elements[13]
+    end
+  end
+
+  module Expression4
     def v
       elements[0]
     end
@@ -1046,7 +1162,13 @@ module Delorean
           r0 = r15
         else
           i32, s32 = index, []
-          r33 = _nt_getattr_exp
+          if (match_len = has_terminal?('if', false, index))
+            r33 = instantiate_node(SyntaxNode,input, index...(index + match_len))
+            @index += match_len
+          else
+            terminal_parse_failure('\'if\'')
+            r33 = nil
+          end
           s32 << r33
           if r33
             r35 = _nt_sp
@@ -1057,7 +1179,7 @@ module Delorean
             end
             s32 << r34
             if r34
-              r36 = _nt_binary_op
+              r36 = _nt_expression
               s32 << r36
               if r36
                 r38 = _nt_sp
@@ -1068,14 +1190,101 @@ module Delorean
                 end
                 s32 << r37
                 if r37
-                  r39 = _nt_expression
+                  if (match_len = has_terminal?('then', false, index))
+                    r39 = instantiate_node(SyntaxNode,input, index...(index + match_len))
+                    @index += match_len
+                  else
+                    terminal_parse_failure('\'then\'')
+                    r39 = nil
+                  end
                   s32 << r39
+                  if r39
+                    r41 = _nt_sp
+                    if r41
+                      r40 = r41
+                    else
+                      r40 = instantiate_node(SyntaxNode,input, index...index)
+                    end
+                    s32 << r40
+                    if r40
+                      r42 = _nt_expression
+                      s32 << r42
+                      if r42
+                        r44 = _nt_sp
+                        if r44
+                          r43 = r44
+                        else
+                          r43 = instantiate_node(SyntaxNode,input, index...index)
+                        end
+                        s32 << r43
+                        if r43
+                          r46 = _nt_sp
+                          if r46
+                            r45 = r46
+                          else
+                            r45 = instantiate_node(SyntaxNode,input, index...index)
+                          end
+                          s32 << r45
+                          if r45
+                            s47, i47 = [], index
+                            loop do
+                              r48 = _nt_elsif
+                              if r48
+                                s47 << r48
+                              else
+                                break
+                              end
+                            end
+                            if s47.empty?
+                              @index = i47
+                              r47 = nil
+                            else
+                              r47 = instantiate_node(SyntaxNode,input, i47...index, s47)
+                            end
+                            s32 << r47
+                            if r47
+                              r50 = _nt_sp
+                              if r50
+                                r49 = r50
+                              else
+                                r49 = instantiate_node(SyntaxNode,input, index...index)
+                              end
+                              s32 << r49
+                              if r49
+                                if (match_len = has_terminal?('else', false, index))
+                                  r51 = instantiate_node(SyntaxNode,input, index...(index + match_len))
+                                  @index += match_len
+                                else
+                                  terminal_parse_failure('\'else\'')
+                                  r51 = nil
+                                end
+                                s32 << r51
+                                if r51
+                                  r53 = _nt_sp
+                                  if r53
+                                    r52 = r53
+                                  else
+                                    r52 = instantiate_node(SyntaxNode,input, index...index)
+                                  end
+                                  s32 << r52
+                                  if r52
+                                    r54 = _nt_expression
+                                    s32 << r54
+                                  end
+                                end
+                              end
+                            end
+                          end
+                        end
+                      end
+                    end
+                  end
                 end
               end
             end
           end
           if s32.last
-            r32 = instantiate_node(BinOp,input, i32...index, s32)
+            r32 = instantiate_node(IfElsifElse,input, i32...index, s32)
             r32.extend(Expression3)
           else
             @index = i32
@@ -1085,13 +1294,54 @@ module Delorean
             r32 = SyntaxNode.new(input, (index-1)...index) if r32 == true
             r0 = r32
           else
-            r40 = _nt_getattr_exp
-            if r40
-              r40 = SyntaxNode.new(input, (index-1)...index) if r40 == true
-              r0 = r40
+            i55, s55 = index, []
+            r56 = _nt_getattr_exp
+            s55 << r56
+            if r56
+              r58 = _nt_sp
+              if r58
+                r57 = r58
+              else
+                r57 = instantiate_node(SyntaxNode,input, index...index)
+              end
+              s55 << r57
+              if r57
+                r59 = _nt_binary_op
+                s55 << r59
+                if r59
+                  r61 = _nt_sp
+                  if r61
+                    r60 = r61
+                  else
+                    r60 = instantiate_node(SyntaxNode,input, index...index)
+                  end
+                  s55 << r60
+                  if r60
+                    r62 = _nt_expression
+                    s55 << r62
+                  end
+                end
+              end
+            end
+            if s55.last
+              r55 = instantiate_node(BinOp,input, i55...index, s55)
+              r55.extend(Expression4)
             else
-              @index = i0
-              r0 = nil
+              @index = i55
+              r55 = nil
+            end
+            if r55
+              r55 = SyntaxNode.new(input, (index-1)...index) if r55 == true
+              r0 = r55
+            else
+              r63 = _nt_getattr_exp
+              if r63
+                r63 = SyntaxNode.new(input, (index-1)...index) if r63 == true
+                r0 = r63
+              else
+                @index = i0
+                r0 = nil
+              end
             end
           end
         end
@@ -3290,12 +3540,12 @@ module Delorean
               r5 = SyntaxNode.new(input, (index-1)...index) if r5 == true
               r0 = r5
             else
-              r6 = _nt_identifier
+              r6 = _nt_sup
               if r6
                 r6 = SyntaxNode.new(input, (index-1)...index) if r6 == true
                 r0 = r6
               else
-                r7 = _nt_sup
+                r7 = _nt_identifier
                 if r7
                   r7 = SyntaxNode.new(input, (index-1)...index) if r7 == true
                   r0 = r7
@@ -4439,6 +4689,9 @@ module Delorean
   module Identifier0
   end
 
+  module Identifier1
+  end
+
   def _nt_identifier
     start_index = index
     if node_cache[:identifier].has_key?(index)
@@ -4450,55 +4703,123 @@ module Delorean
       return cached
     end
 
-    i0, s0 = index, []
+    i0 = index
+    i1, s1 = index, []
     if has_terminal?(@regexps[gr = '\A[a-z]'] ||= Regexp.new(gr), :regexp, index)
-      r1 = true
+      r2 = true
       @index += 1
     else
       terminal_parse_failure('[a-z]')
-      r1 = nil
+      r2 = nil
     end
-    s0 << r1
-    if r1
-      s2, i2 = [], index
+    s1 << r2
+    if r2
+      s3, i3 = [], index
       loop do
         if has_terminal?(@regexps[gr = '\A[a-zA-Z0-9_]'] ||= Regexp.new(gr), :regexp, index)
-          r3 = true
+          r4 = true
           @index += 1
         else
           terminal_parse_failure('[a-zA-Z0-9_]')
-          r3 = nil
+          r4 = nil
         end
-        if r3
-          s2 << r3
+        if r4
+          s3 << r4
         else
           break
         end
       end
-      r2 = instantiate_node(SyntaxNode,input, i2...index, s2)
-      s0 << r2
-      if r2
+      r3 = instantiate_node(SyntaxNode,input, i3...index, s3)
+      s1 << r3
+      if r3
         if (match_len = has_terminal?('?', false, index))
-          r5 = true
+          r6 = true
           @index += match_len
         else
           terminal_parse_failure('\'?\'')
-          r5 = nil
+          r6 = nil
         end
-        if r5
-          r4 = r5
+        if r6
+          r5 = r6
         else
-          r4 = instantiate_node(SyntaxNode,input, index...index)
+          r5 = instantiate_node(SyntaxNode,input, index...index)
         end
-        s0 << r4
+        s1 << r5
       end
     end
-    if s0.last
-      r0 = instantiate_node(Identifier,input, i0...index, s0)
-      r0.extend(Identifier0)
+    if s1.last
+      r1 = instantiate_node(Identifier,input, i1...index, s1)
+      r1.extend(Identifier0)
     else
-      @index = i0
-      r0 = nil
+      @index = i1
+      r1 = nil
+    end
+    if r1
+      r1 = SyntaxNode.new(input, (index-1)...index) if r1 == true
+      r0 = r1
+    else
+      i7, s7 = index, []
+      if has_terminal?(@regexps[gr = '\A[_]'] ||= Regexp.new(gr), :regexp, index)
+        r8 = true
+        @index += 1
+      else
+        terminal_parse_failure('[_]')
+        r8 = nil
+      end
+      s7 << r8
+      if r8
+        s9, i9 = [], index
+        loop do
+          if has_terminal?(@regexps[gr = '\A[a-zA-Z0-9_]'] ||= Regexp.new(gr), :regexp, index)
+            r10 = true
+            @index += 1
+          else
+            terminal_parse_failure('[a-zA-Z0-9_]')
+            r10 = nil
+          end
+          if r10
+            s9 << r10
+          else
+            break
+          end
+        end
+        if s9.empty?
+          @index = i9
+          r9 = nil
+        else
+          r9 = instantiate_node(SyntaxNode,input, i9...index, s9)
+        end
+        s7 << r9
+        if r9
+          if (match_len = has_terminal?('?', false, index))
+            r12 = true
+            @index += match_len
+          else
+            terminal_parse_failure('\'?\'')
+            r12 = nil
+          end
+          if r12
+            r11 = r12
+          else
+            r11 = instantiate_node(SyntaxNode,input, index...index)
+          end
+          s7 << r11
+        end
+      end
+      if s7.last
+        r7 = instantiate_node(Identifier,input, i7...index, s7)
+        r7.extend(Identifier1)
+      else
+        @index = i7
+        r7 = nil
+      end
+      if r7
+        r7 = SyntaxNode.new(input, (index-1)...index) if r7 == true
+        r0 = r7
+      else
+        @index = i0
+        r0 = nil
+      end
     end
 
     node_cache[:identifier][start_index] = r0