add libtre 0.3.2

A lightweight fully POSIX compliant regexp matching library
This commit is contained in:
Ying-Chieh Liao 2002-10-14 09:02:32 +00:00
parent e9a43d0120
commit 2dc9facce7
Notes: svn2git 2021-03-31 03:12:20 +00:00
svn path=/head/; revision=68024
6 changed files with 48 additions and 0 deletions

View file

@ -112,6 +112,7 @@
SUBDIR += lacheck SUBDIR += lacheck
SUBDIR += latex2html SUBDIR += latex2html
SUBDIR += latte SUBDIR += latte
SUBDIR += libtre
SUBDIR += libxml SUBDIR += libxml
SUBDIR += libxml++ SUBDIR += libxml++
SUBDIR += libxml2 SUBDIR += libxml2

26
textproc/libtre/Makefile Normal file
View file

@ -0,0 +1,26 @@
# ex:ts=8
# Ports collection makefile for: libtre
# Date created: Oct 14, 2002
# Whom: ijliao
#
# $FreeBSD$
#
PORTNAME= libtre
PORTVERSION= 0.3.2
CATEGORIES= textproc
MASTER_SITES= http://kouli.iki.fi/~vlaurika/libtre/
MAINTAINER= ports@FreeBSD.org
USE_BZIP2= yes
USE_LIBTOOL= yes
INSTALLS_SHLIB= yes
.include <bsd.port.pre.mk>
.if ${OSVERSION} < 500028
IGNORE= "need wchar support"
.endif
.include <bsd.port.post.mk>

1
textproc/libtre/distinfo Normal file
View file

@ -0,0 +1 @@
MD5 (libtre-0.3.2.tar.bz2) = baf104b2bcda81bc7fbf3950a5b6f2e4

View file

@ -0,0 +1 @@
A lightweight fully POSIX compliant regexp matching library

14
textproc/libtre/pkg-descr Normal file
View file

@ -0,0 +1,14 @@
Libtre is an attempt to create a lightweight, robust, and efficient fully
POSIX compliant regexp matching library. There is still some work left, but
the results so far are promising.
At the core of Libtre 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.
WWW: http://kouli.iki.fi/~vlaurika/libtre/

View file

@ -0,0 +1,5 @@
include/regex.h
lib/libtre.a
lib/libtre.la
lib/libtre.so
lib/libtre.so.0