summaryrefslogtreecommitdiff
path: root/src-3.0/GF/Parsing/FCFG
diff options
context:
space:
mode:
authorkrasimir <krasimir@chalmers.se>2008-05-29 11:43:28 +0000
committerkrasimir <krasimir@chalmers.se>2008-05-29 11:43:28 +0000
commit363ddd7b916a48f86f1520350097f83175a0debf (patch)
tree55c3dbc6cb3d80e8e0d4d72c93e988d937607678 /src-3.0/GF/Parsing/FCFG
parent4d1809ef2d824eb6e80fc1bf1d0f5e0aaf23ec16 (diff)
simplify FSymbol type
Diffstat (limited to 'src-3.0/GF/Parsing/FCFG')
-rw-r--r--src-3.0/GF/Parsing/FCFG/Active.hs27
-rw-r--r--src-3.0/GF/Parsing/FCFG/PInfo.hs24
2 files changed, 24 insertions, 27 deletions
diff --git a/src-3.0/GF/Parsing/FCFG/Active.hs b/src-3.0/GF/Parsing/FCFG/Active.hs
index 9d4a0ac0c..7db4fbb61 100644
--- a/src-3.0/GF/Parsing/FCFG/Active.hs
+++ b/src-3.0/GF/Parsing/FCFG/Active.hs
@@ -54,7 +54,8 @@ process strategy pinfo toks ((c,item):items) chart = process strategy pinfo toks
univRule cat item@(Active found rng lbl ppos node@(SNode ruleid recs)) chart
| inRange (bounds lin) ppos =
case lin ! ppos of
- FSymCat c r d -> case recs !! d of
+ FSymCat r d -> let c = args !! d
+ in case recs !! d of
[] -> case insertXChart chart item c of
Nothing -> chart
Just chart -> let items = do item@(Final found' _) <- lookupXChartFinal chart c
@@ -68,31 +69,31 @@ process strategy pinfo toks ((c,item):items) chart = process strategy pinfo toks
found' -> let items = do rng <- concatRange rng (found' !! r)
return (c, Active found rng lbl (ppos+1) node)
in process strategy pinfo toks items chart
- FSymTok tok -> let items = do t_rng <- inputToken toks ? tok
- rng' <- concatRange rng t_rng
- return (cat, Active found rng' lbl (ppos+1) node)
- in process strategy pinfo toks items chart
+ FSymTok tok -> let items = do t_rng <- inputToken toks ? tok
+ rng' <- concatRange rng t_rng
+ return (cat, Active found rng' lbl (ppos+1) node)
+ in process strategy pinfo toks items chart
| otherwise =
if inRange (bounds lins) (lbl+1)
then univRule cat (Active (rng:found) EmptyRange (lbl+1) 0 node) chart
else univRule cat (Final (reverse (rng:found)) node) chart
where
- (FRule _ _ _ cat lins) = allRules pinfo ! ruleid
- lin = lins ! lbl
+ (FRule _ _ args cat lins) = allRules pinfo ! ruleid
+ lin = lins ! lbl
univRule cat item@(Final found' node) chart =
case insertXChart chart item cat of
Nothing -> chart
Just chart -> let items = do (Active found rng l ppos node@(SNode ruleid _)) <- lookupXChartAct chart cat
- let FRule _ _ _ _ lins = allRules pinfo ! ruleid
- FSymCat cat r d = lins ! l ! ppos
+ let FRule _ _ args _ lins = allRules pinfo ! ruleid
+ FSymCat r d = lins ! l ! ppos
rng <- concatRange rng (found' !! r)
- return (cat, Active found rng l (ppos+1) (updateChildren node d found'))
+ return (args !! d, Active found rng l (ppos+1) (updateChildren node d found'))
++
do guard (isBU strategy)
ruleid <- leftcornerCats pinfo ? cat
- let FRule _ _ _ _ lins = allRules pinfo ! ruleid
- FSymCat cat r d = lins ! 0 ! 0
- return (cat, Active [] (found' !! r) 0 1 (updateChildren (emptyChildren ruleid pinfo) d found'))
+ let FRule _ _ args _ lins = allRules pinfo ! ruleid
+ FSymCat r d = lins ! 0 ! 0
+ return (args !! d, Active [] (found' !! r) 0 1 (updateChildren (emptyChildren ruleid pinfo) d found'))
updateChildren :: SyntaxNode RuleId RangeRec -> Int -> RangeRec -> SyntaxNode RuleId RangeRec
updateChildren (SNode ruleid recs) i rec = SNode ruleid $! updateNth (const rec) i recs
diff --git a/src-3.0/GF/Parsing/FCFG/PInfo.hs b/src-3.0/GF/Parsing/FCFG/PInfo.hs
index 08d40df85..2d6385feb 100644
--- a/src-3.0/GF/Parsing/FCFG/PInfo.hs
+++ b/src-3.0/GF/Parsing/FCFG/PInfo.hs
@@ -55,19 +55,19 @@ data FCFPInfo
}
-getLeftCornerTok lins
+getLeftCornerTok (FRule _ _ _ _ lins)
| inRange (bounds syms) 0 = case syms ! 0 of
- FSymTok tok -> Just tok
- _ -> Nothing
- | otherwise = Nothing
+ FSymTok tok -> [tok]
+ _ -> []
+ | otherwise = []
where
syms = lins ! 0
-getLeftCornerCat lins
+getLeftCornerCat (FRule _ _ args _ lins)
| inRange (bounds syms) 0 = case syms ! 0 of
- FSymCat c _ _ -> Just c
- _ -> Nothing
- | otherwise = Nothing
+ FSymCat _ d -> [args !! d]
+ _ -> []
+ | otherwise = []
where
syms = lins ! 0
@@ -88,12 +88,8 @@ buildFCFPInfo (grammar,startup) = -- trace (unlines [prt (x,Set.toList set) | (x
topdownrules = accumAssoc id [(cat, ruleid) | (ruleid, FRule _ _ _ cat _) <- assocs allrules]
epsilonrules = [ ruleid | (ruleid, FRule _ _ _ _ lins) <- assocs allrules,
not (inRange (bounds (lins ! 0)) 0) ]
- leftcorncats = accumAssoc id
- [ (fromJust (getLeftCornerCat lins), ruleid) |
- (ruleid, FRule _ _ _ _ lins) <- assocs allrules, isJust (getLeftCornerCat lins) ]
- leftcorntoks = accumAssoc id
- [ (fromJust (getLeftCornerTok lins), ruleid) |
- (ruleid, FRule _ _ _ _ lins) <- assocs allrules, isJust (getLeftCornerTok lins) ]
+ leftcorncats = accumAssoc id [ (cat, ruleid) | (ruleid, rule) <- assocs allrules, cat <- getLeftCornerCat rule ]
+ leftcorntoks = accumAssoc id [ (tok, ruleid) | (ruleid, rule) <- assocs allrules, tok <- getLeftCornerTok rule ]
grammarcats = aElems topdownrules
grammartoks = nubsort [t | (FRule _ _ _ _ lins) <- grammar, lin <- elems lins, FSymTok t <- elems lin]