Implementation of Knuth–Morris–Pratt algorithm (C)

2011-10-15T00:33:41-07:00

C recipe 577908 by Shao-chuan Wang (kmp, matching, string). Revision 2.

Knuth–Morris–Pratt (KMP) is a linear time string matching algorithm.

http://en.wikipedia.org/wiki/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm

This recipe gives a C-version implementation.

Setting a file descriptor to blocking or non-blocking mode (C)

2010-09-06T11:20:53-07:00

C recipe 577384 by Emilio Monti (blocking, file_descriptor, non_blocking). Revision 2.

A simple function to set a file descriptor (i.e. a socket) to blocking or non-blocking mode.

redirect printf, stdout,stderr (C)

2009-07-02T00:36:46-07:00

C recipe 576825 by J Y (printf, redirect).

redirect printf, stdout,stderr

Wav audio file dynamic range compressor (C)

2013-04-18T15:04:25-07:00

C recipe 578510 by Granning Stoline (audio, compressor, dynamic, file, range, wav). Revision 4.

Wav audio file dynamic range compressor

Random Number Game (C)

2012-03-29T03:47:52-07:00

C recipe 578088 by Jacob A. Bridges (c, game, guessing, number).

An old game I created freshman year of college. For use on Windows OS only. (The code contains a few Windows system calls.)

csc prototype to arduino board with python API. part I (C)

2010-12-26T12:14:33-08:00

C recipe 577520 by cheeng shu chin (api, arduino, c, python, serial). Revision 2.

Few day ago, i'm try out arduino UNO robotic board. found it not that easy to use (C <--> Python). I wrote a arduino UNO prototype to serial API, which can interface to any programming Language. as long as the programming Language can interface to virtual serial port and using serial API, this recipe can be use... Requirement:

Upload this recipes to arduino uno with my prototype code (name "csc.pde" as below)

Base concept:

wait from serial reply "?" and ready for read
pass function name as string to arduino uno
pass all argument as string to arduino uno
read result as string from arduino uno

Can easy extend it to support:

python API(open source and i like most) in part II
other arduino board
Bluetooth with serial interface
any PC can control the arduino board easily via your prefer Language.
interrupt

Future add-on:

Json string passing to arduino
Json Reply from arduino
thread base design
Interrupt direct call

Please study it and extend it and share among open source members especially in python... :)

Next Part II

pending/blocking a signal (C)

2009-05-25T22:42:30-07:00

C recipe 576775 by J Y (signal).

http://www-h.eng.cam.ac.uk/help/tpl/unix/signals.html

do you want certain signals to be ignored or blocked? The sigaction(), sigprocmask(), siginterrupt(), and sigsuspend() functions control the manipulation of the signal mask, which defines the set of signals currently blocked. The manual pages give details. The following code shows how the response to signals can be delayed.

create a file and its parents (C)

2009-05-20T18:15:55-07:00

C recipe 576770 by J Y (file).

walking down the path, create the subpath when necessary

escape url characters (C)

2009-09-28T20:41:05-07:00

C recipe 576916 by J Y (string).

对于url中的一些特殊字符会被转义以利传输, * 并且，归档服务器上, php写入cookie中的值可能存在特殊字符，需要转换

null null (C)

2013-05-26T10:59:13-07:00

C recipe 577019 by Joe Smith (null). Revision 2.

null null

Free segmentation fault caused by buffer overflow (C)

2009-10-10T02:45:48-07:00

C recipe 576927 by J Y (bufer_overflow). Revision 2.

Free segmentation fault caused by buffer overflow

commanding via a duplex pipe stream. (C)

2009-06-07T01:41:19-07:00

C recipe 576773 by J Y (command, ipc, pipe). Revision 2.

commanding via a duplex pipe stream.

sigaction on SIGCHLD (C)

2009-05-25T23:54:57-07:00

C recipe 576776 by J Y (signal). Revision 2.

sigaction

the list template (C)

2009-07-30T22:59:20-07:00

C recipe 576864 by J Y (list).

reference: http://www.makelinux.net/ldd3/chp-11-sect-5.shtml

Self-Printing Program (C)

2009-06-05T01:19:17-07:00

C recipe 576798 by J Y (tricky).

The two key tricks here are using a string with an embedded %s specifier to allow the string to contain itself when printed, and to use the %c format specifier to allow printing out special characters like newlines, which could not otherwise be embedded in the output string.

Small random number generator (C)

2012-05-15T19:49:34-07:00

C recipe 578134 by Sachin Joglekar (generate, malloc, random, stdlib).

Generates random numbers in a given range using malloc function in stdlib.h. Based on the observation that the memory address allocated during malloc is usually 'random' (for humans). takes in two arguments- start of range, end of range.

make subdirs (C)

2009-06-16T19:47:31-07:00

C recipe 576813 by J Y (mkdir).

make subdirs recursively

Add function to Python's builtin module through C API (C)

2015-10-16T12:11:58-07:00

C recipe 579110 by airween (api, builtins, c, exten, python).

Add function to __builtin__ module through C API

Sometimes it need to embedding a Python script to a C code, and it references to a function, which also provided by the same C code. Then you have to import the module, as you defined in your C code.

But this import would be skipped, if you add your function to your __builtin__ module. In Python3 (3.5), there is the PyModule_AddFunctions() function, but in the previous versions, you can make it like this snippet.

See these recipes:

Makefile: https://code.activestate.com/recipes/579111-add-function-to-__builtin__-module-through-c-api-c/

Python script: https://code.activestate.com/recipes/579112-add-function-to-__builtin__-module-through-c-api-c/

code snippets (C)

2009-08-17T18:10:19-07:00

C recipe 576856 by J Y (snippet, struct_tm). Revision 3.

code snippets

getcwd (C)

2009-07-23T20:01:42-07:00

C recipe 576855 by J Y (getcwd).

getcwd

Most viewed C recipes