/export/starexec/sandbox2/solver/bin/starexec_run_standard /export/starexec/sandbox2/benchmark/theBenchmark.hs /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- MAYBE proof of /export/starexec/sandbox2/benchmark/theBenchmark.hs # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty H-Termination with start terms of the given HASKELL could not be shown: (0) HASKELL (1) LR [EQUIVALENT, 0 ms] (2) HASKELL (3) CR [EQUIVALENT, 0 ms] (4) HASKELL (5) IFR [EQUIVALENT, 0 ms] (6) HASKELL (7) BR [EQUIVALENT, 0 ms] (8) HASKELL (9) COR [EQUIVALENT, 73 ms] (10) HASKELL (11) LetRed [EQUIVALENT, 36 ms] (12) HASKELL (13) NumRed [SOUND, 0 ms] (14) HASKELL ---------------------------------------- (0) Obligation: mainModule Main module Main where { import qualified Prelude; } ---------------------------------------- (1) LR (EQUIVALENT) Lambda Reductions: The following Lambda expression "\vu22->case vu22 of { (')' : [],t) -> ((),t) : []; _ -> []} " is transformed to "readsPrec0 vu22 = case vu22 of { (')' : [],t) -> ((),t) : []; _ -> []} ; " The following Lambda expression "\vu23->case vu23 of { ('(' : [],s) -> concatMap readsPrec0 (lex s); _ -> []} " is transformed to "readsPrec1 vu23 = case vu23 of { ('(' : [],s) -> concatMap readsPrec0 (lex s); _ -> []} ; " The following Lambda expression "\r->concatMap readsPrec1 (lex r)" is transformed to "readsPrec2 r = concatMap readsPrec1 (lex r); " The following Lambda expression "\vu54->case vu54 of { (ch,''' : t) -> if ch /= ''' : [] then (''' : ch ++ ''' : [],t) : [] else []; _ -> []} " is transformed to "lex0 vu54 = case vu54 of { (ch,''' : t) -> if ch /= ''' : [] then (''' : ch ++ ''' : [],t) : [] else []; _ -> []} ; " The following Lambda expression "\vu56->case vu56 of { (str,u) -> (ch ++ str,u) : []; _ -> []} " is transformed to "lexString0 ch vu56 = case vu56 of { (str,u) -> (ch ++ str,u) : []; _ -> []} ; " The following Lambda expression "\vu57->case vu57 of { (ch,t) -> concatMap (lexString0 ch) (lexString t); _ -> []} " is transformed to "lexString1 vu57 = case vu57 of { (ch,t) -> concatMap (lexString0 ch) (lexString t); _ -> []} ; " The following Lambda expression "\vu58->case vu58 of { '\' : t -> ([],t) : []; _ -> []} " is transformed to "lexStrItem0 vu58 = case vu58 of { '\' : t -> ([],t) : []; _ -> []} ; " The following Lambda expression "\vu55->case vu55 of { (str,t) -> ('"' : str,t) : []; _ -> []} " is transformed to "lex1 vu55 = case vu55 of { (str,t) -> ('"' : str,t) : []; _ -> []} ; " The following Lambda expression "\vu63->case vu63 of { (e,u) -> ('.' : ds ++ e,u) : []; _ -> []} " is transformed to "lexFracExp0 ds vu63 = case vu63 of { (e,u) -> ('.' : ds ++ e,u) : []; _ -> []} ; " The following Lambda expression "\vu64->case vu64 of { (ds,t) -> concatMap (lexFracExp0 ds) (lexExp t); _ -> []} " is transformed to "lexFracExp1 vu64 = case vu64 of { (ds,t) -> concatMap (lexFracExp0 ds) (lexExp t); _ -> []} ; " The following Lambda expression "\vu65->case vu65 of { (ds,u) -> (e : c : ds,u) : []; _ -> []} " is transformed to "lexExp0 e c vu65 = case vu65 of { (ds,u) -> (e : c : ds,u) : []; _ -> []} ; " The following Lambda expression "\vu66->case vu66 of { c : t -> if c `elem` '+' : '-' : [] then concatMap (lexExp0 e c) (lexDigits t) else []; _ -> []} " is transformed to "lexExp1 e vu66 = case vu66 of { c : t -> if c `elem` '+' : '-' : [] then concatMap (lexExp0 e c) (lexDigits t) else []; _ -> []} ; " The following Lambda expression "\vu67->case vu67 of { (ds,t) -> (e : ds,t) : []; _ -> []} " is transformed to "lexExp2 e vu67 = case vu67 of { (ds,t) -> (e : ds,t) : []; _ -> []} ; " The following Lambda expression "\vu59->case vu59 of { (sym,t) -> (c : sym,t) : []; _ -> []} " is transformed to "lex2 c vu59 = case vu59 of { (sym,t) -> (c : sym,t) : []; _ -> []} ; " The following Lambda expression "\vu60->case vu60 of { (nam,t) -> (c : nam,t) : []; _ -> []} " is transformed to "lex3 c vu60 = case vu60 of { (nam,t) -> (c : nam,t) : []; _ -> []} ; " The following Lambda expression "\vu61->case vu61 of { (fe,t) -> (c : ds ++ fe,t) : []; _ -> []} " is transformed to "lex4 c ds vu61 = case vu61 of { (fe,t) -> (c : ds ++ fe,t) : []; _ -> []} ; " The following Lambda expression "\vu62->case vu62 of { (ds,s) -> concatMap (lex4 c ds) (lexFracExp s); _ -> []} " is transformed to "lex5 c vu62 = case vu62 of { (ds,s) -> concatMap (lex4 c ds) (lexFracExp s); _ -> []} ; " The following Lambda expression "\ab->(a,b)" is transformed to "zip0 a b = (a,b); " The following Lambda expression "\vu46->case vu46 of { ([],[]) -> x : []; _ -> []} " is transformed to "read0 x vu46 = case vu46 of { ([],[]) -> x : []; _ -> []} ; " The following Lambda expression "\vu47->case vu47 of { (x,t) -> concatMap (read0 x) (lex t); _ -> []} " is transformed to "read1 vu47 = case vu47 of { (x,t) -> concatMap (read0 x) (lex t); _ -> []} ; " The following Lambda expression "\vu68->case vu68 of { (cs@(_ : _),t) -> (cs,t) : []; _ -> []} " is transformed to "nonnull0 vu68 = case vu68 of { (cs@(_ : _),t) -> (cs,t) : []; _ -> []} ; " The following Lambda expression "\vu48->case vu48 of { (')' : [],u) -> (x,u) : []; _ -> []} " is transformed to "mandatory0 x vu48 = case vu48 of { (')' : [],u) -> (x,u) : []; _ -> []} ; " The following Lambda expression "\vu49->case vu49 of { (x,t) -> concatMap (mandatory0 x) (lex t); _ -> []} " is transformed to "mandatory1 vu49 = case vu49 of { (x,t) -> concatMap (mandatory0 x) (lex t); _ -> []} ; " The following Lambda expression "\vu50->case vu50 of { ('(' : [],s) -> concatMap mandatory1 (optional s); _ -> []} " is transformed to "mandatory2 vu50 = case vu50 of { ('(' : [],s) -> concatMap mandatory1 (optional s); _ -> []} ; " The following Lambda expression "\vu69->case vu69 of { ([],s') -> (mne,s') : []; _ -> []} " is transformed to "lexEsc0 mne vu69 = case vu69 of { ([],s') -> (mne,s') : []; _ -> []} ; " The following Lambda expression "\vu70->case vu70 of { (c,mne) -> concatMap (lexEsc0 mne) (lexmatch mne s : []); _ -> []} " is transformed to "lexEsc1 s vu70 = case vu70 of { (c,mne) -> concatMap (lexEsc0 mne) (lexmatch mne s : []); _ -> []} ; " The following Lambda expression "\(_,zs)->zs" is transformed to "zs0 (_,zs) = zs; " The following Lambda expression "\(ys,_)->ys" is transformed to "ys0 (ys,_) = ys; " ---------------------------------------- (2) Obligation: mainModule Main module Main where { import qualified Prelude; } ---------------------------------------- (3) CR (EQUIVALENT) Case Reductions: The following Case expression "case vu55 of { (str,t) -> ('"' : str,t) : []; _ -> []} " is transformed to "lex10 (str,t) = ('"' : str,t) : []; lex10 _ = []; " The following Case expression "case vu57 of { (ch,t) -> concatMap (lexString0 ch) (lexString t); _ -> []} " is transformed to "lexString10 (ch,t) = concatMap (lexString0 ch) (lexString t); lexString10 _ = []; " The following Case expression "case vu56 of { (str,u) -> (ch ++ str,u) : []; _ -> []} " is transformed to "lexString00 ch (str,u) = (ch ++ str,u) : []; lexString00 ch _ = []; " The following Case expression "case vu58 of { '\' : t -> ([],t) : []; _ -> []} " is transformed to "lexStrItem00 ('\' : t) = ([],t) : []; lexStrItem00 _ = []; " The following Case expression "case vu59 of { (sym,t) -> (c : sym,t) : []; _ -> []} " is transformed to "lex20 c (sym,t) = (c : sym,t) : []; lex20 c _ = []; " The following Case expression "case vu67 of { (ds,t) -> (e : ds,t) : []; _ -> []} " is transformed to "lexExp20 e (ds,t) = (e : ds,t) : []; lexExp20 e _ = []; " The following Case expression "case vu65 of { (ds,u) -> (e : c : ds,u) : []; _ -> []} " is transformed to "lexExp00 e c (ds,u) = (e : c : ds,u) : []; lexExp00 e c _ = []; " The following Case expression "case vu62 of { (ds,s) -> concatMap (lex4 c ds) (lexFracExp s); _ -> []} " is transformed to "lex50 c (ds,s) = concatMap (lex4 c ds) (lexFracExp s); lex50 c _ = []; " The following Case expression "case vu66 of { c : t -> if c `elem` '+' : '-' : [] then concatMap (lexExp0 e c) (lexDigits t) else []; _ -> []} " is transformed to "lexExp10 e (c : t) = if c `elem` '+' : '-' : [] then concatMap (lexExp0 e c) (lexDigits t) else []; lexExp10 e _ = []; " The following Case expression "case vu60 of { (nam,t) -> (c : nam,t) : []; _ -> []} " is transformed to "lex30 c (nam,t) = (c : nam,t) : []; lex30 c _ = []; " The following Case expression "case vu61 of { (fe,t) -> (c : ds ++ fe,t) : []; _ -> []} " is transformed to "lex40 c ds (fe,t) = (c : ds ++ fe,t) : []; lex40 c ds _ = []; " The following Case expression "case vu63 of { (e,u) -> ('.' : ds ++ e,u) : []; _ -> []} " is transformed to "lexFracExp00 ds (e,u) = ('.' : ds ++ e,u) : []; lexFracExp00 ds _ = []; " The following Case expression "case vu64 of { (ds,t) -> concatMap (lexFracExp0 ds) (lexExp t); _ -> []} " is transformed to "lexFracExp10 (ds,t) = concatMap (lexFracExp0 ds) (lexExp t); lexFracExp10 _ = []; " The following Case expression "case concatMap read1 (reads s) of { x : [] -> x; [] -> error []; _ -> error []} " is transformed to "read2 (x : []) = x; read2 [] = error []; read2 _ = error []; " The following Case expression "case vu47 of { (x,t) -> concatMap (read0 x) (lex t); _ -> []} " is transformed to "read10 (x,t) = concatMap (read0 x) (lex t); read10 _ = []; " The following Case expression "case vu46 of { ([],[]) -> x : []; _ -> []} " is transformed to "read00 x ([],[]) = x : []; read00 x _ = []; " The following Case expression "case vu23 of { ('(' : [],s) -> concatMap readsPrec0 (lex s); _ -> []} " is transformed to "readsPrec10 ('(' : [],s) = concatMap readsPrec0 (lex s); readsPrec10 _ = []; " The following Case expression "case vu22 of { (')' : [],t) -> ((),t) : []; _ -> []} " is transformed to "readsPrec00 (')' : [],t) = ((),t) : []; readsPrec00 _ = []; " The following Case expression "case vu54 of { (ch,''' : t) -> if ch /= ''' : [] then (''' : ch ++ ''' : [],t) : [] else []; _ -> []} " is transformed to "lex00 (ch,''' : t) = if ch /= ''' : [] then (''' : ch ++ ''' : [],t) : [] else []; lex00 _ = []; " The following Case expression "case vu48 of { (')' : [],u) -> (x,u) : []; _ -> []} " is transformed to "mandatory00 x (')' : [],u) = (x,u) : []; mandatory00 x _ = []; " The following Case expression "case vu49 of { (x,t) -> concatMap (mandatory0 x) (lex t); _ -> []} " is transformed to "mandatory10 (x,t) = concatMap (mandatory0 x) (lex t); mandatory10 _ = []; " The following Case expression "case vu50 of { ('(' : [],s) -> concatMap mandatory1 (optional s); _ -> []} " is transformed to "mandatory20 ('(' : [],s) = concatMap mandatory1 (optional s); mandatory20 _ = []; " The following Case expression "case vu68 of { (cs@(_ : _),t) -> (cs,t) : []; _ -> []} " is transformed to "nonnull00 (cs@(_ : _),t) = (cs,t) : []; nonnull00 _ = []; " The following Case expression "case concatMap (lexEsc1 s) table of { pr : _ -> pr : []; [] -> []} " is transformed to "lexEsc2 (pr : _) = pr : []; lexEsc2 [] = []; " The following Case expression "case vu69 of { ([],s') -> (mne,s') : []; _ -> []} " is transformed to "lexEsc00 mne ([],s') = (mne,s') : []; lexEsc00 mne _ = []; " The following Case expression "case vu70 of { (c,mne) -> concatMap (lexEsc0 mne) (lexmatch mne s : []); _ -> []} " is transformed to "lexEsc10 s (c,mne) = concatMap (lexEsc0 mne) (lexmatch mne s : []); lexEsc10 s _ = []; " ---------------------------------------- (4) Obligation: mainModule Main module Main where { import qualified Prelude; } ---------------------------------------- (5) IFR (EQUIVALENT) If Reductions: The following If expression "if c `elem` '+' : '-' : [] then concatMap (lexExp0 e c) (lexDigits t) else []" is transformed to "lexExp100 e c t True = concatMap (lexExp0 e c) (lexDigits t); lexExp100 e c t False = []; " The following If expression "if b then mandatory else optional" is transformed to "readParen0 True = mandatory; readParen0 False = optional; " The following If expression "if ch /= ''' : [] then (''' : ch ++ ''' : [],t) : [] else []" is transformed to "lex000 ch t True = (''' : ch ++ ''' : [],t) : []; lex000 ch t False = []; " ---------------------------------------- (6) Obligation: mainModule Main module Main where { import qualified Prelude; } ---------------------------------------- (7) BR (EQUIVALENT) Replaced joker patterns by fresh variables and removed binding patterns. Binding Reductions: The bind variable of the following binding Pattern "cs@(wu : wv)" is replaced by the following term "wu : wv" The bind variable of the following binding Pattern "xs@(vux : vuy)" is replaced by the following term "vux : vuy" The bind variable of the following binding Pattern "s@(vvw : vvx)" is replaced by the following term "vvw : vvx" The bind variable of the following binding Pattern "xs@(vww : vwx)" is replaced by the following term "vww : vwx" ---------------------------------------- (8) Obligation: mainModule Main module Main where { import qualified Prelude; } ---------------------------------------- (9) COR (EQUIVALENT) Cond Reductions: The following Function with conditions "readsPrec00 (')' : [],t) = ((),t) : []; readsPrec00 wx = []; " is transformed to "readsPrec00 (vxw : vxx,t) = readsPrec002 (vxw : vxx,t); readsPrec00 wx = readsPrec000 wx; " "readsPrec000 wx = []; " "readsPrec001 True (vxw : [],t) = ((),t) : []; readsPrec001 vxy vxz = readsPrec000 vxz; " "readsPrec002 (vxw : vxx,t) = readsPrec001 (vxw == ')') (vxw : vxx,t); readsPrec002 vyu = readsPrec000 vyu; " The following Function with conditions "takeWhile p [] = []; takeWhile p (x : xs)|p xx : takeWhile p xs|otherwise[]; " is transformed to "takeWhile p [] = takeWhile3 p []; takeWhile p (x : xs) = takeWhile2 p (x : xs); " "takeWhile1 p x xs True = x : takeWhile p xs; takeWhile1 p x xs False = takeWhile0 p x xs otherwise; " "takeWhile0 p x xs True = []; " "takeWhile2 p (x : xs) = takeWhile1 p x xs (p x); " "takeWhile3 p [] = []; takeWhile3 vyx vyy = takeWhile2 vyx vyy; " The following Function with conditions "lexString ('"' : s) = ('"' : [],s) : []; lexString s = concatMap lexString1 (lexStrItem s); " is transformed to "lexString (vzu : s) = lexString4 (vzu : s); lexString s = lexString2 s; " "lexString2 s = concatMap lexString1 (lexStrItem s); " "lexString3 True (vzu : s) = ('"' : [],s) : []; lexString3 vzv vzw = lexString2 vzw; " "lexString4 (vzu : s) = lexString3 (vzu == '"') (vzu : s); lexString4 vzx = lexString2 vzx; " The following Function with conditions "lexStrItem ('\' : '&' : s) = ('\' : '&' : [],s) : []; lexStrItem ('\' : c : s)|isSpace cconcatMap lexStrItem0 (dropWhile isSpace s : []); lexStrItem s = lexLitChar s; " is transformed to "lexStrItem (wvv : wvz) = lexStrItem7 (wvv : wvz); lexStrItem (vzz : wuw) = lexStrItem4 (vzz : wuw); lexStrItem s = lexStrItem1 s; " "lexStrItem1 s = lexLitChar s; " "lexStrItem2 vzz c s True = concatMap lexStrItem0 (dropWhile isSpace s : []); lexStrItem2 vzz c s False = lexStrItem1 (vzz : c : s); " "lexStrItem3 True (vzz : c : s) = lexStrItem2 vzz c s (isSpace c); lexStrItem3 wux wuy = lexStrItem1 wuy; " "lexStrItem4 (vzz : wuw) = lexStrItem3 (vzz == '\') (vzz : wuw); lexStrItem4 wuz = lexStrItem1 wuz; " "lexStrItem5 True (wvv : wvx : s) = ('\' : '&' : [],s) : []; lexStrItem5 wwu wwv = lexStrItem4 wwv; " "lexStrItem6 True (wvv : wvx : s) = lexStrItem5 (wvx == '&') (wvv : wvx : s); lexStrItem6 www wwx = lexStrItem4 wwx; " "lexStrItem7 (wvv : wvz) = lexStrItem6 (wvv == '\') (wvv : wvz); lexStrItem7 wwy = lexStrItem4 wwy; " The following Function with conditions "lexStrItem00 ('\' : t) = ([],t) : []; lexStrItem00 xu = []; " is transformed to "lexStrItem00 (wxu : t) = lexStrItem002 (wxu : t); lexStrItem00 xu = lexStrItem000 xu; " "lexStrItem000 xu = []; " "lexStrItem001 True (wxu : t) = ([],t) : []; lexStrItem001 wxv wxw = lexStrItem000 wxw; " "lexStrItem002 (wxu : t) = lexStrItem001 (wxu == '\') (wxu : t); lexStrItem002 wxx = lexStrItem000 wxx; " The following Function with conditions "lexExp (e : s)|e `elem` 'e' : 'E' : []concatMap (lexExp1 e) (s : []) ++ concatMap (lexExp2 e) (lexDigits s); lexExp s = ([],s) : []; " is transformed to "lexExp (e : s) = lexExp5 (e : s); lexExp s = lexExp3 s; " "lexExp3 s = ([],s) : []; " "lexExp4 e s True = concatMap (lexExp1 e) (s : []) ++ concatMap (lexExp2 e) (lexDigits s); lexExp4 e s False = lexExp3 (e : s); " "lexExp5 (e : s) = lexExp4 e s (e `elem` 'e' : 'E' : []); lexExp5 wxz = lexExp3 wxz; " The following Function with conditions "lexFracExp ('.' : c : cs)|isDigit cconcatMap lexFracExp1 (lexDigits (c : cs)); lexFracExp s = lexExp s; " is transformed to "lexFracExp (wyv : wyy) = lexFracExp5 (wyv : wyy); lexFracExp s = lexFracExp2 s; " "lexFracExp2 s = lexExp s; " "lexFracExp3 wyv c cs True = concatMap lexFracExp1 (lexDigits (c : cs)); lexFracExp3 wyv c cs False = lexFracExp2 (wyv : c : cs); " "lexFracExp4 True (wyv : c : cs) = lexFracExp3 wyv c cs (isDigit c); lexFracExp4 wyz wzu = lexFracExp2 wzu; " "lexFracExp5 (wyv : wyy) = lexFracExp4 (wyv == '.') (wyv : wyy); lexFracExp5 wzv = lexFracExp2 wzv; " The following Function with conditions "lex [] = ([],[]) : []; lex (c : s)|isSpace clex (dropWhile isSpace s); lex (''' : s) = concatMap lex0 (lexLitChar s); lex ('"' : s) = concatMap lex1 (lexString s) where { lex1 vu55 = lex10 vu55; ; lex10 (str,t) = ('"' : str,t) : []; lex10 xv = []; ; lexStrItem ('\' : '&' : s) = ('\' : '&' : [],s) : []; lexStrItem ('\' : c : s)|isSpace cconcatMap lexStrItem0 (dropWhile isSpace s : []); lexStrItem s = lexLitChar s; ; lexStrItem0 vu58 = lexStrItem00 vu58; ; lexStrItem00 ('\' : t) = ([],t) : []; lexStrItem00 xu = []; ; lexString ('"' : s) = ('"' : [],s) : []; lexString s = concatMap lexString1 (lexStrItem s); ; lexString0 ch vu56 = lexString00 ch vu56; ; lexString00 ch (str,u) = (ch ++ str,u) : []; lexString00 ch wy = []; ; lexString1 vu57 = lexString10 vu57; ; lexString10 (ch,t) = concatMap (lexString0 ch) (lexString t); lexString10 wz = []; } ; lex (c : s)|isSingle c(c : [],s) : []|isSym cconcatMap (lex2 c) (span isSym s : [])|isAlpha cconcatMap (lex3 c) (span isIdChar s : [])|isDigit cconcatMap (lex5 c) (span isDigit s : [])|otherwise[] where { isIdChar c = isAlphaNum c || c `elem` '_' : ''' : []; ; isSingle c = c `elem` ',' : ';' : '(' : ')' : '[' : ']' : '{' : '}' : '_' : '`' : []; ; isSym c = c `elem` '!' : '@' : '#' : '$' : '%' : '&' : '*' : '+' : '.' : '/' : '<' : '=' : '>' : '?' : '\' : '^' : '|' : ':' : '-' : '~' : []; ; lex2 c vu59 = lex20 c vu59; ; lex20 c (sym,t) = (c : sym,t) : []; lex20 c yx = []; ; lex3 c vu60 = lex30 c vu60; ; lex30 c (nam,t) = (c : nam,t) : []; lex30 c yy = []; ; lex4 c ds vu61 = lex40 c ds vu61; ; lex40 c ds (fe,t) = (c : ds ++ fe,t) : []; lex40 c ds yv = []; ; lex5 c vu62 = lex50 c vu62; ; lex50 c (ds,s) = concatMap (lex4 c ds) (lexFracExp s); lex50 c yw = []; ; lexExp (e : s)|e `elem` 'e' : 'E' : []concatMap (lexExp1 e) (s : []) ++ concatMap (lexExp2 e) (lexDigits s); lexExp s = ([],s) : []; ; lexExp0 e c vu65 = lexExp00 e c vu65; ; lexExp00 e c (ds,u) = (e : c : ds,u) : []; lexExp00 e c xw = []; ; lexExp1 e vu66 = lexExp10 e vu66; ; lexExp10 e (c : t) = lexExp100 e c t (c `elem` '+' : '-' : []); lexExp10 e xy = []; ; lexExp100 e c t True = concatMap (lexExp0 e c) (lexDigits t); lexExp100 e c t False = []; ; lexExp2 e vu67 = lexExp20 e vu67; ; lexExp20 e (ds,t) = (e : ds,t) : []; lexExp20 e xx = []; ; lexFracExp ('.' : c : cs)|isDigit cconcatMap lexFracExp1 (lexDigits (c : cs)); lexFracExp s = lexExp s; ; lexFracExp0 ds vu63 = lexFracExp00 ds vu63; ; lexFracExp00 ds (e,u) = ('.' : ds ++ e,u) : []; lexFracExp00 ds yu = []; ; lexFracExp1 vu64 = lexFracExp10 vu64; ; lexFracExp10 (ds,t) = concatMap (lexFracExp0 ds) (lexExp t); lexFracExp10 xz = []; } ; " is transformed to "lex [] = lex19 []; lex (c : s) = lex18 (c : s); lex (xux : s) = lex16 (xux : s); lex (wzy : s) = lex14 (wzy : s); lex (c : s) = lex12 (c : s); " "lex12 (c : s) = lex11 c s (isSingle c) where { isIdChar c = isAlphaNum c || c `elem` '_' : ''' : []; ; isSingle c = c `elem` ',' : ';' : '(' : ')' : '[' : ']' : '{' : '}' : '_' : '`' : []; ; isSym c = c `elem` '!' : '@' : '#' : '$' : '%' : '&' : '*' : '+' : '.' : '/' : '<' : '=' : '>' : '?' : '\' : '^' : '|' : ':' : '-' : '~' : []; ; lex11 c s True = (c : [],s) : []; lex11 c s False = lex9 c s (isSym c); ; lex2 c vu59 = lex20 c vu59; ; lex20 c (sym,t) = (c : sym,t) : []; lex20 c yx = []; ; lex3 c vu60 = lex30 c vu60; ; lex30 c (nam,t) = (c : nam,t) : []; lex30 c yy = []; ; lex4 c ds vu61 = lex40 c ds vu61; ; lex40 c ds (fe,t) = (c : ds ++ fe,t) : []; lex40 c ds yv = []; ; lex5 c vu62 = lex50 c vu62; ; lex50 c (ds,s) = concatMap (lex4 c ds) (lexFracExp s); lex50 c yw = []; ; lex6 c s True = []; ; lex7 c s True = concatMap (lex5 c) (span isDigit s : []); lex7 c s False = lex6 c s otherwise; ; lex8 c s True = concatMap (lex3 c) (span isIdChar s : []); lex8 c s False = lex7 c s (isDigit c); ; lex9 c s True = concatMap (lex2 c) (span isSym s : []); lex9 c s False = lex8 c s (isAlpha c); ; lexExp (e : s) = lexExp5 (e : s); lexExp s = lexExp3 s; ; lexExp0 e c vu65 = lexExp00 e c vu65; ; lexExp00 e c (ds,u) = (e : c : ds,u) : []; lexExp00 e c xw = []; ; lexExp1 e vu66 = lexExp10 e vu66; ; lexExp10 e (c : t) = lexExp100 e c t (c `elem` '+' : '-' : []); lexExp10 e xy = []; ; lexExp100 e c t True = concatMap (lexExp0 e c) (lexDigits t); lexExp100 e c t False = []; ; lexExp2 e vu67 = lexExp20 e vu67; ; lexExp20 e (ds,t) = (e : ds,t) : []; lexExp20 e xx = []; ; lexExp3 s = ([],s) : []; ; lexExp4 e s True = concatMap (lexExp1 e) (s : []) ++ concatMap (lexExp2 e) (lexDigits s); lexExp4 e s False = lexExp3 (e : s); ; lexExp5 (e : s) = lexExp4 e s (e `elem` 'e' : 'E' : []); lexExp5 wxz = lexExp3 wxz; ; lexFracExp (wyv : wyy) = lexFracExp5 (wyv : wyy); lexFracExp s = lexFracExp2 s; ; lexFracExp0 ds vu63 = lexFracExp00 ds vu63; ; lexFracExp00 ds (e,u) = ('.' : ds ++ e,u) : []; lexFracExp00 ds yu = []; ; lexFracExp1 vu64 = lexFracExp10 vu64; ; lexFracExp10 (ds,t) = concatMap (lexFracExp0 ds) (lexExp t); lexFracExp10 xz = []; ; lexFracExp2 s = lexExp s; ; lexFracExp3 wyv c cs True = concatMap lexFracExp1 (lexDigits (c : cs)); lexFracExp3 wyv c cs False = lexFracExp2 (wyv : c : cs); ; lexFracExp4 True (wyv : c : cs) = lexFracExp3 wyv c cs (isDigit c); lexFracExp4 wyz wzu = lexFracExp2 wzu; ; lexFracExp5 (wyv : wyy) = lexFracExp4 (wyv == '.') (wyv : wyy); lexFracExp5 wzv = lexFracExp2 wzv; } ; " "lex13 True (wzy : s) = concatMap lex1 (lexString s) where { lex1 vu55 = lex10 vu55; ; lex10 (str,t) = ('"' : str,t) : []; lex10 xv = []; ; lexStrItem (wvv : wvz) = lexStrItem7 (wvv : wvz); lexStrItem (vzz : wuw) = lexStrItem4 (vzz : wuw); lexStrItem s = lexStrItem1 s; ; lexStrItem0 vu58 = lexStrItem00 vu58; ; lexStrItem00 (wxu : t) = lexStrItem002 (wxu : t); lexStrItem00 xu = lexStrItem000 xu; ; lexStrItem000 xu = []; ; lexStrItem001 True (wxu : t) = ([],t) : []; lexStrItem001 wxv wxw = lexStrItem000 wxw; ; lexStrItem002 (wxu : t) = lexStrItem001 (wxu == '\') (wxu : t); lexStrItem002 wxx = lexStrItem000 wxx; ; lexStrItem1 s = lexLitChar s; ; lexStrItem2 vzz c s True = concatMap lexStrItem0 (dropWhile isSpace s : []); lexStrItem2 vzz c s False = lexStrItem1 (vzz : c : s); ; lexStrItem3 True (vzz : c : s) = lexStrItem2 vzz c s (isSpace c); lexStrItem3 wux wuy = lexStrItem1 wuy; ; lexStrItem4 (vzz : wuw) = lexStrItem3 (vzz == '\') (vzz : wuw); lexStrItem4 wuz = lexStrItem1 wuz; ; lexStrItem5 True (wvv : wvx : s) = ('\' : '&' : [],s) : []; lexStrItem5 wwu wwv = lexStrItem4 wwv; ; lexStrItem6 True (wvv : wvx : s) = lexStrItem5 (wvx == '&') (wvv : wvx : s); lexStrItem6 www wwx = lexStrItem4 wwx; ; lexStrItem7 (wvv : wvz) = lexStrItem6 (wvv == '\') (wvv : wvz); lexStrItem7 wwy = lexStrItem4 wwy; ; lexString (vzu : s) = lexString4 (vzu : s); lexString s = lexString2 s; ; lexString0 ch vu56 = lexString00 ch vu56; ; lexString00 ch (str,u) = (ch ++ str,u) : []; lexString00 ch wy = []; ; lexString1 vu57 = lexString10 vu57; ; lexString10 (ch,t) = concatMap (lexString0 ch) (lexString t); lexString10 wz = []; ; lexString2 s = concatMap lexString1 (lexStrItem s); ; lexString3 True (vzu : s) = ('"' : [],s) : []; lexString3 vzv vzw = lexString2 vzw; ; lexString4 (vzu : s) = lexString3 (vzu == '"') (vzu : s); lexString4 vzx = lexString2 vzx; } ; lex13 wzz xuu = lex12 xuu; " "lex14 (wzy : s) = lex13 (wzy == '"') (wzy : s); lex14 xuv = lex12 xuv; " "lex15 True (xux : s) = concatMap lex0 (lexLitChar s); lex15 xuy xuz = lex14 xuz; " "lex16 (xux : s) = lex15 (xux == ''') (xux : s); lex16 xvu = lex14 xvu; " "lex17 c s True = lex (dropWhile isSpace s); lex17 c s False = lex16 (c : s); " "lex18 (c : s) = lex17 c s (isSpace c); lex18 xvw = lex16 xvw; " "lex19 [] = ([],[]) : []; lex19 xvy = lex18 xvy; " The following Function with conditions "readsPrec10 ('(' : [],s) = concatMap readsPrec0 (lex s); readsPrec10 yz = []; " is transformed to "readsPrec10 (xwv : xww,s) = readsPrec102 (xwv : xww,s); readsPrec10 yz = readsPrec100 yz; " "readsPrec100 yz = []; " "readsPrec101 True (xwv : [],s) = concatMap readsPrec0 (lex s); readsPrec101 xwx xwy = readsPrec100 xwy; " "readsPrec102 (xwv : xww,s) = readsPrec101 (xwv == '(') (xwv : xww,s); readsPrec102 xwz = readsPrec100 xwz; " The following Function with conditions "lexmatch (x : xs) (y : ys)|x == ylexmatch xs ys; lexmatch xs ys = (xs,ys); " is transformed to "lexmatch (x : xs) (y : ys) = lexmatch2 (x : xs) (y : ys); lexmatch xs ys = lexmatch0 xs ys; " "lexmatch0 xs ys = (xs,ys); " "lexmatch1 x xs y ys True = lexmatch xs ys; lexmatch1 x xs y ys False = lexmatch0 (x : xs) (y : ys); " "lexmatch2 (x : xs) (y : ys) = lexmatch1 x xs y ys (x == y); lexmatch2 xxw xxx = lexmatch0 xxw xxx; " The following Function with conditions "undefined |Falseundefined; " is transformed to "undefined = undefined1; " "undefined0 True = undefined; " "undefined1 = undefined0 False; " The following Function with conditions "mandatory20 ('(' : [],s) = concatMap mandatory1 (optional s); mandatory20 zz = []; " is transformed to "mandatory20 (xyu : xyv,s) = mandatory202 (xyu : xyv,s); mandatory20 zz = mandatory200 zz; " "mandatory200 zz = []; " "mandatory201 True (xyu : [],s) = concatMap mandatory1 (optional s); mandatory201 xyw xyx = mandatory200 xyx; " "mandatory202 (xyu : xyv,s) = mandatory201 (xyu == '(') (xyu : xyv,s); mandatory202 xyy = mandatory200 xyy; " The following Function with conditions "mandatory00 x (')' : [],u) = (x,u) : []; mandatory00 x vuu = []; " is transformed to "mandatory00 x (xzv : xzw,u) = mandatory002 x (xzv : xzw,u); mandatory00 x vuu = mandatory000 x vuu; " "mandatory000 x vuu = []; " "mandatory001 True x (xzv : [],u) = (x,u) : []; mandatory001 xzx xzy xzz = mandatory000 xzy xzz; " "mandatory002 x (xzv : xzw,u) = mandatory001 (xzv == ')') x (xzv : xzw,u); mandatory002 yuu yuv = mandatory000 yuu yuv; " The following Function with conditions "dropWhile p [] = []; dropWhile p (vux : vuy)|p vuxdropWhile p vuy|otherwisevux : vuy; " is transformed to "dropWhile p [] = dropWhile3 p []; dropWhile p (vux : vuy) = dropWhile2 p (vux : vuy); " "dropWhile1 p vux vuy True = dropWhile p vuy; dropWhile1 p vux vuy False = dropWhile0 p vux vuy otherwise; " "dropWhile0 p vux vuy True = vux : vuy; " "dropWhile2 p (vux : vuy) = dropWhile1 p vux vuy (p vux); " "dropWhile3 p [] = []; dropWhile3 yuy yuz = dropWhile2 yuy yuz; " The following Function with conditions "lex00 (ch,''' : t) = lex000 ch t (ch /= ''' : []); lex00 vvu = []; " is transformed to "lex00 (ch,yvw : t) = lex003 (ch,yvw : t); lex00 vvu = lex001 vvu; " "lex001 vvu = []; " "lex002 True (ch,yvw : t) = lex000 ch t (ch /= ''' : []); lex002 yvx yvy = lex001 yvy; " "lex003 (ch,yvw : t) = lex002 (yvw == ''') (ch,yvw : t); lex003 yvz = lex001 yvz; " The following Function with conditions "lexEsc (c : s)|c `elem` 'a' : 'b' : 'f' : 'n' : 'r' : 't' : 'v' : '\' : '"' : ''' : [](c : [],s) : []; lexEsc ('^' : c : s)|c >= '@' && c <= '_'('^' : c : [],s) : []; lexEsc ('o' : s) = prefix 'o' (span isOctDigit s) : []; lexEsc ('x' : s) = prefix 'x' (span isHexDigit s) : []; lexEsc (vvw : vvx)|isDigit vvwspan isDigit (vvw : vvx) : []|isUpper vvwlexEsc2 (concatMap (lexEsc1 (vvw : vvx)) table); lexEsc vvy = []; " is transformed to "lexEsc (c : s) = lexEsc16 (c : s); lexEsc (yyv : yyy) = lexEsc14 (yyv : yyy); lexEsc (yxw : s) = lexEsc11 (yxw : s); lexEsc (ywx : s) = lexEsc8 (ywx : s); lexEsc (vvw : vvx) = lexEsc6 (vvw : vvx); lexEsc vvy = lexEsc3 vvy; " "lexEsc3 vvy = []; " "lexEsc4 vvw vvx True = lexEsc2 (concatMap (lexEsc1 (vvw : vvx)) table); lexEsc4 vvw vvx False = lexEsc3 (vvw : vvx); " "lexEsc5 vvw vvx True = span isDigit (vvw : vvx) : []; lexEsc5 vvw vvx False = lexEsc4 vvw vvx (isUpper vvw); " "lexEsc6 (vvw : vvx) = lexEsc5 vvw vvx (isDigit vvw); lexEsc6 ywv = lexEsc3 ywv; " "lexEsc7 True (ywx : s) = prefix 'x' (span isHexDigit s) : []; lexEsc7 ywy ywz = lexEsc6 ywz; " "lexEsc8 (ywx : s) = lexEsc7 (ywx == 'x') (ywx : s); lexEsc8 yxu = lexEsc6 yxu; " "lexEsc9 True (yxw : s) = prefix 'o' (span isOctDigit s) : []; lexEsc9 yxx yxy = lexEsc8 yxy; " "lexEsc11 (yxw : s) = lexEsc9 (yxw == 'o') (yxw : s); lexEsc11 yxz = lexEsc8 yxz; " "lexEsc12 yyv c s True = ('^' : c : [],s) : []; lexEsc12 yyv c s False = lexEsc11 (yyv : c : s); " "lexEsc13 True (yyv : c : s) = lexEsc12 yyv c s (c >= '@' && c <= '_'); lexEsc13 yyz yzu = lexEsc11 yzu; " "lexEsc14 (yyv : yyy) = lexEsc13 (yyv == '^') (yyv : yyy); lexEsc14 yzv = lexEsc11 yzv; " "lexEsc15 c s True = (c : [],s) : []; lexEsc15 c s False = lexEsc14 (c : s); " "lexEsc16 (c : s) = lexEsc15 c s (c `elem` 'a' : 'b' : 'f' : 'n' : 'r' : 't' : 'v' : '\' : '"' : ''' : []); lexEsc16 yzx = lexEsc14 yzx; " The following Function with conditions "lexLitChar [] = []; lexLitChar (c : s)|c /= '\'(c : [],s) : []|otherwisemap (prefix '\') (lexEsc s) where { lexEsc (c : s)|c `elem` 'a' : 'b' : 'f' : 'n' : 'r' : 't' : 'v' : '\' : '"' : ''' : [](c : [],s) : []; lexEsc ('^' : c : s)|c >= '@' && c <= '_'('^' : c : [],s) : []; lexEsc ('o' : s) = prefix 'o' (span isOctDigit s) : []; lexEsc ('x' : s) = prefix 'x' (span isHexDigit s) : []; lexEsc (vvw : vvx)|isDigit vvwspan isDigit (vvw : vvx) : []|isUpper vvwlexEsc2 (concatMap (lexEsc1 (vvw : vvx)) table); lexEsc vvy = []; ; lexEsc0 mne vu69 = lexEsc00 mne vu69; ; lexEsc00 mne ([],s') = (mne,s') : []; lexEsc00 mne vwu = []; ; lexEsc1 s vu70 = lexEsc10 s vu70; ; lexEsc10 s (c,mne) = concatMap (lexEsc0 mne) (lexmatch mne s : []); lexEsc10 s vwv = []; ; lexEsc2 (pr : vvz) = pr : []; lexEsc2 [] = []; ; prefix c (t,s) = (c : t,s); ; table = ('\127','D' : 'E' : 'L' : []) : asciiTab; } ; " is transformed to "lexLitChar [] = lexLitChar3 []; lexLitChar (c : s) = lexLitChar2 (c : s); " "lexLitChar2 (c : s) = lexLitChar1 c s (c /= '\') where { lexEsc (c : s) = lexEsc16 (c : s); lexEsc (yyv : yyy) = lexEsc14 (yyv : yyy); lexEsc (yxw : s) = lexEsc11 (yxw : s); lexEsc (ywx : s) = lexEsc8 (ywx : s); lexEsc (vvw : vvx) = lexEsc6 (vvw : vvx); lexEsc vvy = lexEsc3 vvy; ; lexEsc0 mne vu69 = lexEsc00 mne vu69; ; lexEsc00 mne ([],s') = (mne,s') : []; lexEsc00 mne vwu = []; ; lexEsc1 s vu70 = lexEsc10 s vu70; ; lexEsc10 s (c,mne) = concatMap (lexEsc0 mne) (lexmatch mne s : []); lexEsc10 s vwv = []; ; lexEsc11 (yxw : s) = lexEsc9 (yxw == 'o') (yxw : s); lexEsc11 yxz = lexEsc8 yxz; ; lexEsc12 yyv c s True = ('^' : c : [],s) : []; lexEsc12 yyv c s False = lexEsc11 (yyv : c : s); ; lexEsc13 True (yyv : c : s) = lexEsc12 yyv c s (c >= '@' && c <= '_'); lexEsc13 yyz yzu = lexEsc11 yzu; ; lexEsc14 (yyv : yyy) = lexEsc13 (yyv == '^') (yyv : yyy); lexEsc14 yzv = lexEsc11 yzv; ; lexEsc15 c s True = (c : [],s) : []; lexEsc15 c s False = lexEsc14 (c : s); ; lexEsc16 (c : s) = lexEsc15 c s (c `elem` 'a' : 'b' : 'f' : 'n' : 'r' : 't' : 'v' : '\' : '"' : ''' : []); lexEsc16 yzx = lexEsc14 yzx; ; lexEsc2 (pr : vvz) = pr : []; lexEsc2 [] = []; ; lexEsc3 vvy = []; ; lexEsc4 vvw vvx True = lexEsc2 (concatMap (lexEsc1 (vvw : vvx)) table); lexEsc4 vvw vvx False = lexEsc3 (vvw : vvx); ; lexEsc5 vvw vvx True = span isDigit (vvw : vvx) : []; lexEsc5 vvw vvx False = lexEsc4 vvw vvx (isUpper vvw); ; lexEsc6 (vvw : vvx) = lexEsc5 vvw vvx (isDigit vvw); lexEsc6 ywv = lexEsc3 ywv; ; lexEsc7 True (ywx : s) = prefix 'x' (span isHexDigit s) : []; lexEsc7 ywy ywz = lexEsc6 ywz; ; lexEsc8 (ywx : s) = lexEsc7 (ywx == 'x') (ywx : s); lexEsc8 yxu = lexEsc6 yxu; ; lexEsc9 True (yxw : s) = prefix 'o' (span isOctDigit s) : []; lexEsc9 yxx yxy = lexEsc8 yxy; ; lexLitChar0 c s True = map (prefix '\') (lexEsc s); ; lexLitChar1 c s True = (c : [],s) : []; lexLitChar1 c s False = lexLitChar0 c s otherwise; ; prefix c (t,s) = (c : t,s); ; table = ('\127','D' : 'E' : 'L' : []) : asciiTab; } ; " "lexLitChar3 [] = []; lexLitChar3 zuu = lexLitChar2 zuu; " The following Function with conditions "span p [] = ([],[]); span p (vww : vwx)|p vww(vww : ys,zs)|otherwise([],vww : vwx) where { vu43 = span p vwx; ; ys = ys0 vu43; ; ys0 (ys,vwz) = ys; ; zs = zs0 vu43; ; zs0 (vwy,zs) = zs; } ; " is transformed to "span p [] = span3 p []; span p (vww : vwx) = span2 p (vww : vwx); " "span2 p (vww : vwx) = span1 p vww vwx (p vww) where { span0 p vww vwx True = ([],vww : vwx); ; span1 p vww vwx True = (vww : ys,zs); span1 p vww vwx False = span0 p vww vwx otherwise; ; vu43 = span p vwx; ; ys = ys0 vu43; ; ys0 (ys,vwz) = ys; ; zs = zs0 vu43; ; zs0 (vwy,zs) = zs; } ; " "span3 p [] = ([],[]); span3 zux zuy = span2 zux zuy; " ---------------------------------------- (10) Obligation: mainModule Main module Main where { import qualified Prelude; } ---------------------------------------- (11) LetRed (EQUIVALENT) Let/Where Reductions: The bindings of the following Let/Where expression "lexLitChar1 c s (c /= '\') where { lexEsc (c : s) = lexEsc16 (c : s); lexEsc (yyv : yyy) = lexEsc14 (yyv : yyy); lexEsc (yxw : s) = lexEsc11 (yxw : s); lexEsc (ywx : s) = lexEsc8 (ywx : s); lexEsc (vvw : vvx) = lexEsc6 (vvw : vvx); lexEsc vvy = lexEsc3 vvy; ; lexEsc0 mne vu69 = lexEsc00 mne vu69; ; lexEsc00 mne ([],s') = (mne,s') : []; lexEsc00 mne vwu = []; ; lexEsc1 s vu70 = lexEsc10 s vu70; ; lexEsc10 s (c,mne) = concatMap (lexEsc0 mne) (lexmatch mne s : []); lexEsc10 s vwv = []; ; lexEsc11 (yxw : s) = lexEsc9 (yxw == 'o') (yxw : s); lexEsc11 yxz = lexEsc8 yxz; ; lexEsc12 yyv c s True = ('^' : c : [],s) : []; lexEsc12 yyv c s False = lexEsc11 (yyv : c : s); ; lexEsc13 True (yyv : c : s) = lexEsc12 yyv c s (c >= '@' && c <= '_'); lexEsc13 yyz yzu = lexEsc11 yzu; ; lexEsc14 (yyv : yyy) = lexEsc13 (yyv == '^') (yyv : yyy); lexEsc14 yzv = lexEsc11 yzv; ; lexEsc15 c s True = (c : [],s) : []; lexEsc15 c s False = lexEsc14 (c : s); ; lexEsc16 (c : s) = lexEsc15 c s (c `elem` 'a' : 'b' : 'f' : 'n' : 'r' : 't' : 'v' : '\' : '"' : ''' : []); lexEsc16 yzx = lexEsc14 yzx; ; lexEsc2 (pr : vvz) = pr : []; lexEsc2 [] = []; ; lexEsc3 vvy = []; ; lexEsc4 vvw vvx True = lexEsc2 (concatMap (lexEsc1 (vvw : vvx)) table); lexEsc4 vvw vvx False = lexEsc3 (vvw : vvx); ; lexEsc5 vvw vvx True = span isDigit (vvw : vvx) : []; lexEsc5 vvw vvx False = lexEsc4 vvw vvx (isUpper vvw); ; lexEsc6 (vvw : vvx) = lexEsc5 vvw vvx (isDigit vvw); lexEsc6 ywv = lexEsc3 ywv; ; lexEsc7 True (ywx : s) = prefix 'x' (span isHexDigit s) : []; lexEsc7 ywy ywz = lexEsc6 ywz; ; lexEsc8 (ywx : s) = lexEsc7 (ywx == 'x') (ywx : s); lexEsc8 yxu = lexEsc6 yxu; ; lexEsc9 True (yxw : s) = prefix 'o' (span isOctDigit s) : []; lexEsc9 yxx yxy = lexEsc8 yxy; ; lexLitChar0 c s True = map (prefix '\') (lexEsc s); ; lexLitChar1 c s True = (c : [],s) : []; lexLitChar1 c s False = lexLitChar0 c s otherwise; ; prefix c (t,s) = (c : t,s); ; table = ('\127','D' : 'E' : 'L' : []) : asciiTab; } " are unpacked to the following functions on top level "lexLitChar2LexEsc4 vvw vvx True = lexLitChar2LexEsc2 (concatMap (lexLitChar2LexEsc1 (vvw : vvx)) lexLitChar2Table); lexLitChar2LexEsc4 vvw vvx False = lexLitChar2LexEsc3 (vvw : vvx); " "lexLitChar2LexEsc1 s vu70 = lexLitChar2LexEsc10 s vu70; " "lexLitChar2LexLitChar1 c s True = (c : [],s) : []; lexLitChar2LexLitChar1 c s False = lexLitChar2LexLitChar0 c s otherwise; " "lexLitChar2LexEsc5 vvw vvx True = span isDigit (vvw : vvx) : []; lexLitChar2LexEsc5 vvw vvx False = lexLitChar2LexEsc4 vvw vvx (isUpper vvw); " "lexLitChar2LexEsc0 mne vu69 = lexLitChar2LexEsc00 mne vu69; " "lexLitChar2LexEsc14 (yyv : yyy) = lexLitChar2LexEsc13 (yyv == '^') (yyv : yyy); lexLitChar2LexEsc14 yzv = lexLitChar2LexEsc11 yzv; " "lexLitChar2LexEsc11 (yxw : s) = lexLitChar2LexEsc9 (yxw == 'o') (yxw : s); lexLitChar2LexEsc11 yxz = lexLitChar2LexEsc8 yxz; " "lexLitChar2LexEsc16 (c : s) = lexLitChar2LexEsc15 c s (c `elem` 'a' : 'b' : 'f' : 'n' : 'r' : 't' : 'v' : '\' : '"' : ''' : []); lexLitChar2LexEsc16 yzx = lexLitChar2LexEsc14 yzx; " "lexLitChar2LexEsc6 (vvw : vvx) = lexLitChar2LexEsc5 vvw vvx (isDigit vvw); lexLitChar2LexEsc6 ywv = lexLitChar2LexEsc3 ywv; " "lexLitChar2LexEsc00 mne ([],s') = (mne,s') : []; lexLitChar2LexEsc00 mne vwu = []; " "lexLitChar2LexEsc7 True (ywx : s) = lexLitChar2Prefix 'x' (span isHexDigit s) : []; lexLitChar2LexEsc7 ywy ywz = lexLitChar2LexEsc6 ywz; " "lexLitChar2LexEsc2 (pr : vvz) = pr : []; lexLitChar2LexEsc2 [] = []; " "lexLitChar2LexEsc3 vvy = []; " "lexLitChar2Prefix c (t,s) = (c : t,s); " "lexLitChar2LexEsc10 s (c,mne) = concatMap (lexLitChar2LexEsc0 mne) (lexmatch mne s : []); lexLitChar2LexEsc10 s vwv = []; " "lexLitChar2LexLitChar0 c s True = map (lexLitChar2Prefix '\') (lexLitChar2LexEsc s); " "lexLitChar2LexEsc (c : s) = lexLitChar2LexEsc16 (c : s); lexLitChar2LexEsc (yyv : yyy) = lexLitChar2LexEsc14 (yyv : yyy); lexLitChar2LexEsc (yxw : s) = lexLitChar2LexEsc11 (yxw : s); lexLitChar2LexEsc (ywx : s) = lexLitChar2LexEsc8 (ywx : s); lexLitChar2LexEsc (vvw : vvx) = lexLitChar2LexEsc6 (vvw : vvx); lexLitChar2LexEsc vvy = lexLitChar2LexEsc3 vvy; " "lexLitChar2LexEsc13 True (yyv : c : s) = lexLitChar2LexEsc12 yyv c s (c >= '@' && c <= '_'); lexLitChar2LexEsc13 yyz yzu = lexLitChar2LexEsc11 yzu; " "lexLitChar2LexEsc12 yyv c s True = ('^' : c : [],s) : []; lexLitChar2LexEsc12 yyv c s False = lexLitChar2LexEsc11 (yyv : c : s); " "lexLitChar2LexEsc15 c s True = (c : [],s) : []; lexLitChar2LexEsc15 c s False = lexLitChar2LexEsc14 (c : s); " "lexLitChar2Table = ('\127','D' : 'E' : 'L' : []) : asciiTab; " "lexLitChar2LexEsc8 (ywx : s) = lexLitChar2LexEsc7 (ywx == 'x') (ywx : s); lexLitChar2LexEsc8 yxu = lexLitChar2LexEsc6 yxu; " "lexLitChar2LexEsc9 True (yxw : s) = lexLitChar2Prefix 'o' (span isOctDigit s) : []; lexLitChar2LexEsc9 yxx yxy = lexLitChar2LexEsc8 yxy; " The bindings of the following Let/Where expression "concatMap lex1 (lexString s) where { lex1 vu55 = lex10 vu55; ; lex10 (str,t) = ('"' : str,t) : []; lex10 xv = []; ; lexStrItem (wvv : wvz) = lexStrItem7 (wvv : wvz); lexStrItem (vzz : wuw) = lexStrItem4 (vzz : wuw); lexStrItem s = lexStrItem1 s; ; lexStrItem0 vu58 = lexStrItem00 vu58; ; lexStrItem00 (wxu : t) = lexStrItem002 (wxu : t); lexStrItem00 xu = lexStrItem000 xu; ; lexStrItem000 xu = []; ; lexStrItem001 True (wxu : t) = ([],t) : []; lexStrItem001 wxv wxw = lexStrItem000 wxw; ; lexStrItem002 (wxu : t) = lexStrItem001 (wxu == '\') (wxu : t); lexStrItem002 wxx = lexStrItem000 wxx; ; lexStrItem1 s = lexLitChar s; ; lexStrItem2 vzz c s True = concatMap lexStrItem0 (dropWhile isSpace s : []); lexStrItem2 vzz c s False = lexStrItem1 (vzz : c : s); ; lexStrItem3 True (vzz : c : s) = lexStrItem2 vzz c s (isSpace c); lexStrItem3 wux wuy = lexStrItem1 wuy; ; lexStrItem4 (vzz : wuw) = lexStrItem3 (vzz == '\') (vzz : wuw); lexStrItem4 wuz = lexStrItem1 wuz; ; lexStrItem5 True (wvv : wvx : s) = ('\' : '&' : [],s) : []; lexStrItem5 wwu wwv = lexStrItem4 wwv; ; lexStrItem6 True (wvv : wvx : s) = lexStrItem5 (wvx == '&') (wvv : wvx : s); lexStrItem6 www wwx = lexStrItem4 wwx; ; lexStrItem7 (wvv : wvz) = lexStrItem6 (wvv == '\') (wvv : wvz); lexStrItem7 wwy = lexStrItem4 wwy; ; lexString (vzu : s) = lexString4 (vzu : s); lexString s = lexString2 s; ; lexString0 ch vu56 = lexString00 ch vu56; ; lexString00 ch (str,u) = (ch ++ str,u) : []; lexString00 ch wy = []; ; lexString1 vu57 = lexString10 vu57; ; lexString10 (ch,t) = concatMap (lexString0 ch) (lexString t); lexString10 wz = []; ; lexString2 s = concatMap lexString1 (lexStrItem s); ; lexString3 True (vzu : s) = ('"' : [],s) : []; lexString3 vzv vzw = lexString2 vzw; ; lexString4 (vzu : s) = lexString3 (vzu == '"') (vzu : s); lexString4 vzx = lexString2 vzx; } " are unpacked to the following functions on top level "lex13LexStrItem5 True (wvv : wvx : s) = ('\' : '&' : [],s) : []; lex13LexStrItem5 wwu wwv = lex13LexStrItem4 wwv; " "lex13LexString00 ch (str,u) = (ch ++ str,u) : []; lex13LexString00 ch wy = []; " "lex13LexString4 (vzu : s) = lex13LexString3 (vzu == '"') (vzu : s); lex13LexString4 vzx = lex13LexString2 vzx; " "lex13LexString3 True (vzu : s) = ('"' : [],s) : []; lex13LexString3 vzv vzw = lex13LexString2 vzw; " "lex13LexString (vzu : s) = lex13LexString4 (vzu : s); lex13LexString s = lex13LexString2 s; " "lex13LexStrItem002 (wxu : t) = lex13LexStrItem001 (wxu == '\') (wxu : t); lex13LexStrItem002 wxx = lex13LexStrItem000 wxx; " "lex13LexStrItem001 True (wxu : t) = ([],t) : []; lex13LexStrItem001 wxv wxw = lex13LexStrItem000 wxw; " "lex13LexString0 ch vu56 = lex13LexString00 ch vu56; " "lex13Lex10 (str,t) = ('"' : str,t) : []; lex13Lex10 xv = []; " "lex13LexStrItem4 (vzz : wuw) = lex13LexStrItem3 (vzz == '\') (vzz : wuw); lex13LexStrItem4 wuz = lex13LexStrItem1 wuz; " "lex13LexStrItem2 vzz c s True = concatMap lex13LexStrItem0 (dropWhile isSpace s : []); lex13LexStrItem2 vzz c s False = lex13LexStrItem1 (vzz : c : s); " "lex13LexStrItem6 True (wvv : wvx : s) = lex13LexStrItem5 (wvx == '&') (wvv : wvx : s); lex13LexStrItem6 www wwx = lex13LexStrItem4 wwx; " "lex13LexStrItem (wvv : wvz) = lex13LexStrItem7 (wvv : wvz); lex13LexStrItem (vzz : wuw) = lex13LexStrItem4 (vzz : wuw); lex13LexStrItem s = lex13LexStrItem1 s; " "lex13LexStrItem3 True (vzz : c : s) = lex13LexStrItem2 vzz c s (isSpace c); lex13LexStrItem3 wux wuy = lex13LexStrItem1 wuy; " "lex13LexStrItem0 vu58 = lex13LexStrItem00 vu58; " "lex13LexStrItem7 (wvv : wvz) = lex13LexStrItem6 (wvv == '\') (wvv : wvz); lex13LexStrItem7 wwy = lex13LexStrItem4 wwy; " "lex13Lex1 vu55 = lex13Lex10 vu55; " "lex13LexString10 (ch,t) = concatMap (lex13LexString0 ch) (lex13LexString t); lex13LexString10 wz = []; " "lex13LexStrItem00 (wxu : t) = lex13LexStrItem002 (wxu : t); lex13LexStrItem00 xu = lex13LexStrItem000 xu; " "lex13LexStrItem1 s = lexLitChar s; " "lex13LexStrItem000 xu = []; " "lex13LexString1 vu57 = lex13LexString10 vu57; " "lex13LexString2 s = concatMap lex13LexString1 (lex13LexStrItem s); " The bindings of the following Let/Where expression "span1 p vww vwx (p vww) where { span0 p vww vwx True = ([],vww : vwx); ; span1 p vww vwx True = (vww : ys,zs); span1 p vww vwx False = span0 p vww vwx otherwise; ; vu43 = span p vwx; ; ys = ys0 vu43; ; ys0 (ys,vwz) = ys; ; zs = zs0 vu43; ; zs0 (vwy,zs) = zs; } " are unpacked to the following functions on top level "span2Zs0 zuz zvu (vwy,zs) = zs; " "span2Vu43 zuz zvu = span zuz zvu; " "span2Ys0 zuz zvu (ys,vwz) = ys; " "span2Span0 zuz zvu p vww vwx True = ([],vww : vwx); " "span2Ys zuz zvu = span2Ys0 zuz zvu (span2Vu43 zuz zvu); " "span2Zs zuz zvu = span2Zs0 zuz zvu (span2Vu43 zuz zvu); " "span2Span1 zuz zvu p vww vwx True = (vww : span2Ys zuz zvu,span2Zs zuz zvu); span2Span1 zuz zvu p vww vwx False = span2Span0 zuz zvu p vww vwx otherwise; " The bindings of the following Let/Where expression "lex11 c s (isSingle c) where { isIdChar c = isAlphaNum c || c `elem` '_' : ''' : []; ; isSingle c = c `elem` ',' : ';' : '(' : ')' : '[' : ']' : '{' : '}' : '_' : '`' : []; ; isSym c = c `elem` '!' : '@' : '#' : '$' : '%' : '&' : '*' : '+' : '.' : '/' : '<' : '=' : '>' : '?' : '\' : '^' : '|' : ':' : '-' : '~' : []; ; lex11 c s True = (c : [],s) : []; lex11 c s False = lex9 c s (isSym c); ; lex2 c vu59 = lex20 c vu59; ; lex20 c (sym,t) = (c : sym,t) : []; lex20 c yx = []; ; lex3 c vu60 = lex30 c vu60; ; lex30 c (nam,t) = (c : nam,t) : []; lex30 c yy = []; ; lex4 c ds vu61 = lex40 c ds vu61; ; lex40 c ds (fe,t) = (c : ds ++ fe,t) : []; lex40 c ds yv = []; ; lex5 c vu62 = lex50 c vu62; ; lex50 c (ds,s) = concatMap (lex4 c ds) (lexFracExp s); lex50 c yw = []; ; lex6 c s True = []; ; lex7 c s True = concatMap (lex5 c) (span isDigit s : []); lex7 c s False = lex6 c s otherwise; ; lex8 c s True = concatMap (lex3 c) (span isIdChar s : []); lex8 c s False = lex7 c s (isDigit c); ; lex9 c s True = concatMap (lex2 c) (span isSym s : []); lex9 c s False = lex8 c s (isAlpha c); ; lexExp (e : s) = lexExp5 (e : s); lexExp s = lexExp3 s; ; lexExp0 e c vu65 = lexExp00 e c vu65; ; lexExp00 e c (ds,u) = (e : c : ds,u) : []; lexExp00 e c xw = []; ; lexExp1 e vu66 = lexExp10 e vu66; ; lexExp10 e (c : t) = lexExp100 e c t (c `elem` '+' : '-' : []); lexExp10 e xy = []; ; lexExp100 e c t True = concatMap (lexExp0 e c) (lexDigits t); lexExp100 e c t False = []; ; lexExp2 e vu67 = lexExp20 e vu67; ; lexExp20 e (ds,t) = (e : ds,t) : []; lexExp20 e xx = []; ; lexExp3 s = ([],s) : []; ; lexExp4 e s True = concatMap (lexExp1 e) (s : []) ++ concatMap (lexExp2 e) (lexDigits s); lexExp4 e s False = lexExp3 (e : s); ; lexExp5 (e : s) = lexExp4 e s (e `elem` 'e' : 'E' : []); lexExp5 wxz = lexExp3 wxz; ; lexFracExp (wyv : wyy) = lexFracExp5 (wyv : wyy); lexFracExp s = lexFracExp2 s; ; lexFracExp0 ds vu63 = lexFracExp00 ds vu63; ; lexFracExp00 ds (e,u) = ('.' : ds ++ e,u) : []; lexFracExp00 ds yu = []; ; lexFracExp1 vu64 = lexFracExp10 vu64; ; lexFracExp10 (ds,t) = concatMap (lexFracExp0 ds) (lexExp t); lexFracExp10 xz = []; ; lexFracExp2 s = lexExp s; ; lexFracExp3 wyv c cs True = concatMap lexFracExp1 (lexDigits (c : cs)); lexFracExp3 wyv c cs False = lexFracExp2 (wyv : c : cs); ; lexFracExp4 True (wyv : c : cs) = lexFracExp3 wyv c cs (isDigit c); lexFracExp4 wyz wzu = lexFracExp2 wzu; ; lexFracExp5 (wyv : wyy) = lexFracExp4 (wyv == '.') (wyv : wyy); lexFracExp5 wzv = lexFracExp2 wzv; } " are unpacked to the following functions on top level "lex12LexExp20 e (ds,t) = (e : ds,t) : []; lex12LexExp20 e xx = []; " "lex12LexFracExp0 ds vu63 = lex12LexFracExp00 ds vu63; " "lex12LexFracExp10 (ds,t) = concatMap (lex12LexFracExp0 ds) (lex12LexExp t); lex12LexFracExp10 xz = []; " "lex12Lex40 c ds (fe,t) = (c : ds ++ fe,t) : []; lex12Lex40 c ds yv = []; " "lex12LexExp00 e c (ds,u) = (e : c : ds,u) : []; lex12LexExp00 e c xw = []; " "lex12LexExp1 e vu66 = lex12LexExp10 e vu66; " "lex12Lex5 c vu62 = lex12Lex50 c vu62; " "lex12LexFracExp1 vu64 = lex12LexFracExp10 vu64; " "lex12Lex30 c (nam,t) = (c : nam,t) : []; lex12Lex30 c yy = []; " "lex12Lex20 c (sym,t) = (c : sym,t) : []; lex12Lex20 c yx = []; " "lex12LexFracExp (wyv : wyy) = lex12LexFracExp5 (wyv : wyy); lex12LexFracExp s = lex12LexFracExp2 s; " "lex12LexExp0 e c vu65 = lex12LexExp00 e c vu65; " "lex12LexExp (e : s) = lex12LexExp5 (e : s); lex12LexExp s = lex12LexExp3 s; " "lex12LexFracExp5 (wyv : wyy) = lex12LexFracExp4 (wyv == '.') (wyv : wyy); lex12LexFracExp5 wzv = lex12LexFracExp2 wzv; " "lex12LexExp10 e (c : t) = lex12LexExp100 e c t (c `elem` '+' : '-' : []); lex12LexExp10 e xy = []; " "lex12Lex50 c (ds,s) = concatMap (lex12Lex4 c ds) (lex12LexFracExp s); lex12Lex50 c yw = []; " "lex12Lex4 c ds vu61 = lex12Lex40 c ds vu61; " "lex12IsSym c = c `elem` '!' : '@' : '#' : '$' : '%' : '&' : '*' : '+' : '.' : '/' : '<' : '=' : '>' : '?' : '\' : '^' : '|' : ':' : '-' : '~' : []; " "lex12Lex3 c vu60 = lex12Lex30 c vu60; " "lex12LexFracExp4 True (wyv : c : cs) = lex12LexFracExp3 wyv c cs (isDigit c); lex12LexFracExp4 wyz wzu = lex12LexFracExp2 wzu; " "lex12Lex8 c s True = concatMap (lex12Lex3 c) (span lex12IsIdChar s : []); lex12Lex8 c s False = lex12Lex7 c s (isDigit c); " "lex12Lex11 c s True = (c : [],s) : []; lex12Lex11 c s False = lex12Lex9 c s (lex12IsSym c); " "lex12LexExp4 e s True = concatMap (lex12LexExp1 e) (s : []) ++ concatMap (lex12LexExp2 e) (lexDigits s); lex12LexExp4 e s False = lex12LexExp3 (e : s); " "lex12IsIdChar c = isAlphaNum c || c `elem` '_' : ''' : []; " "lex12LexExp3 s = ([],s) : []; " "lex12IsSingle c = c `elem` ',' : ';' : '(' : ')' : '[' : ']' : '{' : '}' : '_' : '`' : []; " "lex12LexFracExp3 wyv c cs True = concatMap lex12LexFracExp1 (lexDigits (c : cs)); lex12LexFracExp3 wyv c cs False = lex12LexFracExp2 (wyv : c : cs); " "lex12Lex2 c vu59 = lex12Lex20 c vu59; " "lex12LexFracExp2 s = lex12LexExp s; " "lex12LexExp100 e c t True = concatMap (lex12LexExp0 e c) (lexDigits t); lex12LexExp100 e c t False = []; " "lex12LexExp5 (e : s) = lex12LexExp4 e s (e `elem` 'e' : 'E' : []); lex12LexExp5 wxz = lex12LexExp3 wxz; " "lex12Lex6 c s True = []; " "lex12LexFracExp00 ds (e,u) = ('.' : ds ++ e,u) : []; lex12LexFracExp00 ds yu = []; " "lex12LexExp2 e vu67 = lex12LexExp20 e vu67; " "lex12Lex9 c s True = concatMap (lex12Lex2 c) (span lex12IsSym s : []); lex12Lex9 c s False = lex12Lex8 c s (isAlpha c); " "lex12Lex7 c s True = concatMap (lex12Lex5 c) (span isDigit s : []); lex12Lex7 c s False = lex12Lex6 c s otherwise; " The bindings of the following Let/Where expression "readParen0 b where { mandatory r = concatMap mandatory2 (lex r); ; mandatory0 x vu48 = mandatory00 x vu48; ; mandatory00 x (xzv : xzw,u) = mandatory002 x (xzv : xzw,u); mandatory00 x vuu = mandatory000 x vuu; ; mandatory000 x vuu = []; ; mandatory001 True x (xzv : [],u) = (x,u) : []; mandatory001 xzx xzy xzz = mandatory000 xzy xzz; ; mandatory002 x (xzv : xzw,u) = mandatory001 (xzv == ')') x (xzv : xzw,u); mandatory002 yuu yuv = mandatory000 yuu yuv; ; mandatory1 vu49 = mandatory10 vu49; ; mandatory10 (x,t) = concatMap (mandatory0 x) (lex t); mandatory10 vuv = []; ; mandatory2 vu50 = mandatory20 vu50; ; mandatory20 (xyu : xyv,s) = mandatory202 (xyu : xyv,s); mandatory20 zz = mandatory200 zz; ; mandatory200 zz = []; ; mandatory201 True (xyu : [],s) = concatMap mandatory1 (optional s); mandatory201 xyw xyx = mandatory200 xyx; ; mandatory202 (xyu : xyv,s) = mandatory201 (xyu == '(') (xyu : xyv,s); mandatory202 xyy = mandatory200 xyy; ; optional r = g r ++ mandatory r; ; readParen0 True = mandatory; readParen0 False = optional; } " are unpacked to the following functions on top level "readParenMandatory000 zvv x vuu = []; " "readParenMandatory0 zvv x vu48 = readParenMandatory00 zvv x vu48; " "readParenMandatory201 zvv True (xyu : [],s) = concatMap (readParenMandatory1 zvv) (readParenOptional zvv s); readParenMandatory201 zvv xyw xyx = readParenMandatory200 zvv xyx; " "readParenReadParen0 zvv True = readParenMandatory zvv; readParenReadParen0 zvv False = readParenOptional zvv; " "readParenMandatory2 zvv vu50 = readParenMandatory20 zvv vu50; " "readParenOptional zvv r = zvv r ++ readParenMandatory zvv r; " "readParenMandatory20 zvv (xyu : xyv,s) = readParenMandatory202 zvv (xyu : xyv,s); readParenMandatory20 zvv zz = readParenMandatory200 zvv zz; " "readParenMandatory00 zvv x (xzv : xzw,u) = readParenMandatory002 zvv x (xzv : xzw,u); readParenMandatory00 zvv x vuu = readParenMandatory000 zvv x vuu; " "readParenMandatory zvv r = concatMap (readParenMandatory2 zvv) (lex r); " "readParenMandatory001 zvv True x (xzv : [],u) = (x,u) : []; readParenMandatory001 zvv xzx xzy xzz = readParenMandatory000 zvv xzy xzz; " "readParenMandatory200 zvv zz = []; " "readParenMandatory10 zvv (x,t) = concatMap (readParenMandatory0 zvv x) (lex t); readParenMandatory10 zvv vuv = []; " "readParenMandatory1 zvv vu49 = readParenMandatory10 zvv vu49; " "readParenMandatory002 zvv x (xzv : xzw,u) = readParenMandatory001 zvv (xzv == ')') x (xzv : xzw,u); readParenMandatory002 zvv yuu yuv = readParenMandatory000 zvv yuu yuv; " "readParenMandatory202 zvv (xyu : xyv,s) = readParenMandatory201 zvv (xyu == '(') (xyu : xyv,s); readParenMandatory202 zvv xyy = readParenMandatory200 zvv xyy; " ---------------------------------------- (12) Obligation: mainModule Main module Main where { import qualified Prelude; } ---------------------------------------- (13) NumRed (SOUND) Num Reduction:All numbers are transformed to their corresponding representation with Succ, Pred and Zero. ---------------------------------------- (14) Obligation: mainModule Main module Main where { import qualified Prelude; }