lib/racc/statetransitiontable.rb: Make the racc output stable

Racc calls `Array#sort!` to build a state transition table. As
`Array#sort!` is not a stable sort, the output may differ depending upon
the environment.

This changeset makes the sort stable manually, and updates all
expectation files.

1 files changed, 109 insertions, 109 deletions

diff --git a/test/racc/regress/liquor b/test/racc/regress/liquor
index 4dec55c976..9fa2ca4da0 100644
--- a/test/racc/regress/liquor
+++ b/test/racc/regress/liquor
@@ -1,6 +1,6 @@
 #
 # DO NOT MODIFY!!!!
-# This file is automatically generated by Racc 1.4.16
+# This file is automatically generated by Racc 1.5.0
 # from Racc grammar file "".
 #
 
@@ -111,30 +111,30 @@ module_eval(<<'...end liquor.y/module_eval...', 'liquor.y', 216)
 ##### State transition tables begin ###
 
 racc_action_table = [
-    76,    26,    26,     6,    77,    70,     5,     6,    25,    25,
+    76,    26,    26,     6,     7,    22,     5,     6,    25,    25,
      5,    28,    32,    36,    37,    34,    35,    31,    29,    27,
-    33,     2,    30,    26,    26,     2,     6,    43,    52,     5,
+    33,     2,    30,    26,    26,     2,     6,    23,    41,     5,
     25,    25,    38,    39,    28,    32,    36,    37,    34,    35,
-    31,    29,    27,    33,     2,    30,    26,    94,    51,    98,
-    26,    96,    26,    25,    97,    38,    39,    25,   111,    25,
-    28,    32,    36,    37,    34,    35,    31,    29,    27,    33,
-    41,    30,    26,    26,    43,     6,   107,    74,     5,    25,
-    25,    38,    39,    28,    32,    36,    37,    34,    35,    31,
-    29,    27,    33,     2,    30,     7,    26,    70,     6,    96,
-   102,     5,    97,    25,    38,    39,    28,    32,    36,    37,
-    34,    35,    31,    29,    27,    33,     2,    30,    54,    26,
-    74,     6,    96,    74,     5,    97,    25,    38,    39,    28,
-    32,    36,    37,    34,    35,    31,    29,    27,    33,     2,
-    30,    87,    26,    96,     6,    22,    97,     5,    84,    25,
+    31,    29,    27,    33,     2,    30,    40,    26,    96,     6,
+    24,    97,     5,    43,    25,    38,    39,    28,    32,    36,
+    37,    34,    35,    31,    29,    27,    33,     2,    30,    26,
+    54,    70,    77,    26,    75,    26,    25,    52,    38,    39,
+    25,    43,    25,    28,    32,    36,    37,    34,    35,    31,
+    29,    27,    33,    26,    30,    84,    26,    51,     6,    96,
+    25,     5,    97,    25,    38,    39,    28,    32,    36,    37,
+    34,    35,    31,    29,    27,    33,     2,    30,    74,    26,
+    87,    82,    96,    74,    70,    97,    25,    38,    39,    28,
+    32,    36,    37,    34,    35,    31,    29,    27,    33,    94,
+    30,    98,    26,   107,     6,   111,    52,     5,   nil,    25,
     38,    39,    28,    32,    36,    37,    34,    35,    31,    29,
-    27,    33,     2,    30,    40,    26,    23,   nil,    24,   nil,
-   nil,   nil,    25,    38,    39,    28,    32,    36,    37,    34,
-    35,    31,    29,    27,    33,   nil,    30,   nil,    26,   nil,
-    82,   nil,    52,   nil,   nil,    25,    38,    39,    28,    32,
+    27,    33,     2,    30,   nil,    26,    51,     6,   nil,    74,
+     5,   nil,    25,    38,    39,    28,    32,    36,    37,    34,
+    35,    31,    29,    27,    33,     2,    30,   nil,    26,   nil,
+   nil,   nil,   102,   nil,   nil,    25,    38,    39,    28,    32,
     36,    37,    34,    35,    31,    29,    27,    33,   nil,    30,
-   nil,    26,    51,   nil,   nil,   nil,   nil,   nil,    25,    38,
+   nil,    26,    96,   nil,   nil,    97,   nil,   nil,    25,    38,
     39,    28,    32,    36,    37,    34,    35,    31,    29,    27,
-    33,   nil,    30,   nil,    26,   nil,   nil,   nil,    75,   nil,
+    33,   nil,    30,   nil,    26,   nil,   nil,   nil,   nil,   nil,
    nil,    25,    38,    39,    28,    32,    36,    37,    34,    35,
     31,    29,    27,    33,   nil,    30,    13,    15,   nil,    13,
     15,    21,   nil,    14,    21,    38,    14,   nil,   nil,   nil,
@@ -142,119 +142,119 @@ racc_action_table = [
     15,   nil,    16,   nil,    21,    16,    14,   nil,   nil,    13,
     15,   nil,   nil,    18,    21,   nil,    14,    19,   nil,    13,
     15,   nil,   nil,    18,    21,    16,    14,    19,   nil,    13,
+    15,    52,   nil,    18,    21,    16,    14,    19,   nil,    13,
     15,   nil,   nil,    18,    21,    16,    14,    19,   nil,    13,
+    15,    51,   nil,    18,    21,    16,    14,    19,   nil,    13,
     15,   nil,   nil,    18,    21,    16,    14,    19,   nil,    13,
     15,   nil,   nil,    18,    21,    16,    14,    19,   nil,    13,
     15,   nil,   nil,    18,    21,    16,    14,    19,   nil,    13,
     15,   nil,   nil,    18,    21,    16,    14,    19,   nil,    13,
-    15,    74,   nil,    18,    21,    16,    14,    19,   nil,    13,
-    15,   nil,   nil,    18,    21,    16,    14,    19,   nil,    13,
     15,   nil,   nil,    18,    21,    16,    14,    19,   nil,    13,
     15,   nil,   nil,    18,    21,    16,    14,    19,   nil,    13,
     15,   nil,   nil,    18,    21,    16,    14,    19,   nil,    13,
     15,   nil,   nil,    18,    21,    16,    14,    19,   nil,    13,
     15,   nil,   nil,    18,    21,    16,    14,    19,   nil,    13,
-    15,    52,   nil,    18,    21,    16,    14,    19,   nil,    13,
     15,   nil,   nil,    18,    21,    16,    14,    19,   nil,    13,
-    15,    51,   nil,    18,    21,    16,    14,    19,   nil,    13,
     15,   nil,   nil,    18,    21,    16,    14,    19,   nil,    13,
     15,   nil,   nil,    18,    21,    16,    14,    19,   nil,    13,
+    15,    74,   nil,    18,    21,    16,    14,    19,   nil,    13,
     15,   nil,   nil,    18,    21,    16,    14,    19,   nil,    13,
     15,   nil,   nil,    18,    21,    16,    14,    19,   nil,    13,
     15,    81,   nil,    18,    21,    16,    14,    19,   nil,    13,
+    15,   nil,   nil,    18,    21,    16,    14,    19,   nil,    13,
     15,   nil,    26,    18,    21,    16,    14,    19,   nil,    25,
-   nil,   101,    28,    18,   nil,    16,    26,    19,   nil,    29,
-    27,   106,   nil,    25,   nil,    16,    28,    32,    36,    37,
-    34,    35,    31,    29,    27,    33,    26,    30,   nil,   nil,
-   nil,   nil,   nil,    25,   nil,   nil,    28,   nil,    26,   nil,
-   nil,   nil,    31,    29,    27,    25,   nil,    30,    28,   nil,
-    26,   nil,   nil,   nil,    31,    29,    27,    25,   nil,    30,
-    28,   nil,    26,   nil,   nil,   nil,    31,    29,    27,    25,
-   nil,    30,    28,   nil,    26,   nil,   nil,   nil,    31,    29,
+   nil,   101,    28,    18,   nil,    16,   nil,    19,    31,    29,
+    27,   106,    26,    30,   nil,    16,   nil,   nil,   nil,    25,
+   nil,   nil,    28,   nil,    26,   nil,   nil,   nil,    31,    29,
     27,    25,   nil,    30,    28,   nil,    26,   nil,   nil,   nil,
     31,    29,    27,    25,   nil,    30,    28,   nil,    26,   nil,
    nil,   nil,    31,    29,    27,    25,   nil,    30,    28,   nil,
-   nil,   nil,   nil,   nil,   nil,    29,    27 ]
+    26,   nil,   nil,   nil,    31,    29,    27,    25,   nil,    30,
+    28,   nil,    26,   nil,   nil,   nil,    31,    29,    27,    25,
+   nil,    30,    28,    32,    36,    37,    34,    35,    31,    29,
+    27,    33,    26,    30,    26,   nil,   nil,   nil,   nil,    25,
+   nil,    25,    28,   nil,    28,   nil,   nil,   nil,   nil,    29,
+    27,    29,    27 ]
 
 racc_action_check = [
-    47,    47,    55,   101,    48,    84,   101,     4,    47,    55,
-     4,    47,    47,    47,    47,    47,    47,    47,    47,    47,
-    47,   101,    47,    56,    79,     4,     0,    54,    79,     0,
-    56,    79,    47,    47,    79,    79,    79,    79,    79,    79,
-    79,    79,    79,    79,     0,    79,    57,    91,    79,    96,
-   104,   104,    45,    57,   104,    79,    79,   104,   109,    45,
-   104,   104,   104,   104,   104,   104,   104,   104,   104,   104,
-    12,   104,    46,    71,    13,     2,   103,    71,     2,    46,
-    71,   104,   104,    71,    71,    71,    71,    71,    71,    71,
-    71,    71,    71,     2,    71,     1,    99,    40,     3,   107,
-    99,     3,   107,    99,    71,    71,    99,    99,    99,    99,
-    99,    99,    99,    99,    99,    99,     3,    99,    26,    88,
-    70,    81,    94,    88,    81,    94,    88,    99,    99,    88,
-    88,    88,    88,    88,    88,    88,    88,    88,    88,    81,
-    88,    72,    11,   111,   106,     6,   111,   106,    69,    11,
-    88,    88,    11,    11,    11,    11,    11,    11,    11,    11,
-    11,    11,   106,    11,    11,    53,     7,   nil,    11,   nil,
-   nil,   nil,    53,    11,    11,    53,    53,    53,    53,    53,
-    53,    53,    53,    53,    53,   nil,    53,   nil,    49,   nil,
-    53,   nil,    49,   nil,   nil,    49,    53,    53,    49,    49,
-    49,    49,    49,    49,    49,    49,    49,    49,   nil,    49,
-   nil,    44,    49,   nil,   nil,   nil,   nil,   nil,    44,    49,
-    49,    44,    44,    44,    44,    44,    44,    44,    44,    44,
-    44,   nil,    44,   nil,    67,   nil,   nil,   nil,    44,   nil,
-   nil,    67,    44,    44,    67,    67,    67,    67,    67,    67,
-    67,    67,    67,    67,   nil,    67,    30,    30,   nil,    31,
-    31,    30,   nil,    30,    31,    67,    31,   nil,   nil,   nil,
-    30,   nil,   nil,    31,    30,   nil,   nil,    31,   nil,    32,
-    32,   nil,    30,   nil,    32,    31,    32,   nil,   nil,    33,
-    33,   nil,   nil,    32,    33,   nil,    33,    32,   nil,    34,
+    47,    47,    45,     0,     1,     6,     0,     2,    47,    45,
+     2,    47,    47,    47,    47,    47,    47,    47,    47,    47,
+    47,     0,    47,    46,    11,     2,     3,     7,    12,     3,
+    46,    11,    47,    47,    11,    11,    11,    11,    11,    11,
+    11,    11,    11,    11,     3,    11,    11,    44,    94,     4,
+    11,    94,     4,    13,    44,    11,    11,    44,    44,    44,
+    44,    44,    44,    44,    44,    44,    44,     4,    44,    55,
+    26,    40,    48,    49,    44,    56,    55,    49,    44,    44,
+    49,    54,    56,    49,    49,    49,    49,    49,    49,    49,
+    49,    49,    49,    57,    49,    69,    53,    49,    81,   107,
+    57,    81,   107,    53,    49,    49,    53,    53,    53,    53,
+    53,    53,    53,    53,    53,    53,    81,    53,    70,    71,
+    72,    53,   111,    71,    84,   111,    71,    53,    53,    71,
+    71,    71,    71,    71,    71,    71,    71,    71,    71,    91,
+    71,    96,    79,   103,   101,   109,    79,   101,   nil,    79,
+    71,    71,    79,    79,    79,    79,    79,    79,    79,    79,
+    79,    79,   101,    79,   nil,    88,    79,   106,   nil,    88,
+   106,   nil,    88,    79,    79,    88,    88,    88,    88,    88,
+    88,    88,    88,    88,    88,   106,    88,   nil,    99,   nil,
+   nil,   nil,    99,   nil,   nil,    99,    88,    88,    99,    99,
+    99,    99,    99,    99,    99,    99,    99,    99,   nil,    99,
+   nil,   104,   104,   nil,   nil,   104,   nil,   nil,   104,    99,
+    99,   104,   104,   104,   104,   104,   104,   104,   104,   104,
+   104,   nil,   104,   nil,    67,   nil,   nil,   nil,   nil,   nil,
+   nil,    67,   104,   104,    67,    67,    67,    67,    67,    67,
+    67,    67,    67,    67,   nil,    67,     5,     5,   nil,    14,
+    14,     5,   nil,     5,    14,    67,    14,   nil,   nil,   nil,
+     5,   nil,   nil,    14,     5,   nil,   nil,    14,   nil,    18,
+    18,   nil,     5,   nil,    18,    14,    18,   nil,   nil,    19,
+    19,   nil,   nil,    18,    19,   nil,    19,    18,   nil,    21,
+    21,   nil,   nil,    19,    21,    18,    21,    19,   nil,    22,
+    22,    22,   nil,    21,    22,    19,    22,    21,   nil,    25,
+    25,   nil,   nil,    22,    25,    21,    25,    22,   nil,    27,
+    27,    22,   nil,    25,    27,    22,    27,    25,   nil,    28,
+    28,   nil,   nil,    27,    28,    25,    28,    27,   nil,    29,
+    29,   nil,   nil,    28,    29,    27,    29,    28,   nil,    30,
+    30,   nil,   nil,    29,    30,    28,    30,    29,   nil,    31,
+    31,   nil,   nil,    30,    31,    29,    31,    30,   nil,    32,
+    32,   nil,   nil,    31,    32,    30,    32,    31,   nil,    33,
+    33,   nil,   nil,    32,    33,    31,    33,    32,   nil,    34,
     34,   nil,   nil,    33,    34,    32,    34,    33,   nil,    35,
     35,   nil,   nil,    34,    35,    33,    35,    34,   nil,    36,
     36,   nil,   nil,    35,    36,    34,    36,    35,   nil,    37,
     37,   nil,   nil,    36,    37,    35,    37,    36,   nil,    38,
     38,   nil,   nil,    37,    38,    36,    38,    37,   nil,    39,
     39,   nil,   nil,    38,    39,    37,    39,    38,   nil,    43,
-    43,    43,   nil,    39,    43,    38,    43,    39,   nil,    74,
-    74,   nil,   nil,    43,    74,    39,    74,    43,   nil,     5,
-     5,   nil,   nil,    74,     5,    43,     5,    74,   nil,    14,
-    14,   nil,   nil,     5,    14,    74,    14,     5,   nil,    18,
-    18,   nil,   nil,    14,    18,     5,    18,    14,   nil,    19,
-    19,   nil,   nil,    18,    19,    14,    19,    18,   nil,    21,
-    21,   nil,   nil,    19,    21,    18,    21,    19,   nil,    22,
-    22,    22,   nil,    21,    22,    19,    22,    21,   nil,    25,
-    25,   nil,   nil,    22,    25,    21,    25,    22,   nil,    27,
-    27,    22,   nil,    25,    27,    22,    27,    25,   nil,    28,
-    28,   nil,   nil,    27,    28,    25,    28,    27,   nil,    29,
-    29,   nil,   nil,    28,    29,    27,    29,    28,   nil,    52,
-    52,   nil,   nil,    29,    52,    28,    52,    29,   nil,    76,
-    76,   nil,   nil,    52,    76,    29,    76,    52,   nil,    97,
-    97,    52,   nil,    76,    97,    52,    97,    76,   nil,   102,
-   102,   nil,    58,    97,   102,    76,   102,    97,   nil,    58,
-   nil,    97,    58,   102,   nil,    97,    66,   102,   nil,    58,
-    58,   102,   nil,    66,   nil,   102,    66,    66,    66,    66,
-    66,    66,    66,    66,    66,    66,    60,    66,   nil,   nil,
-   nil,   nil,   nil,    60,   nil,   nil,    60,   nil,    61,   nil,
-   nil,   nil,    60,    60,    60,    61,   nil,    60,    61,   nil,
-    62,   nil,   nil,   nil,    61,    61,    61,    62,   nil,    61,
-    62,   nil,    63,   nil,   nil,   nil,    62,    62,    62,    63,
-   nil,    62,    63,   nil,    64,   nil,   nil,   nil,    63,    63,
-    63,    64,   nil,    63,    64,   nil,    65,   nil,   nil,   nil,
-    64,    64,    64,    65,   nil,    64,    65,   nil,    59,   nil,
-   nil,   nil,    65,    65,    65,    59,   nil,    65,    59,   nil,
-   nil,   nil,   nil,   nil,   nil,    59,    59 ]
+    43,    43,   nil,    39,    43,    38,    43,    39,   nil,    52,
+    52,   nil,   nil,    43,    52,    39,    52,    43,   nil,    74,
+    74,   nil,   nil,    52,    74,    43,    74,    52,   nil,    76,
+    76,    52,   nil,    74,    76,    52,    76,    74,   nil,    97,
+    97,   nil,   nil,    76,    97,    74,    97,    76,   nil,   102,
+   102,   nil,    60,    97,   102,    76,   102,    97,   nil,    60,
+   nil,    97,    60,   102,   nil,    97,   nil,   102,    60,    60,
+    60,   102,    61,    60,   nil,   102,   nil,   nil,   nil,    61,
+   nil,   nil,    61,   nil,    62,   nil,   nil,   nil,    61,    61,
+    61,    62,   nil,    61,    62,   nil,    63,   nil,   nil,   nil,
+    62,    62,    62,    63,   nil,    62,    63,   nil,    64,   nil,
+   nil,   nil,    63,    63,    63,    64,   nil,    63,    64,   nil,
+    65,   nil,   nil,   nil,    64,    64,    64,    65,   nil,    64,
+    65,   nil,    66,   nil,   nil,   nil,    65,    65,    65,    66,
+   nil,    65,    66,    66,    66,    66,    66,    66,    66,    66,
+    66,    66,    58,    66,    59,   nil,   nil,   nil,   nil,    58,
+   nil,    59,    58,   nil,    59,   nil,   nil,   nil,   nil,    58,
+    58,    59,    59 ]
 
 racc_action_pointer = [
-    18,    95,    67,    90,    -1,   374,   140,   166,   nil,   nil,
-   nil,   139,    41,    62,   384,   nil,   nil,   nil,   394,   404,
-   nil,   414,   424,   nil,   nil,   434,   113,   444,   454,   464,
-   251,   254,   274,   284,   294,   304,   314,   324,   334,   344,
-    92,   nil,   nil,   354,   208,    49,    69,    -2,   -24,   185,
-   nil,   nil,   474,   162,    15,    -1,    20,    43,   509,   615,
-   543,   555,   567,   579,   591,   603,   523,   231,   nil,   123,
-   113,    70,   111,   nil,   364,   nil,   484,   nil,   nil,    21,
-   nil,   113,   nil,   nil,     0,   nil,   nil,   nil,   116,   nil,
-   nil,    38,   nil,   nil,   118,   nil,    22,   494,   nil,    93,
-   nil,    -5,   504,    67,    47,   nil,   136,    95,   nil,    49,
-   nil,   139,   nil ]
+    -5,     4,    -1,    18,    41,   251,     0,    27,   nil,   nil,
+   nil,    21,    -1,    41,   254,   nil,   nil,   nil,   274,   284,
+   nil,   294,   304,   nil,   nil,   314,    65,   324,   334,   344,
+   354,   364,   374,   384,   394,   404,   414,   424,   434,   444,
+    66,   nil,   nil,   454,    44,    -1,    20,    -2,    44,    70,
+   nil,   nil,   464,    93,    69,    66,    72,    90,   609,   611,
+   509,   529,   541,   553,   565,   577,   589,   231,   nil,    70,
+   111,   116,    90,   nil,   474,   nil,   484,   nil,   nil,   139,
+   nil,    90,   nil,   nil,   119,   nil,   nil,   nil,   162,   nil,
+   nil,   130,   nil,   nil,    44,   nil,   114,   494,   nil,   185,
+   nil,   136,   504,   134,   208,   nil,   159,    95,   nil,   136,
+   nil,   118,   nil ]
 
 racc_action_default = [
     -1,   -57,    -1,    -1,    -1,   -57,   -57,   -57,    -2,    -3,
@@ -271,8 +271,8 @@ racc_action_default = [
    -53,   -57,   -55 ]
 
 racc_goto_table = [
-     1,    11,     8,     9,    10,    48,    68,   100,    42,    50,
-    44,    72,   105,    73,    45,    46,    12,    80,    49,   nil,
+     1,    11,     8,     9,    10,    48,    68,    12,    42,    50,
+    44,    72,    80,    73,    45,    46,   100,   105,    49,   nil,
    nil,    53,   nil,    55,    56,    57,    58,    59,    60,    61,
     62,    63,    64,    65,    66,    67,    78,   nil,   nil,    71,
     85,    86,    95,   nil,   nil,   nil,   nil,   nil,    79,    83,
@@ -284,8 +284,8 @@ racc_goto_table = [
    nil,   103,   nil,   nil,   nil,   nil,   109 ]
 
 racc_goto_check = [
-     1,     4,     1,     1,     1,     9,    12,    17,     8,    14,
-     4,    10,    18,    11,     4,     4,     5,    15,     4,   nil,
+     1,     4,     1,     1,     1,     9,    12,     5,     8,    14,
+     4,    10,    15,    11,     4,     4,    17,    18,     4,   nil,
    nil,     4,   nil,     4,     4,     4,     4,     4,     4,     4,
      4,     4,     4,     4,     4,     4,    14,   nil,   nil,     4,
     11,    11,    16,   nil,   nil,   nil,   nil,   nil,     4,     8,
@@ -297,8 +297,8 @@ racc_goto_check = [
    nil,     1,   nil,   nil,   nil,   nil,     1 ]
 
 racc_goto_pointer = [
-   nil,     0,   nil,   nil,    -4,    11,   nil,   nil,    -5,   -16,
-   -32,   -30,   -34,   nil,   -13,   -35,   -52,   -90,   -90 ]
+   nil,     0,   nil,   nil,    -4,     2,   nil,   nil,    -5,   -16,
+   -32,   -30,   -34,   nil,   -13,   -40,   -52,   -81,   -85 ]
 
 racc_goto_default = [
    nil,   nil,     3,     4,    47,   nil,    20,    17,   nil,   nil,