diff options
| author | aarne <aarne@cs.chalmers.se> | 2007-06-08 12:50:01 +0000 |
|---|---|---|
| committer | aarne <aarne@cs.chalmers.se> | 2007-06-08 12:50:01 +0000 |
| commit | ef9174e35d62492a35b5e4ead908ba893c460815 (patch) | |
| tree | 497428a8d6aff7c7b2051e49b9b52a682d265276 /src/GF/Grammar/Compute.hs | |
| parent | 06acca1f679dc5e750a7f708800ec88272e577de (diff) | |
pattern matching optimization; trace of fun in compilation with -v
Diffstat (limited to 'src/GF/Grammar/Compute.hs')
| -rw-r--r-- | src/GF/Grammar/Compute.hs | 30 |
1 files changed, 16 insertions, 14 deletions
diff --git a/src/GF/Grammar/Compute.hs b/src/GF/Grammar/Compute.hs index 24f475f03..d9bd70301 100644 --- a/src/GF/Grammar/Compute.hs +++ b/src/GF/Grammar/Compute.hs @@ -141,9 +141,11 @@ computeTermOpt rec gr = comp where return $ S t' v' -- if v' is not canonical S t v -> do - t' <- comp g t - v' <- comp g v - case t' of + t' <- comp g t + v' <- comp g v + case v' of + FV vs -> mapM (\c -> comp g (S t' c)) vs >>= returnC . variants + _ -> case t' of FV ccs -> mapM (\c -> comp g (S c v')) ccs >>= returnC . variants T _ [(PV IW,c)] -> comp g c --- an optimization @@ -152,21 +154,21 @@ computeTermOpt rec gr = comp where T _ [(PV z,c)] -> comp (ext z v' g) c --- another optimization T _ [(PT _ (PV z),c)] -> comp (ext z v' g) c - + -- course-of-values table: look up by index, no pattern matching needed V ptyp ts -> do vs <- allParamValues gr ptyp - ps <- mapM term2patt vs - let cc = zip ps ts - case v' of - FV vs -> mapM (\c -> comp g (S t' c)) vs >>= returnC . variants - _ -> case matchPattern cc v' of - Ok (c,g') -> comp (g' ++ g) c - _ | isCan v' -> prtBad ("missing case" +++ prt v' +++ "in") t + case lookup v' (zip vs [0 .. length vs - 1]) of + Just i -> comp g $ ts !! i + _ -> return $ S t' v' -- if v' is not canonical + + T (TComp _) cs -> do + case term2patt v' of + Ok p' -> case lookup p' cs of + Just u -> comp g u _ -> return $ S t' v' -- if v' is not canonical + _ -> return $ S t' v' - T _ cc -> case v' of - FV vs -> mapM (\c -> comp g (S t' c)) vs >>= returnC . variants - _ -> case matchPattern cc v' of + T _ cc -> case matchPattern cc v' of Ok (c,g') -> comp (g' ++ g) c _ | isCan v' -> prtBad ("missing case" +++ prt v' +++ "in") t _ -> return $ S t' v' -- if v' is not canonical |
