Home | History | Annotate | Line # | Download | only in luareadhappy
luareadhappy.c revision 1.1
      1  1.1  kamil /*	$NetBSD: luareadhappy.c,v 1.1 2017/04/15 04:27:30 kamil Exp $	*/
      2  1.1  kamil 
      3  1.1  kamil /*-
      4  1.1  kamil  * Copyright (c) 2015 The NetBSD Foundation, Inc.
      5  1.1  kamil  * All rights reserved.
      6  1.1  kamil  *
      7  1.1  kamil  * Redistribution and use in source and binary forms, with or without
      8  1.1  kamil  * modification, are permitted provided that the following conditions
      9  1.1  kamil  * are met:
     10  1.1  kamil  * 1. Redistributions of source code must retain the above copyright
     11  1.1  kamil  *    notice, this list of conditions and the following disclaimer.
     12  1.1  kamil  * 2. Redistributions in binary form must reproduce the above copyright
     13  1.1  kamil  *    notice, this list of conditions and the following disclaimer in the
     14  1.1  kamil  *    documentation and/or other materials provided with the distribution.
     15  1.1  kamil  *
     16  1.1  kamil  * THIS SOFTWARE IS PROVIDED BY THE NETBSD FOUNDATION, INC. AND CONTRIBUTORS
     17  1.1  kamil  * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
     18  1.1  kamil  * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
     19  1.1  kamil  * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE FOUNDATION OR CONTRIBUTORS
     20  1.1  kamil  * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
     21  1.1  kamil  * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
     22  1.1  kamil  * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
     23  1.1  kamil  * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
     24  1.1  kamil  * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
     25  1.1  kamil  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
     26  1.1  kamil  * POSSIBILITY OF SUCH DAMAGE.
     27  1.1  kamil  */
     28  1.1  kamil 
     29  1.1  kamil #include <sys/cdefs.h>
     30  1.1  kamil __KERNEL_RCSID(0, "$NetBSD: luareadhappy.c,v 1.1 2017/04/15 04:27:30 kamil Exp $");
     31  1.1  kamil 
     32  1.1  kamil #include <sys/param.h>
     33  1.1  kamil #include <sys/conf.h>
     34  1.1  kamil #include <sys/device.h>
     35  1.1  kamil #include <sys/kernel.h>
     36  1.1  kamil #include <sys/lua.h>
     37  1.1  kamil #include <sys/module.h>
     38  1.1  kamil #include <lua.h>
     39  1.1  kamil 
     40  1.1  kamil /*
     41  1.1  kamil  * Create a device /dev/happy from which you can read sequential
     42  1.1  kamil  * happy numbers.
     43  1.1  kamil  *
     44  1.1  kamil  * To use this device you need to do:
     45  1.1  kamil  *     mknod /dev/happy c 210 0
     46  1.1  kamil  *
     47  1.1  kamil  * Commentary:
     48  1.1  kamil  * A happy number is a number defined by the following process: Starting with
     49  1.1  kamil  * any positive integer, replace the number by the sum of the squares of its
     50  1.1  kamil  * digits, and repeat the process until the number equals 1 (where it will
     51  1.1  kamil  * stay), or it loops endlessly in a cycle which does not include 1. Those
     52  1.1  kamil  * numbers for which this process ends in 1 are happy numbers, while those that
     53  1.1  kamil  * do not end in 1 are unhappy numbers (or sad numbers).
     54  1.1  kamil  *
     55  1.1  kamil  * For more information on happy numbers, and the algorithms, see
     56  1.1  kamil  *	http://en.wikipedia.org/wiki/Happy_number
     57  1.1  kamil  *
     58  1.1  kamil  * The happy number generator is here only to have something that the user
     59  1.1  kamil  * can read from our device.  Any other arbitrary data generator could
     60  1.1  kamil  * have been used.  The algorithm is not critical to the implementation
     61  1.1  kamil  * of the module.
     62  1.1  kamil  */
     63  1.1  kamil 
     64  1.1  kamil dev_type_open(happy_open);
     65  1.1  kamil dev_type_close(happy_close);
     66  1.1  kamil dev_type_read(happy_read);
     67  1.1  kamil 
     68  1.1  kamil static struct cdevsw happy_cdevsw = {
     69  1.1  kamil 	.d_open = happy_open,
     70  1.1  kamil 	.d_close = happy_close,
     71  1.1  kamil 	.d_read = happy_read,
     72  1.1  kamil 	.d_write = nowrite,
     73  1.1  kamil 	.d_ioctl = noioctl,
     74  1.1  kamil 	.d_stop = nostop,
     75  1.1  kamil 	.d_tty = notty,
     76  1.1  kamil 	.d_poll = nopoll,
     77  1.1  kamil 	.d_mmap = nommap,
     78  1.1  kamil 	.d_kqfilter = nokqfilter,
     79  1.1  kamil 	.d_discard = nodiscard,
     80  1.1  kamil 	.d_flag = D_OTHER
     81  1.1  kamil };
     82  1.1  kamil 
     83  1.1  kamil 
     84  1.1  kamil struct happy_softc {
     85  1.1  kamil 	int		 refcnt;
     86  1.1  kamil 	unsigned	 last;
     87  1.1  kamil 	klua_State	*kL;
     88  1.1  kamil };
     89  1.1  kamil 
     90  1.1  kamil static struct happy_softc sc;
     91  1.1  kamil 
     92  1.1  kamil /* Function that calls a Lua routine and returns whether a number is happy */
     93  1.1  kamil static int
     94  1.1  kamil check_happy(unsigned n)
     95  1.1  kamil {
     96  1.1  kamil 	int rv;
     97  1.1  kamil 
     98  1.1  kamil 	klua_lock(sc.kL);
     99  1.1  kamil 	lua_getglobal(sc.kL->L, "is_happy");
    100  1.1  kamil 
    101  1.1  kamil         if (!lua_isfunction(sc.kL->L, -1)) {
    102  1.1  kamil 		lua_pop(sc.kL->L, 1);
    103  1.1  kamil 		klua_unlock(sc.kL);
    104  1.1  kamil 		return -1;
    105  1.1  kamil         }
    106  1.1  kamil 
    107  1.1  kamil         lua_pushnumber(sc.kL->L, n);
    108  1.1  kamil         if (lua_pcall(sc.kL->L, 1 /* args */, 1 /* res */, 0) != 0) {
    109  1.1  kamil 		lua_pop(sc.kL->L, 2);
    110  1.1  kamil 		klua_unlock(sc.kL);
    111  1.1  kamil 		return -1;
    112  1.1  kamil         }
    113  1.1  kamil 
    114  1.1  kamil         if (!lua_isnumber(sc.kL->L, -1)) {
    115  1.1  kamil 		lua_pop(sc.kL->L, 1);
    116  1.1  kamil 		klua_unlock(sc.kL);
    117  1.1  kamil 		return -1;
    118  1.1  kamil         }
    119  1.1  kamil 
    120  1.1  kamil         rv = lua_tointeger(sc.kL->L, -1);
    121  1.1  kamil 
    122  1.1  kamil         lua_pop(sc.kL->L, 1);
    123  1.1  kamil         klua_unlock(sc.kL);
    124  1.1  kamil 
    125  1.1  kamil 	/* Consistency check */
    126  1.1  kamil 	if (rv != 0 && rv != 1)
    127  1.1  kamil 		rv = -1;
    128  1.1  kamil 
    129  1.1  kamil 	return rv;
    130  1.1  kamil }
    131  1.1  kamil 
    132  1.1  kamil int
    133  1.1  kamil happy_open(dev_t self __unused, int flag __unused, int mode __unused,
    134  1.1  kamil            struct lwp *l __unused)
    135  1.1  kamil {
    136  1.1  kamil 	if (sc.refcnt > 0)
    137  1.1  kamil 		return EBUSY;
    138  1.1  kamil 
    139  1.1  kamil 	sc.last = 0;
    140  1.1  kamil 	++sc.refcnt;
    141  1.1  kamil 
    142  1.1  kamil 	return 0;
    143  1.1  kamil }
    144  1.1  kamil 
    145  1.1  kamil int
    146  1.1  kamil happy_close(dev_t self __unused, int flag __unused, int mode __unused,
    147  1.1  kamil             struct lwp *l __unused)
    148  1.1  kamil {
    149  1.1  kamil 	--sc.refcnt;
    150  1.1  kamil 
    151  1.1  kamil 	return 0;
    152  1.1  kamil }
    153  1.1  kamil 
    154  1.1  kamil int
    155  1.1  kamil happy_read(dev_t self __unused, struct uio *uio, int flags __unused)
    156  1.1  kamil {
    157  1.1  kamil 	int rv;
    158  1.1  kamil 	char line[80];
    159  1.1  kamil 
    160  1.1  kamil 	/* Get next happy number */
    161  1.1  kamil 	while ((rv = check_happy(++sc.last)) == 0)
    162  1.1  kamil 		continue;
    163  1.1  kamil 
    164  1.1  kamil 	/* Something went wrong */
    165  1.1  kamil 	if (rv == -1)
    166  1.1  kamil 		return ECANCELED;
    167  1.1  kamil 
    168  1.1  kamil 	/* Print it into line[] with trailing \n */
    169  1.1  kamil 	int len = snprintf(line, sizeof(line), "%u\n", sc.last);
    170  1.1  kamil 
    171  1.1  kamil 	/* Is there room? */
    172  1.1  kamil 	if (uio->uio_resid < len) {
    173  1.1  kamil 		--sc.last; /* Step back */
    174  1.1  kamil 		return EINVAL;
    175  1.1  kamil 	}
    176  1.1  kamil 
    177  1.1  kamil 	/* Send it to User-Space */
    178  1.1  kamil 	int e;
    179  1.1  kamil 	if ((e = uiomove(line, len, uio)))
    180  1.1  kamil 		return e;
    181  1.1  kamil 
    182  1.1  kamil 	return 0;
    183  1.1  kamil }
    184  1.1  kamil 
    185  1.1  kamil MODULE(MODULE_CLASS_MISC, happy, "lua");
    186  1.1  kamil 
    187  1.1  kamil static int
    188  1.1  kamil happy_modcmd(modcmd_t cmd, void *arg __unused)
    189  1.1  kamil {
    190  1.1  kamil 	/* The major should be verified and changed if needed to avoid
    191  1.1  kamil 	 * conflicts with other devices. */
    192  1.1  kamil 	int cmajor = 210, bmajor = -1;
    193  1.1  kamil 
    194  1.1  kamil 	switch (cmd) {
    195  1.1  kamil 	case MODULE_CMD_INIT:
    196  1.1  kamil 		if (devsw_attach("happy", NULL, &bmajor, &happy_cdevsw,
    197  1.1  kamil 		                 &cmajor))
    198  1.1  kamil 			return ENXIO;
    199  1.1  kamil 		if ((sc.kL = kluaL_newstate("happy",
    200  1.1  kamil 		                            "Example Happy Number calculator",
    201  1.1  kamil 		                            IPL_NONE)) == NULL) {
    202  1.1  kamil 			devsw_detach(NULL, &happy_cdevsw);
    203  1.1  kamil 			return ENXIO;
    204  1.1  kamil 		}
    205  1.1  kamil 		return 0;
    206  1.1  kamil 	case MODULE_CMD_FINI:
    207  1.1  kamil 		if (sc.refcnt > 0)
    208  1.1  kamil 			return EBUSY;
    209  1.1  kamil 
    210  1.1  kamil 		klua_close(sc.kL);
    211  1.1  kamil 
    212  1.1  kamil 		devsw_detach(NULL, &happy_cdevsw);
    213  1.1  kamil 		return 0;
    214  1.1  kamil 	default:
    215  1.1  kamil 		return ENOTTY;
    216  1.1  kamil 	}
    217  1.1  kamil }
    218