Blame src/lib/libast/comp/regexp.c

Packit Service a8c26c
/***********************************************************************
Packit Service a8c26c
*                                                                      *
Packit Service a8c26c
*               This software is part of the ast package               *
Packit Service a8c26c
*          Copyright (c) 1985-2011 AT&T Intellectual Property          *
Packit Service a8c26c
*                      and is licensed under the                       *
Packit Service a8c26c
*                 Eclipse Public License, Version 1.0                  *
Packit Service a8c26c
*                    by AT&T Intellectual Property                     *
Packit Service a8c26c
*                                                                      *
Packit Service a8c26c
*                A copy of the License is available at                 *
Packit Service a8c26c
*          http://www.eclipse.org/org/documents/epl-v10.html           *
Packit Service a8c26c
*         (with md5 checksum b35adb5213ca9657e911e9befb180842)         *
Packit Service a8c26c
*                                                                      *
Packit Service a8c26c
*              Information and Software Systems Research               *
Packit Service a8c26c
*                            AT&T Research                             *
Packit Service a8c26c
*                           Florham Park NJ                            *
Packit Service a8c26c
*                                                                      *
Packit Service a8c26c
*                 Glenn Fowler <gsf@research.att.com>                  *
Packit Service a8c26c
*                  David Korn <dgk@research.att.com>                   *
Packit Service a8c26c
*                   Phong Vo <kpv@research.att.com>                    *
Packit Service a8c26c
*                                                                      *
Packit Service a8c26c
***********************************************************************/
Packit Service a8c26c
#pragma prototyped
Packit Service a8c26c
/*
Packit Service a8c26c
 * <regexp.h> library support
Packit Service a8c26c
 */
Packit Service a8c26c
Packit Service a8c26c
#define _REGEXP_DECLARE
Packit Service a8c26c
Packit Service a8c26c
#include <ast.h>
Packit Service a8c26c
#include <regexp.h>
Packit Service a8c26c
#include <regex.h>
Packit Service a8c26c
#include <align.h>
Packit Service a8c26c
Packit Service a8c26c
typedef struct
Packit Service a8c26c
{
Packit Service a8c26c
	regex_t		re;
Packit Service a8c26c
	char*		buf;
Packit Service a8c26c
	char*		cur;
Packit Service a8c26c
	unsigned int	size;
Packit Service a8c26c
} Env_t;
Packit Service a8c26c
Packit Service a8c26c
static void*
Packit Service a8c26c
block(void* handle, void* data, size_t size)
Packit Service a8c26c
{
Packit Service a8c26c
	register Env_t*	env = (Env_t*)handle;
Packit Service a8c26c
Packit Service a8c26c
	if (data || (size = roundof(size, ALIGN_BOUND2)) > (env->buf + env->size - env->cur))
Packit Service a8c26c
		return 0;
Packit Service a8c26c
	data = (void*)env->cur;
Packit Service a8c26c
	env->cur += size;
Packit Service a8c26c
	return data;
Packit Service a8c26c
}
Packit Service a8c26c
Packit Service a8c26c
int
Packit Service a8c26c
_re_comp(regexp_t* re, const char* pattern, char* handle, unsigned int size)
Packit Service a8c26c
{
Packit Service a8c26c
	register Env_t*	env = (Env_t*)handle;
Packit Service a8c26c
	register int	n;
Packit Service a8c26c
Packit Service a8c26c
	if (size <= sizeof(Env_t))
Packit Service a8c26c
		return 50;
Packit Service a8c26c
	env->buf = env->cur = (char*)env + sizeof(Env_t);
Packit Service a8c26c
	env->size = size - sizeof(Env_t);
Packit Service a8c26c
	regalloc(env, block, REG_NOFREE);
Packit Service a8c26c
	n = regcomp(&env->re, pattern, REG_LENIENT|REG_NULL);
Packit Service a8c26c
	switch (n)
Packit Service a8c26c
	{
Packit Service a8c26c
	case 0:
Packit Service a8c26c
		break;
Packit Service a8c26c
	case REG_ERANGE:
Packit Service a8c26c
		n = 11;
Packit Service a8c26c
		break;
Packit Service a8c26c
	case REG_BADBR:
Packit Service a8c26c
		n = 16;
Packit Service a8c26c
		break;
Packit Service a8c26c
	case REG_ESUBREG:
Packit Service a8c26c
		n = 25;
Packit Service a8c26c
		break;
Packit Service a8c26c
	case REG_EPAREN:
Packit Service a8c26c
		n = 42;
Packit Service a8c26c
		break;
Packit Service a8c26c
	case REG_EBRACK:
Packit Service a8c26c
		n = 49;
Packit Service a8c26c
		break;
Packit Service a8c26c
	default:
Packit Service a8c26c
		n = 50;
Packit Service a8c26c
		break;
Packit Service a8c26c
	}
Packit Service a8c26c
	re->re_nbra = env->re.re_nsub;
Packit Service a8c26c
	return n;
Packit Service a8c26c
}
Packit Service a8c26c
Packit Service a8c26c
int
Packit Service a8c26c
_re_exec(regexp_t* re, const char* subject, const char* handle, int anchor)
Packit Service a8c26c
{
Packit Service a8c26c
	register Env_t*	env = (Env_t*)handle;
Packit Service a8c26c
	register int	n;
Packit Service a8c26c
	regmatch_t	match[elementsof(re->re_braslist)+1];
Packit Service a8c26c
Packit Service a8c26c
	if (regexec(&env->re, subject, elementsof(match), match, 0) || anchor && match[0].rm_so)
Packit Service a8c26c
		return 0;
Packit Service a8c26c
	re->re_loc1 = (char*)subject + match[0].rm_so;
Packit Service a8c26c
	re->re_loc2 = (char*)subject + match[0].rm_eo;
Packit Service a8c26c
	for (n = 1; n <= env->re.re_nsub; n++)
Packit Service a8c26c
	{
Packit Service a8c26c
		re->re_braslist[n-1] = (char*)subject + match[n].rm_so;
Packit Service a8c26c
		re->re_braelist[n-1] = (char*)subject + match[n].rm_eo;
Packit Service a8c26c
	}
Packit Service a8c26c
	return 1;
Packit Service a8c26c
}
Packit Service a8c26c
Packit Service a8c26c
char*
Packit Service a8c26c
_re_putc(int c)
Packit Service a8c26c
{
Packit Service a8c26c
	static Sfio_t*	sp;
Packit Service a8c26c
Packit Service a8c26c
	if (!sp && !(sp = sfstropen()))
Packit Service a8c26c
		return 0;
Packit Service a8c26c
	if (!c)
Packit Service a8c26c
		return sfstruse(sp);
Packit Service a8c26c
	sfputc(sp, c);
Packit Service a8c26c
	return 0;
Packit Service a8c26c
}