diff --git a/Data/Tag.hs b/Data/Tag.hs
new file mode 100644
--- /dev/null
+++ b/Data/Tag.hs
@@ -0,0 +1,53 @@
+module Data.Tag where
+
+import Text.Regex.PCRE.Light
+import qualified Data.ByteString.Char8 as B
+import Data.List
+import Data.Maybe
+
+--------------------------------------------------------------------------------
+-- Tag Lib
+--------------------------------------------------------------------------------
+-- Types
+type Str = B.ByteString
+type RegexStr = Str
+type Tag = Str
+type Tagged a = [(a,[Tag])]
+type Rules = [(Regex, [Tag])]
+
+-- Creation
+mkRules :: [PCREOption] -> [ (RegexStr, [Tag]) ] -> Rules
+mkRules opts rs = map (\(r, ts) -> (compile r opts, ts)) rs
+mkRules1 = mkRules []
+
+getTags :: [PCREExecOption] -> Rules -> Str -> [Tag]
+getTags opts rs x = nub $ concat $ mapMaybe (\(r,ts) -> match r x opts >> Just ts) rs
+
+mkTaggedWrt :: [PCREExecOption] -> Rules -> [a] -> (a -> Str) -> Tagged a
+mkTaggedWrt opts rs xs f = zip xs $ map (getTags opts rs . f) xs
+
+-- Analysis
+allTags :: Rules -> [Tag]
+allTags = nub . concatMap snd
+
+untagged :: Tagged a -> [a]
+untagged = map fst . filter ((== []) . snd)
+
+usedTags :: Tagged a -> [Tag]
+usedTags = nub . concatMap snd
+
+unusedTags :: Rules -> Tagged a -> [Tag]
+unusedTags r t = (allTags r) \\ (usedTags t)
+
+-- Filtering
+hasTag :: Tag -> (a,[Tag]) -> Bool
+hasTag t (_,ts) = t `elem` ts
+
+withTag :: Tag -> Tagged a -> Tagged a
+withTag t ta = filter (hasTag t) ta
+
+withoutTag :: Tag -> Tagged a -> Tagged a
+withoutTag t ta = filter (not . hasTag t) ta
+
+withAnyTag :: [Tag] -> Tagged a -> Tagged a
+withAnyTag ts ta = filter (\(a,ats) -> ts `intersect` ats /= []) ta
diff --git a/LICENSE b/LICENSE
new file mode 100644
--- /dev/null
+++ b/LICENSE
@@ -0,0 +1,30 @@
+Copyright (c)2010, Joseph Re
+
+All rights reserved.
+
+Redistribution and use in source and binary forms, with or without
+modification, are permitted provided that the following conditions are met:
+
+    * Redistributions of source code must retain the above copyright
+      notice, this list of conditions and the following disclaimer.
+
+    * Redistributions in binary form must reproduce the above
+      copyright notice, this list of conditions and the following
+      disclaimer in the documentation and/or other materials provided
+      with the distribution.
+
+    * Neither the name of Joseph Re nor the names of other
+      contributors may be used to endorse or promote products derived
+      from this software without specific prior written permission.
+
+THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
+"AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
+LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
+A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
+OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
+SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
+LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
+DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
+THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
+(INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
+OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
diff --git a/Setup.hs b/Setup.hs
new file mode 100644
--- /dev/null
+++ b/Setup.hs
@@ -0,0 +1,2 @@
+import Distribution.Simple
+main = defaultMain
diff --git a/tagging.cabal b/tagging.cabal
new file mode 100644
--- /dev/null
+++ b/tagging.cabal
@@ -0,0 +1,19 @@
+Name:                tagging
+Version:             0.1
+Synopsis:            Library for tagging data
+Description:
+   A library for tagging data according to regex rules and manipulating the
+   tagged structures.
+Homepage:            git://github.com/jre2/HaskellTagging.git
+License:             BSD3
+License-file:        LICENSE
+Author:              Joseph Re
+Maintainer:          overture2112@gmail.com
+Category:            Data
+Build-type:          Simple
+Cabal-version:       >=1.2
+
+Library
+  Exposed-modules:   Data.Tag
+  Build-depends:     base < 5, bytestring >= 0.9, pcre-light >= 0.4
+  ghc-options:       -Wall
