Encode-1.3.8: Encoding character data

CopyrightPeter Ljunglof 2002
LicenseGPL
Maintainerotakar-smrz users.sf.net
Stabilityprovisional
Portabilityportable
Safe HaskellSafe
LanguageHaskell98

PureFP.OrdMap

Description

Chapter 1 and Appendix A of /Pure Functional Parsing – an advanced tutorial/ by Peter Ljunglöf

http://www.ling.gu.se/~peb/pubs/p02-lic-thesis.pdf

Documentation

class OrdMap m where Source

Minimal complete definition

emptyMap, (|->), isEmptyMap, (?), mergeWith, assocs, ordMap, mapMap

Methods

emptyMap :: Ord s => m s a Source

(|->) :: Ord s => s -> a -> m s a Source

isEmptyMap :: Ord s => m s a -> Bool Source

(?) :: Ord s => m s a -> s -> Maybe a Source

lookupWith :: Ord s => a -> m s a -> s -> a Source

mergeWith :: Ord s => (a -> a -> a) -> m s a -> m s a -> m s a Source

unionMapWith :: Ord s => (a -> a -> a) -> [m s a] -> m s a Source

assocs :: Ord s => m s a -> [(s, a)] Source

ordMap :: Ord s => [(s, a)] -> m s a Source

mapMap :: Ord s => (a -> b) -> m s a -> m s b Source

Instances

data Map s a Source

Instances

OrdMap Map Source 
(Eq s, Eq a) => Eq (Map s a) Source 
(Show s, Show a) => Show (Map s a) Source 

makeMapWith :: (Ord s, OrdMap m) => (a -> a -> a) -> [(s, a)] -> m s a Source

mapMapWithKey :: (s -> t -> a) -> Map s t -> Map s a Source