1
     ˆÅÄÃ597ÂÁÀ U    ‹      Õ–ßoÚ0ÇßûWx~Ø\¬ÕÚà©#HC£€Z¦iš¦ÊÄ†XMìÈ60ú×ÏÁi›NE£Z[µOçK¾¹»�sþ½‹Ç½é�I}™žÑäÛçá ‡pà{»Ocÿ¢ÓB€þ#œZ[¬×ëæºÝTzÓsHmžuÀX-Ûd–ar•ÏÈŠRN™³(²Âfœ$ã¿‘š#PKkãî»�ÆW"á¦[žCÎs¥7•iƒTŒ•¶:÷ýð(Ûeƒ*]4SlSV>SFxEgÛÄåP“È¦hE3±�]lU�I$ò2:éb‰’f•WÍ…˜cD3ÛÅ?½ñ/§›–_“ˆ¢TóyêuG'ãnŒÉˆæ<ú°æÌiN1RcQ®˜˜ÎvŠ/¼øB\ï{MÌM¢Ea…’wRpˆuÔDe¦ Žõƒ#Hu]å%ì_³A“{“19=ï�¦ñàÜO	+CÜU÷ÿÿ“	Õ\ZÍëÞUp>Ó{93ÅÉ�‹ªÒµX¤„èAå#xç*c\×‰w±ÞÔëm½Ê¿Êj­ÃF6Â�(<:zÆú—òJªµ¬¸vx@ÉLHŽ‰·{ ´Z(hÁN ·	}}A€"Ý˜Kßd˜Ôœ·Š"Êm°"ÙŽ_Èþ‹¢Pk®Ý¢ðö)êáE¡Ý~´*OLn‡¯å7<ÃXjÂÖ¼–ò÷ï"³œUg†C¸¿Á-vÉWî,ÃÄÛ§ xá>*±Ëk%¹Á¤æ<Oíy‰�êzÁö:�¿ÔþƒIÒÃ7       ˆÅÄÃ597ÂÁÀ U    ‹      Õ–ßOÛ0Çßù+<?ì­½¤-L@ê‰5H«¥‚NÓ4MÈ�ÝÆ"±#Ûm)ýœ:@˜¨V4ŠÊÓù’oîîãœDâ‹Þèçð}�Ÿ¡á÷/gýÂ€í@<Šý‹N3NáÔÚâ`±X4í¦ÒS]Bjó¬Æj‘Ø&³“½¨|FöP”rÊœE‘6ã¤/¿Ej‚@Í¬Œ»ï–Ÿ‹„›rly9Ï•^Væp¤b<¸wŸ¸a'ŒÀÇvÙ J�[–U„[Êè¯ èx•¸jÙÍi&¦²‹­*0‰D>EF']"QÒÀ8£ò¦9Œhf»øW¿wñÛéÀ¦å×$¢(Õ|ÒÅŸ{ÝÁñE7Æd@s}^sî4'˜œQcQ®˜˜ÎÖŠ¯¼øJÜ­{MÌM¢Ea…’�RpˆuÔDe¦ Žuß¤º®òö¯Ù É“Éž\žFqÿÒO	+C<V÷ÿÿ“!Õ\ZÍë^Up>ÓG96Åñ½‹ªÒµ˜¦„èYåx'*c\×‰×±Þ×ëm½Ê¿Êj­ƒF6ÂC~:
Úbý3y#ÕBÖ\;< d&$ÇÄÛ Z-´�‚`-€Û„¾½!@‘.Íµo2LjÎ{Eå6X‘¬Æ»²ù¢(Ô‚k·(¼}�úßxQh·ÍË“‡á®ü†`K­CX™])ó.2³quf8„‡ñ;Übg|îÎ2L¼}€7î£2»¾S’LjÎö{jÃKT×»V×Éü¥öHH¶a7    H   	ˆl–Ü4ý(”Ëm
qAàCq§ÔÅ£“þZk8Ûd•Ù ¥hMìÕÿ?¿ÆÅÄ562_‹I|¥Žƒî4ÃVŸÃÂ 2    	‹      ]S]o›0}çWÜ±¨„4µ£NÚ¤FY&mÕöV©ëž-ŽsL€™mªDiþûümRŽ|ï=÷Ë><3	ZüÖ²lrX€Ä])q:x£xt2	`nj¦yÙ=æ·»6³‘•Ú7ší€L2®Qªt\hÝÞPŠ¼fWec|Ó¥hXE„Ì½ûúó5ýBfô£B~Õ2mI*&¦"žÍh}�ï¦¬�®’äqD&—Ëq¼JÒÃñ%¥ù4 óIüÅÔÙãÓD‰Nrì7‚¨‘kØJD0ÝJ¶®²¼kV=¥Êì\4Ês~¾Lu½oQl!?ñ- ë¿¦b§‘&ÔtUuî&wŽlóúÓYøíÖog-*Ð¾Þ9¨yÉª“‡ð1œB8²�X &.Ã©-.­1¶[XYH-,°fáKe™rïŸÙ×°Ùß”6ïÇÝ±Æz�ònO>R6á™‘™³9Ó˜¹/!çkÍœ5|Ñ£Œ;,¢(…³˜7­¸Ð­K\’DÝE¼¥Ý÷{ž¸éS}îXÝVØ�üD<§—B´ªÄ†©ÂKSmz›pQÓØ
ÝäP
‹¯%=7I“wìÄÑ“8r*Ýv·ª†³N~¤F›jø¹†?jˆšvà„ÞeðNÈD£ÒCFì¤¾6–ØVŒã™Ä§fôdtyêMO�Ç ¨Å¦«�à®R[ŸŽ<þt¦Ü
    D   ˆl–äY>”Ê_)%ýÀ·q—Å£�þC+aY¹@W™’‰ÀùÁƒxwÆ_�uÐb&=LyZËcõÅÄ Q    #--
#
#
#
# Copyright (c) 1999-2006 Minero Aoki
#
# This program is free software.
# You can distribute/modify this program under the same terms of ruby.
# see the file "COPYING".
#
#++

require 'racc/parser'

module Racc

  StateTransitionTable = Struct.new(:action_table,
                                    :action_check,
                                    :action_default,
                                    :action_pointer,
                                    :goto_table,
                                    :goto_check,
                                    :goto_default,
                                    :goto_pointer,
                                    :token_table,
                                    :reduce_table,
                                    :reduce_n,
                                    :shift_n,
                                    :nt_base,
                                    :token_to_s_table,
                                    :use_result_var,
                                    :debug_parser)
  class StateTransitionTable   # reopen
    def StateTransitionTable.generate(states)
      StateTransitionTableGenerator.new(states).generate
    end

    def initialize(states)
      super()
      @states = states
      @grammar = states.grammar
      self.use_result_var = true
      self.debug_parser = true
    end

    attr_reader :states
    attr_reader :grammar

    def parser_class
      ParserClassGenerator.new(@states).generate
    end

    def token_value_table
      h = {}
      token_table().each do |sym, i|
        h[sym.value] = i
      end
      h
    end
  end


  class StateTransitionTableGenerator

    def initialize(states)
      @states = states
      @grammar = states.grammar
    end

    def generate
      t = StateTransitionTable.new(@states)
      gen_action_tables t, @states
      gen_goto_tables t, @grammar
      t.token_table = token_table(@grammar)
      t.reduce_table = reduce_table(@grammar)
      t.reduce_n = @states.reduce_n
      t.shift_n = @states.shift_n
      t.nt_base = @grammar.nonterminal_base
      t.token_to_s_ta