summaryrefslogtreecommitdiff
path: root/devel
diff options
context:
space:
mode:
authoradrianp <adrianp@pkgsrc.org>2005-11-29 19:12:04 +0000
committeradrianp <adrianp@pkgsrc.org>2005-11-29 19:12:04 +0000
commita06878c9657b6cc8d87531d8241dcde4859d5082 (patch)
tree0ea0e0000faa23e46660cc1519f8c51ebb575348 /devel
parentc729a89e5e333cc44d7d181e0f8d62f5837fef8e (diff)
downloadpkgsrc-a06878c9657b6cc8d87531d8241dcde4859d5082.tar.gz
TRE is a lightweight, robust, and efficient POSIX compliant regexp matching
library with some exciting features such as approximate (fuzzy) matching. At the core of TRE is a new algorithm for regular expression matching with submatch addressing. The algorithm uses linear worst-case time in the length of the text being searched, and quadratic worst-case time in the length of the used regular expression. In other words, the time complexity of the algorithm is O(M2N), where M is the length of the regular expression and N is the length of the text. The used space is also quadratic on the length of the regex, but does not depend on the searched string. This quadratic behaviour occurs only on pathological cases which are probably very rare in practice.
Diffstat (limited to 'devel')
-rw-r--r--devel/tre/DESCR12
-rw-r--r--devel/tre/Makefile25
-rw-r--r--devel/tre/PLIST6
-rw-r--r--devel/tre/buildlink3.mk19
-rw-r--r--devel/tre/distinfo5
5 files changed, 67 insertions, 0 deletions
diff --git a/devel/tre/DESCR b/devel/tre/DESCR
new file mode 100644
index 00000000000..220d5be8bb5
--- /dev/null
+++ b/devel/tre/DESCR
@@ -0,0 +1,12 @@
+TRE is a lightweight, robust, and efficient POSIX compliant regexp matching
+library with some exciting features such as approximate (fuzzy) matching.
+
+At the core of TRE is a new algorithm for regular expression matching with
+submatch addressing. The algorithm uses linear worst-case time in the length
+of the text being searched, and quadratic worst-case time in the length of
+the used regular expression. In other words, the time complexity of the
+algorithm is O(M2N), where M is the length of the regular expression and N
+is the length of the text. The used space is also quadratic on the length
+of the regex, but does not depend on the searched string. This quadratic
+behaviour occurs only on pathological cases which are probably very rare
+in practice.
diff --git a/devel/tre/Makefile b/devel/tre/Makefile
new file mode 100644
index 00000000000..3a91c1ce706
--- /dev/null
+++ b/devel/tre/Makefile
@@ -0,0 +1,25 @@
+# $NetBSD: Makefile,v 1.1.1.1 2005/11/29 19:12:04 adrianp Exp $
+
+#
+# Please do not update or modify this package as it has been imported only
+# as a dependecy for chat/unrealircd. This package should only be updated
+# when chat/unrealircd requires it.
+#
+
+DISTNAME= tre-0.7.2
+CATEGORIES= devel
+MASTER_SITES= http://laurikari.net/tre/
+
+MAINTAINER= adrianp@NetBSD.org
+HOMEPAGE= http://laurikari.net/tre/
+COMMENT= Lightweight and robust POSIX compliant regexp matching library
+
+GNU_CONFIGURE= YES
+
+CONFIGURE_ARGS+= --disable-agrep
+CONFIGURE_ARGS+= --disable-shared
+CONFIGURE_ARGS+= --disable-system-abi
+CONFIGURE_ARGS+= --disable-wchar
+CONFIGURE_ARGS+= --disable-multibyte
+
+.include "../../mk/bsd.pkg.mk"
diff --git a/devel/tre/PLIST b/devel/tre/PLIST
new file mode 100644
index 00000000000..514d3b9348f
--- /dev/null
+++ b/devel/tre/PLIST
@@ -0,0 +1,6 @@
+@comment $NetBSD: PLIST,v 1.1.1.1 2005/11/29 19:12:04 adrianp Exp $
+include/tre/regex.h
+include/tre/tre-config.h
+lib/libtre.la
+lib/pkgconfig/tre.pc
+@dirrm include/tre
diff --git a/devel/tre/buildlink3.mk b/devel/tre/buildlink3.mk
new file mode 100644
index 00000000000..57c76d4e0cd
--- /dev/null
+++ b/devel/tre/buildlink3.mk
@@ -0,0 +1,19 @@
+# $NetBSD: buildlink3.mk,v 1.1.1.1 2005/11/29 19:12:04 adrianp Exp $
+
+BUILDLINK_DEPTH:= ${BUILDLINK_DEPTH}+
+TRE_BUILDLINK3_MK:= ${TRE_BUILDLINK3_MK}+
+
+.if !empty(BUILDLINK_DEPTH:M+)
+BUILDLINK_DEPENDS+= tre
+.endif
+
+BUILDLINK_PACKAGES:= ${BUILDLINK_PACKAGES:Ntre}
+BUILDLINK_PACKAGES+= tre
+
+.if !empty(TRE_BUILDLINK3_MK:M+)
+BUILDLINK_DEPENDS.tre+= tre>=0.7.2
+BUILDLINK_PKGSRCDIR.tre?= ../../devel/tre
+BUILDLINK_DEPMETHOD.tre?= build
+.endif # TRE_BUILDLINK3_MK
+
+BUILDLINK_DEPTH:= ${BUILDLINK_DEPTH:S/+$//}
diff --git a/devel/tre/distinfo b/devel/tre/distinfo
new file mode 100644
index 00000000000..435687b2ed7
--- /dev/null
+++ b/devel/tre/distinfo
@@ -0,0 +1,5 @@
+$NetBSD: distinfo,v 1.1.1.1 2005/11/29 19:12:04 adrianp Exp $
+
+SHA1 (tre-0.7.2.tar.gz) = 8211711cf9098ddee0d71da7a4b02036d679ba15
+RMD160 (tre-0.7.2.tar.gz) = 0fb34240e337efaac20bcd7e9cc9a69c0f66636a
+Size (tre-0.7.2.tar.gz) = 427366 bytes