module HappyParser (theHappyParser) where
import AbstractSyntax
import Lexer

-- parser produced by Happy Version 1.16

data HappyAbsSyn 
	= HappyTerminal Token'
	| HappyErrorToken Int
	| HappyAbsSyn4 ([Production])
	| HappyAbsSyn6 (Production)
	| HappyAbsSyn11 (())

type HappyReduction m = 
	   Int 
	-> (Token')
	-> HappyState (Token') (HappyStk HappyAbsSyn -> [(Token')] -> m HappyAbsSyn)
	-> [HappyState (Token') (HappyStk HappyAbsSyn -> [(Token')] -> m HappyAbsSyn)] 
	-> HappyStk HappyAbsSyn 
	-> [(Token')] -> m HappyAbsSyn

action_0,
 action_1,
 action_2,
 action_3,
 action_4,
 action_5,
 action_6,
 action_7,
 action_8,
 action_9,
 action_10,
 action_11,
 action_12,
 action_13,
 action_14,
 action_15,
 action_16,
 action_17,
 action_18,
 action_19,
 action_20,
 action_21,
 action_22,
 action_23,
 action_24,
 action_25,
 action_26,
 action_27,
 action_28,
 action_29,
 action_30,
 action_31,
 action_32,
 action_33,
 action_34,
 action_35,
 action_36,
 action_37,
 action_38,
 action_39,
 action_40,
 action_41,
 action_42,
 action_43,
 action_44,
 action_45,
 action_46,
 action_47,
 action_48,
 action_49,
 action_50,
 action_51,
 action_52,
 action_53,
 action_54,
 action_55,
 action_56,
 action_57 :: () => Int -> HappyReduction (HappyIdentity)

happyReduce_1,
 happyReduce_2,
 happyReduce_3,
 happyReduce_4,
 happyReduce_5,
 happyReduce_6,
 happyReduce_7,
 happyReduce_8,
 happyReduce_9,
 happyReduce_10,
 happyReduce_11,
 happyReduce_12,
 happyReduce_13,
 happyReduce_14,
 happyReduce_15,
 happyReduce_16,
 happyReduce_17,
 happyReduce_18,
 happyReduce_19,
 happyReduce_20,
 happyReduce_21,
 happyReduce_22,
 happyReduce_23,
 happyReduce_24,
 happyReduce_25,
 happyReduce_26,
 happyReduce_27,
 happyReduce_28,
 happyReduce_29,
 happyReduce_30,
 happyReduce_31,
 happyReduce_32,
 happyReduce_33,
 happyReduce_34,
 happyReduce_35,
 happyReduce_36,
 happyReduce_37 :: () => HappyReduction (HappyIdentity)

action_0 (26) = happyShift action_4
action_0 (4) = happyGoto action_5
action_0 (15) = happyGoto action_2
action_0 (16) = happyGoto action_3
action_0 _ = happyReduce_24

action_1 (26) = happyShift action_4
action_1 (15) = happyGoto action_2
action_1 (16) = happyGoto action_3
action_1 _ = happyFail

action_2 (24) = happyShift action_20
action_2 (11) = happyGoto action_18
action_2 (12) = happyGoto action_19
action_2 _ = happyFail

action_3 _ = happyReduce_23

action_4 (19) = happyShift action_9
action_4 (20) = happyShift action_10
action_4 (21) = happyShift action_11
action_4 (22) = happyShift action_12
action_4 (23) = happyShift action_13
action_4 (24) = happyShift action_14
action_4 (25) = happyShift action_15
action_4 (26) = happyShift action_4
action_4 (28) = happyShift action_16
action_4 (29) = happyShift action_17
action_4 (16) = happyGoto action_6
action_4 (17) = happyGoto action_7
action_4 (18) = happyGoto action_8
action_4 _ = happyFail

action_5 (30) = happyAccept
action_5 _ = happyFail

action_6 _ = happyReduce_30

action_7 (27) = happyShift action_25
action_7 _ = happyFail

action_8 (19) = happyShift action_9
action_8 (20) = happyShift action_10
action_8 (21) = happyShift action_11
action_8 (22) = happyShift action_12
action_8 (23) = happyShift action_13
action_8 (24) = happyShift action_14
action_8 (25) = happyShift action_15
action_8 (26) = happyShift action_4
action_8 (28) = happyShift action_16
action_8 (29) = happyShift action_17
action_8 (16) = happyGoto action_6
action_8 (17) = happyGoto action_24
action_8 (18) = happyGoto action_8
action_8 _ = happyReduce_27

action_9 _ = happyReduce_29

action_10 _ = happyReduce_32

action_11 _ = happyReduce_33

action_12 _ = happyReduce_34

action_13 _ = happyReduce_36

action_14 _ = happyReduce_37

action_15 _ = happyReduce_35

action_16 _ = happyReduce_31

action_17 _ = happyReduce_28

action_18 (23) = happyShift action_23
action_18 _ = happyFail

action_19 (24) = happyShift action_20
action_19 (11) = happyGoto action_22
action_19 (12) = happyGoto action_19
action_19 _ = happyReduce_15

action_20 (19) = happyShift action_21
action_20 _ = happyFail

action_21 (19) = happyShift action_32
action_21 (26) = happyShift action_4
action_21 (29) = happyShift action_33
action_21 (13) = happyGoto action_29
action_21 (14) = happyGoto action_30
action_21 (16) = happyGoto action_31
action_21 _ = happyReduce_22

action_22 _ = happyReduce_14

action_23 (19) = happyShift action_28
action_23 (5) = happyGoto action_26
action_23 (6) = happyGoto action_27
action_23 _ = happyFail

action_24 _ = happyReduce_26

action_25 _ = happyReduce_25

action_26 (19) = happyShift action_28
action_26 (26) = happyShift action_4
action_26 (6) = happyGoto action_38
action_26 (15) = happyGoto action_39
action_26 (16) = happyGoto action_3
action_26 _ = happyReduce_24

action_27 _ = happyReduce_3

action_28 (20) = happyShift action_36
action_28 (22) = happyShift action_37
action_28 _ = happyFail

action_29 _ = happyReduce_16

action_30 _ = happyReduce_19

action_31 _ = happyReduce_17

action_32 (26) = happyShift action_4
action_32 (16) = happyGoto action_35
action_32 _ = happyReduce_18

action_33 (26) = happyShift action_4
action_33 (16) = happyGoto action_34
action_33 _ = happyFail

action_34 (19) = happyShift action_48
action_34 (29) = happyShift action_33
action_34 (14) = happyGoto action_49
action_34 _ = happyReduce_22

action_35 (19) = happyShift action_48
action_35 (29) = happyShift action_33
action_35 (14) = happyGoto action_47
action_35 _ = happyReduce_22

action_36 (19) = happyShift action_45
action_36 (29) = happyShift action_46
action_36 (7) = happyGoto action_41
action_36 (8) = happyGoto action_42
action_36 (9) = happyGoto action_43
action_36 (10) = happyGoto action_44
action_36 _ = happyReduce_11

action_37 (26) = happyShift action_4
action_37 (16) = happyGoto action_40
action_37 _ = happyFail

action_38 _ = happyReduce_2

action_39 _ = happyReduce_1

action_40 (19) = happyShift action_53
action_40 _ = happyFail

action_41 _ = happyReduce_5

action_42 (25) = happyShift action_52
action_42 _ = happyReduce_7

action_43 (26) = happyShift action_4
action_43 (16) = happyGoto action_51
action_43 _ = happyFail

action_44 (19) = happyShift action_45
action_44 (29) = happyShift action_46
action_44 (9) = happyGoto action_50
action_44 (10) = happyGoto action_44
action_44 _ = happyReduce_11

action_45 _ = happyReduce_13

action_46 _ = happyReduce_12

action_47 _ = happyReduce_20

action_48 (26) = happyShift action_4
action_48 (16) = happyGoto action_35
action_48 _ = happyFail

action_49 _ = happyReduce_21

action_50 _ = happyReduce_10

action_51 (21) = happyShift action_56
action_51 _ = happyReduce_9

action_52 (19) = happyShift action_45
action_52 (29) = happyShift action_46
action_52 (7) = happyGoto action_55
action_52 (8) = happyGoto action_42
action_52 (9) = happyGoto action_43
action_52 (10) = happyGoto action_44
action_52 _ = happyReduce_11

action_53 (20) = happyShift action_54
action_53 _ = happyFail

action_54 (19) = happyShift action_45
action_54 (29) = happyShift action_46
action_54 (7) = happyGoto action_57
action_54 (8) = happyGoto action_42
action_54 (9) = happyGoto action_43
action_54 (10) = happyGoto action_44
action_54 _ = happyReduce_11

action_55 _ = happyReduce_6

action_56 _ = happyReduce_8

action_57 _ = happyReduce_4

happyReduce_1 = happyReduce 5 4 happyReduction_1
happyReduction_1 (_ `HappyStk`
	(HappyAbsSyn4  happy_var_4) `HappyStk`
	_ `HappyStk`
	_ `HappyStk`
	_ `HappyStk`
	happyRest)
	 = HappyAbsSyn4
		 (reverse happy_var_4
	) `HappyStk` happyRest

happyReduce_2 = happySpecReduce_2  5 happyReduction_2
happyReduction_2 (HappyAbsSyn6  happy_var_2)
	(HappyAbsSyn4  happy_var_1)
	 =  HappyAbsSyn4
		 (happy_var_2 : happy_var_1
	)
happyReduction_2 _ _  = notHappyAtAll 

happyReduce_3 = happySpecReduce_1  5 happyReduction_3
happyReduction_3 (HappyAbsSyn6  happy_var_1)
	 =  HappyAbsSyn4
		 ([happy_var_1]
	)
happyReduction_3 _  = notHappyAtAll 

happyReduce_4 = happyReduce 6 6 happyReduction_4
happyReduction_4 ((HappyAbsSyn4  happy_var_6) `HappyStk`
	_ `HappyStk`
	(HappyTerminal happy_var_4) `HappyStk`
	_ `HappyStk`
	_ `HappyStk`
	_ `HappyStk`
	happyRest)
	 = HappyAbsSyn6
		 (ProdProduction (getIdent' happy_var_4) [] (ProdTerm happy_var_6)
	) `HappyStk` happyRest

happyReduce_5 = happySpecReduce_3  6 happyReduction_5
happyReduction_5 (HappyAbsSyn4  happy_var_3)
	_
	(HappyTerminal happy_var_1)
	 =  HappyAbsSyn6
		 (ProdProduction (getIdent' happy_var_1) [] (ProdTerm happy_var_3)
	)
happyReduction_5 _ _ _  = notHappyAtAll 

happyReduce_6 = happySpecReduce_3  7 happyReduction_6
happyReduction_6 (HappyAbsSyn4  happy_var_3)
	_
	(HappyAbsSyn6  happy_var_1)
	 =  HappyAbsSyn4
		 (happy_var_1 : happy_var_3
	)
happyReduction_6 _ _ _  = notHappyAtAll 

happyReduce_7 = happySpecReduce_1  7 happyReduction_7
happyReduction_7 (HappyAbsSyn6  happy_var_1)
	 =  HappyAbsSyn4
		 ([happy_var_1]
	)
happyReduction_7 _  = notHappyAtAll 

happyReduce_8 = happySpecReduce_3  8 happyReduction_8
happyReduction_8 _
	_
	(HappyAbsSyn4  happy_var_1)
	 =  HappyAbsSyn6
		 (ProdFactor happy_var_1
	)
happyReduction_8 _ _ _  = notHappyAtAll 

happyReduce_9 = happySpecReduce_2  8 happyReduction_9
happyReduction_9 _
	(HappyAbsSyn4  happy_var_1)
	 =  HappyAbsSyn6
		 (ProdFactor happy_var_1
	)
happyReduction_9 _ _  = notHappyAtAll 

happyReduce_10 = happySpecReduce_2  9 happyReduction_10
happyReduction_10 (HappyAbsSyn4  happy_var_2)
	(HappyAbsSyn6  happy_var_1)
	 =  HappyAbsSyn4
		 (happy_var_1 : happy_var_2
	)
happyReduction_10 _ _  = notHappyAtAll 

happyReduce_11 = happySpecReduce_0  9 happyReduction_11
happyReduction_11  =  HappyAbsSyn4
		 ([]
	)

happyReduce_12 = happySpecReduce_1  10 happyReduction_12
happyReduction_12 (HappyTerminal happy_var_1)
	 =  HappyAbsSyn6
		 (ProdTerminal (getString' happy_var_1)
	)
happyReduction_12 _  = notHappyAtAll 

happyReduce_13 = happySpecReduce_1  10 happyReduction_13
happyReduction_13 (HappyTerminal happy_var_1)
	 =  HappyAbsSyn6
		 (ProdNonterminal (getIdent' happy_var_1)
	)
happyReduction_13 _  = notHappyAtAll 

happyReduce_14 = happySpecReduce_2  11 happyReduction_14
happyReduction_14 _
	_
	 =  HappyAbsSyn11
		 (()
	)

happyReduce_15 = happySpecReduce_1  11 happyReduction_15
happyReduction_15 _
	 =  HappyAbsSyn11
		 (()
	)

happyReduce_16 = happySpecReduce_3  12 happyReduction_16
happyReduction_16 _
	_
	_
	 =  HappyAbsSyn11
		 (()
	)

happyReduce_17 = happySpecReduce_1  13 happyReduction_17
happyReduction_17 _
	 =  HappyAbsSyn11
		 (()
	)

happyReduce_18 = happySpecReduce_1  13 happyReduction_18
happyReduction_18 _
	 =  HappyAbsSyn11
		 (()
	)

happyReduce_19 = happySpecReduce_1  13 happyReduction_19
happyReduction_19 _
	 =  HappyAbsSyn11
		 (()
	)

happyReduce_20 = happySpecReduce_3  14 happyReduction_20
happyReduction_20 _
	_
	_
	 =  HappyAbsSyn11
		 (()
	)

happyReduce_21 = happySpecReduce_3  14 happyReduction_21
happyReduction_21 _
	_
	_
	 =  HappyAbsSyn11
		 (()
	)

happyReduce_22 = happySpecReduce_0  14 happyReduction_22
happyReduction_22  =  HappyAbsSyn11
		 (()
	)

happyReduce_23 = happySpecReduce_1  15 happyReduction_23
happyReduction_23 _
	 =  HappyAbsSyn11
		 (()
	)

happyReduce_24 = happySpecReduce_0  15 happyReduction_24
happyReduction_24  =  HappyAbsSyn11
		 (()
	)

happyReduce_25 = happySpecReduce_3  16 happyReduction_25
happyReduction_25 _
	_
	_
	 =  HappyAbsSyn11
		 (()
	)

happyReduce_26 = happySpecReduce_2  17 happyReduction_26
happyReduction_26 _
	_
	 =  HappyAbsSyn11
		 (()
	)

happyReduce_27 = happySpecReduce_1  17 happyReduction_27
happyReduction_27 _
	 =  HappyAbsSyn11
		 (()
	)

happyReduce_28 = happySpecReduce_1  18 happyReduction_28
happyReduction_28 _
	 =  HappyAbsSyn11
		 (()
	)

happyReduce_29 = happySpecReduce_1  18 happyReduction_29
happyReduction_29 _
	 =  HappyAbsSyn11
		 (()
	)

happyReduce_30 = happySpecReduce_1  18 happyReduction_30
happyReduction_30 _
	 =  HappyAbsSyn11
		 (()
	)

happyReduce_31 = happySpecReduce_1  18 happyReduction_31
happyReduction_31 _
	 =  HappyAbsSyn11
		 (()
	)

happyReduce_32 = happySpecReduce_1  18 happyReduction_32
happyReduction_32 _
	 =  HappyAbsSyn11
		 (()
	)

happyReduce_33 = happySpecReduce_1  18 happyReduction_33
happyReduction_33 _
	 =  HappyAbsSyn11
		 (()
	)

happyReduce_34 = happySpecReduce_1  18 happyReduction_34
happyReduction_34 _
	 =  HappyAbsSyn11
		 (()
	)

happyReduce_35 = happySpecReduce_1  18 happyReduction_35
happyReduction_35 _
	 =  HappyAbsSyn11
		 (()
	)

happyReduce_36 = happySpecReduce_1  18 happyReduction_36
happyReduction_36 _
	 =  HappyAbsSyn11
		 (()
	)

happyReduce_37 = happySpecReduce_1  18 happyReduction_37
happyReduction_37 _
	 =  HappyAbsSyn11
		 (()
	)

happyNewToken action sts stk [] =
	action 30 30 notHappyAtAll (HappyState action) sts stk []

happyNewToken action sts stk (tk:tks) =
	let cont i = action i i tk (HappyState action) sts stk tks in
	case tk of {
	Ident' _ -> cont 19;
	Colon -> cont 20;
	Semicolon -> cont 21;
	DoubleColon -> cont 22;
	DoublePercent -> cont 23;
	Percent -> cont 24;
	Bar -> cont 25;
	OpenBrace -> cont 26;
	ClosingBrace -> cont 27;
	Symbol' _ -> cont 28;
	String' _ -> cont 29;
	_ -> happyError' (tk:tks)
	}

happyError_ tk tks = happyError' (tk:tks)

newtype HappyIdentity a = HappyIdentity a
happyIdentity = HappyIdentity
happyRunIdentity (HappyIdentity a) = a

instance Monad HappyIdentity where
    return = HappyIdentity
    (HappyIdentity p) >>= q = q p

happyThen :: () => HappyIdentity a -> (a -> HappyIdentity b) -> HappyIdentity b
happyThen = (>>=)
happyReturn :: () => a -> HappyIdentity a
happyReturn = (return)
happyThen1 m k tks = (>>=) m (\a -> k a tks)
happyReturn1 :: () => a -> b -> HappyIdentity a
happyReturn1 = \a tks -> (return) a
happyError' :: () => [Token'] -> HappyIdentity a
happyError' = HappyIdentity . happyError

localHappyParser tks = happyRunIdentity happySomeParser where
  happySomeParser = happyThen (happyParse action_0 tks) (\x -> case x of {HappyAbsSyn4 z -> happyReturn z; _other -> notHappyAtAll })

happySeq = happyDontSeq


happyError :: [Token'] -> a
happyError ts = error ("Parse error in line " ++ show 0 ++
                         case ts of
                         [] -> " (at EOF)\n"
                         _  ->  "\n" ++ show (take 20 ts) ++ "\n")



unlit :: String -> String
unlit = unlines . map (tail.tail) . filter p . lines
    where p ('>':' ':_)  = True
          p ('>':'\t':_) = True
          p _            = False



data Token' = Ident' String | Symbol' String | String' String
            | Percent | DoublePercent | OpenBrace | ClosingBrace
            | Colon | Semicolon | DoubleColon | Bar

instance Show Token' where
  showsPrec n (Ident' s) = showChar '[' . showString s . showString "] "
  showsPrec n (Symbol' s) = showChar '<' . showString s . showString "> "
  showsPrec n (String' s) = showChar '"' . showString s . showString "\" "
  showsPrec n Percent = showString "% "
  showsPrec n DoublePercent = showString "%% "
  showsPrec n OpenBrace  = showString "{ "
  showsPrec n ClosingBrace = showString "} "
  showsPrec n Colon = showString ": "
  showsPrec n Semicolon = showString "; "
  showsPrec n DoubleColon = showString ":: "


postlexer = map f
  where f (Symbol "%%") = DoublePercent
        f (Symbol "%")  = Percent
        f (Symbol "{")  = OpenBrace
        f (Symbol "}")  = ClosingBrace
        f (Symbol "::") = DoubleColon
        f (Symbol ":")  = Colon
        f (Symbol ";")  = Semicolon
        f (Symbol "|")  = Bar
        f (Symbol s)    = Symbol' s
        f (Ident  s)    = Ident' s
        f (String s)    = String' s

getIdent' (Ident' x) = x
getString' (String' x) = x

theHappyParser = localHappyParser . postlexer . lexer . unlit
{-# LINE 1 "GenericTemplate.hs" #-}
{-# LINE 1 "<built-in>" #-}
{-# LINE 1 "<command line>" #-}
{-# LINE 1 "GenericTemplate.hs" #-}
-- Id: GenericTemplate.hs,v 1.26 2005/01/14 14:47:22 simonmar Exp 

{-# LINE 28 "GenericTemplate.hs" #-}








{-# LINE 49 "GenericTemplate.hs" #-}

{-# LINE 59 "GenericTemplate.hs" #-}

{-# LINE 68 "GenericTemplate.hs" #-}

infixr 9 `HappyStk`
data HappyStk a = HappyStk a (HappyStk a)

-----------------------------------------------------------------------------
-- starting the parse

happyParse start_state = happyNewToken start_state notHappyAtAll notHappyAtAll

-----------------------------------------------------------------------------
-- Accepting the parse

-- If the current token is (1), it means we've just accepted a partial
-- parse (a %partial parser).  We must ignore the saved token on the top of
-- the stack in this case.
happyAccept (1) tk st sts (_ `HappyStk` ans `HappyStk` _) =
	happyReturn1 ans
happyAccept j tk st sts (HappyStk ans _) = 
	 (happyReturn1 ans)

-----------------------------------------------------------------------------
-- Arrays only: do the next action

{-# LINE 155 "GenericTemplate.hs" #-}

-----------------------------------------------------------------------------
-- HappyState data type (not arrays)



newtype HappyState b c = HappyState
        (Int ->                    -- token number
         Int ->                    -- token number (yes, again)
         b ->                           -- token semantic value
         HappyState b c ->              -- current state
         [HappyState b c] ->            -- state stack
         c)



-----------------------------------------------------------------------------
-- Shifting a token

happyShift new_state (1) tk st sts stk@(x `HappyStk` _) =
     let i = (case x of { HappyErrorToken (i) -> i }) in
--     trace "shifting the error token" $
     new_state i i tk (HappyState (new_state)) ((st):(sts)) (stk)

happyShift new_state i tk st sts stk =
     happyNewToken new_state ((st):(sts)) ((HappyTerminal (tk))`HappyStk`stk)

-- happyReduce is specialised for the common cases.

happySpecReduce_0 i fn (1) tk st sts stk
     = happyFail (1) tk st sts stk
happySpecReduce_0 nt fn j tk st@((HappyState (action))) sts stk
     = action nt j tk st ((st):(sts)) (fn `HappyStk` stk)

happySpecReduce_1 i fn (1) tk st sts stk
     = happyFail (1) tk st sts stk
happySpecReduce_1 nt fn j tk _ sts@(((st@(HappyState (action))):(_))) (v1`HappyStk`stk')
     = let r = fn v1 in
       happySeq r (action nt j tk st sts (r `HappyStk` stk'))

happySpecReduce_2 i fn (1) tk st sts stk
     = happyFail (1) tk st sts stk
happySpecReduce_2 nt fn j tk _ ((_):(sts@(((st@(HappyState (action))):(_))))) (v1`HappyStk`v2`HappyStk`stk')
     = let r = fn v1 v2 in
       happySeq r (action nt j tk st sts (r `HappyStk` stk'))

happySpecReduce_3 i fn (1) tk st sts stk
     = happyFail (1) tk st sts stk
happySpecReduce_3 nt fn j tk _ ((_):(((_):(sts@(((st@(HappyState (action))):(_))))))) (v1`HappyStk`v2`HappyStk`v3`HappyStk`stk')
     = let r = fn v1 v2 v3 in
       happySeq r (action nt j tk st sts (r `HappyStk` stk'))

happyReduce k i fn (1) tk st sts stk
     = happyFail (1) tk st sts stk
happyReduce k nt fn j tk st sts stk
     = case happyDrop (k - ((1) :: Int)) sts of
	 sts1@(((st1@(HappyState (action))):(_))) ->
        	let r = fn stk in  -- it doesn't hurt to always seq here...
       		happyDoSeq r (action nt j tk st1 sts1 r)

happyMonadReduce k nt fn (1) tk st sts stk
     = happyFail (1) tk st sts stk
happyMonadReduce k nt fn j tk st sts stk =
        happyThen1 (fn stk tk) (\r -> action nt j tk st1 sts1 (r `HappyStk` drop_stk))
       where sts1@(((st1@(HappyState (action))):(_))) = happyDrop k ((st):(sts))
             drop_stk = happyDropStk k stk

happyMonad2Reduce k nt fn (1) tk st sts stk
     = happyFail (1) tk st sts stk
happyMonad2Reduce k nt fn j tk st sts stk =
       happyThen1 (fn stk tk) (\r -> happyNewToken new_state sts1 (r `HappyStk` drop_stk))
       where sts1@(((st1@(HappyState (action))):(_))) = happyDrop k ((st):(sts))
             drop_stk = happyDropStk k stk





             new_state = action


happyDrop (0) l = l
happyDrop n ((_):(t)) = happyDrop (n - ((1) :: Int)) t

happyDropStk (0) l = l
happyDropStk n (x `HappyStk` xs) = happyDropStk (n - ((1)::Int)) xs

-----------------------------------------------------------------------------
-- Moving to a new state after a reduction

{-# LINE 253 "GenericTemplate.hs" #-}
happyGoto action j tk st = action j j tk (HappyState action)


-----------------------------------------------------------------------------
-- Error recovery ((1) is the error token)

-- parse error if we are in recovery and we fail again
happyFail  (1) tk old_st _ stk =
--	trace "failing" $ 
    	happyError_ tk

{-  We don't need state discarding for our restricted implementation of
    "error".  In fact, it can cause some bogus parses, so I've disabled it
    for now --SDM

-- discard a state
happyFail  (1) tk old_st (((HappyState (action))):(sts)) 
						(saved_tok `HappyStk` _ `HappyStk` stk) =
--	trace ("discarding state, depth " ++ show (length stk))  $
	action (1) (1) tk (HappyState (action)) sts ((saved_tok`HappyStk`stk))
-}

-- Enter error recovery: generate an error token,
--                       save the old token and carry on.
happyFail  i tk (HappyState (action)) sts stk =
--      trace "entering error recovery" $
	action (1) (1) tk (HappyState (action)) sts ( (HappyErrorToken (i)) `HappyStk` stk)

-- Internal happy errors:

notHappyAtAll = error "Internal Happy error\n"

-----------------------------------------------------------------------------
-- Hack to get the typechecker to accept our action functions







-----------------------------------------------------------------------------
-- Seq-ing.  If the --strict flag is given, then Happy emits 
--	happySeq = happyDoSeq
-- otherwise it emits
-- 	happySeq = happyDontSeq

happyDoSeq, happyDontSeq :: a -> b -> b
happyDoSeq   a b = a `seq` b
happyDontSeq a b = b

-----------------------------------------------------------------------------
-- Don't inline any functions from the template.  GHC has a nasty habit
-- of deciding to inline happyGoto everywhere, which increases the size of
-- the generated parser quite a bit.

{-# LINE 317 "GenericTemplate.hs" #-}
{-# NOINLINE happyShift #-}
{-# NOINLINE happySpecReduce_0 #-}
{-# NOINLINE happySpecReduce_1 #-}
{-# NOINLINE happySpecReduce_2 #-}
{-# NOINLINE happySpecReduce_3 #-}
{-# NOINLINE happyReduce #-}
{-# NOINLINE happyMonadReduce #-}
{-# NOINLINE happyGoto #-}
{-# NOINLINE happyFail #-}

-- end of Happy Template.