1*57718be8SEnji Cooper /* $Id: t_bm.c,v 1.1 2014/06/23 10:53:20 shm Exp $ */ 2*57718be8SEnji Cooper /*- 3*57718be8SEnji Cooper * Copyright (c) 2014 The NetBSD Foundation, Inc. 4*57718be8SEnji Cooper * All rights reserved. 5*57718be8SEnji Cooper * 6*57718be8SEnji Cooper * This code is derived from software contributed to The NetBSD Foundation 7*57718be8SEnji Cooper * by Mateusz Kocielski. 8*57718be8SEnji Cooper * 9*57718be8SEnji Cooper * Redistribution and use in source and binary forms, with or without 10*57718be8SEnji Cooper * modification, are permitted provided that the following conditions 11*57718be8SEnji Cooper * are met: 12*57718be8SEnji Cooper * 1. Redistributions of source code must retain the above copyright 13*57718be8SEnji Cooper * notice, this list of conditions and the following disclaimer. 14*57718be8SEnji Cooper * 2. Redistributions in binary form must reproduce the above copyright 15*57718be8SEnji Cooper * notice, this list of conditions and the following disclaimer in the 16*57718be8SEnji Cooper * documentation and/or other materials provided with the distribution. 17*57718be8SEnji Cooper * 18*57718be8SEnji Cooper * THIS SOFTWARE IS PROVIDED BY THE NETBSD FOUNDATION, INC. AND CONTRIBUTORS 19*57718be8SEnji Cooper * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED 20*57718be8SEnji Cooper * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR 21*57718be8SEnji Cooper * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE FOUNDATION OR CONTRIBUTORS 22*57718be8SEnji Cooper * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR 23*57718be8SEnji Cooper * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF 24*57718be8SEnji Cooper * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS 25*57718be8SEnji Cooper * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN 26*57718be8SEnji Cooper * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) 27*57718be8SEnji Cooper * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE 28*57718be8SEnji Cooper * POSSIBILITY OF SUCH DAMAGE. 29*57718be8SEnji Cooper */ 30*57718be8SEnji Cooper 31*57718be8SEnji Cooper #include <sys/cdefs.h> 32*57718be8SEnji Cooper __RCSID("$Id: t_bm.c,v 1.1 2014/06/23 10:53:20 shm Exp $"); 33*57718be8SEnji Cooper 34*57718be8SEnji Cooper #include <atf-c.h> 35*57718be8SEnji Cooper #include <stdio.h> 36*57718be8SEnji Cooper #include <sys/types.h> 37*57718be8SEnji Cooper #include <bm.h> 38*57718be8SEnji Cooper #include <string.h> 39*57718be8SEnji Cooper #include <stdlib.h> 40*57718be8SEnji Cooper 41*57718be8SEnji Cooper ATF_TC(bm); 42*57718be8SEnji Cooper ATF_TC_HEAD(bm, tc) 43*57718be8SEnji Cooper { 44*57718be8SEnji Cooper atf_tc_set_md_var(tc, "descr", "Test bm(3)"); 45*57718be8SEnji Cooper } 46*57718be8SEnji Cooper 47*57718be8SEnji Cooper typedef struct { 48*57718be8SEnji Cooper const char *pattern; 49*57718be8SEnji Cooper const char *text; 50*57718be8SEnji Cooper const char *freq; 51*57718be8SEnji Cooper ssize_t match; 52*57718be8SEnji Cooper } t_testcase; 53*57718be8SEnji Cooper 54*57718be8SEnji Cooper const t_testcase testcases[] = { 55*57718be8SEnji Cooper {"test", "test", NULL, 0}, 56*57718be8SEnji Cooper {"test", "ttest", NULL, 1}, 57*57718be8SEnji Cooper {"test", "tes", NULL, -1}, 58*57718be8SEnji Cooper {"test", "testtesttest", NULL, 0}, 59*57718be8SEnji Cooper {"test", "testtesttesttesttesttest", NULL, 0}, 60*57718be8SEnji Cooper {"test", "------------------------", NULL, -1}, 61*57718be8SEnji Cooper {"a", "a", NULL, 0}, 62*57718be8SEnji Cooper {"a", "ba", NULL, 1}, 63*57718be8SEnji Cooper {"a", "bba", NULL, 2}, 64*57718be8SEnji Cooper {"bla", "bl", NULL, -1}, 65*57718be8SEnji Cooper {"a", "bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb", NULL, -1}, 66*57718be8SEnji Cooper {"test", "qfwiofjqeiwofjioqewfjeiqwjfiqewjfioqewfjioewqjfioewqjfioewqjoi", 67*57718be8SEnji Cooper NULL, -1}, 68*57718be8SEnji Cooper {"needle", "haystack", NULL, -1}, 69*57718be8SEnji Cooper {"netbsd", "freebsd netbsd openbsd", NULL, 8}, 70*57718be8SEnji Cooper }; 71*57718be8SEnji Cooper 72*57718be8SEnji Cooper ATF_TC_BODY(bm, tc) 73*57718be8SEnji Cooper { 74*57718be8SEnji Cooper size_t ts; 75*57718be8SEnji Cooper u_char *off; 76*57718be8SEnji Cooper char *text; 77*57718be8SEnji Cooper bm_pat *pattern; 78*57718be8SEnji Cooper 79*57718be8SEnji Cooper for (ts = 0; ts < sizeof(testcases)/sizeof(t_testcase); ts++) { 80*57718be8SEnji Cooper ATF_CHECK(pattern = bm_comp((const u_char *)testcases[ts].pattern, 81*57718be8SEnji Cooper strlen(testcases[ts].pattern), (const u_char *)testcases[ts].freq)); 82*57718be8SEnji Cooper 83*57718be8SEnji Cooper ATF_REQUIRE(text = strdup(testcases[ts].text)); 84*57718be8SEnji Cooper off = bm_exec(pattern, (u_char *)text, strlen(text)); 85*57718be8SEnji Cooper 86*57718be8SEnji Cooper if (testcases[ts].match == -1) 87*57718be8SEnji Cooper ATF_CHECK_EQ(off, NULL); 88*57718be8SEnji Cooper else 89*57718be8SEnji Cooper ATF_CHECK_EQ(testcases[ts].match, 90*57718be8SEnji Cooper (off-(u_char *)text)); 91*57718be8SEnji Cooper 92*57718be8SEnji Cooper bm_free(pattern); 93*57718be8SEnji Cooper free(text); 94*57718be8SEnji Cooper } 95*57718be8SEnji Cooper } 96*57718be8SEnji Cooper 97*57718be8SEnji Cooper ATF_TP_ADD_TCS(tp) 98*57718be8SEnji Cooper { 99*57718be8SEnji Cooper 100*57718be8SEnji Cooper ATF_TP_ADD_TC(tp, bm); 101*57718be8SEnji Cooper return atf_no_error(); 102*57718be8SEnji Cooper } 103