now with some files

bg_constants.c

@@ -0,0 +1,121 @@
+/***************************************************************************************
+ *
+ *       Filename:  bg_constants.c
+ *
+ *    Description:  This file holds the string constants for build the files.
+ *
+ *        Version:  1.0
+ *        Created:  28/03/2009 10:40:08
+ *       Revision:  none
+ *
+ *         Author:  Peter Antoine
+ *          Email:  me@peterantoine.me.uk
+ *
+ *------------------------------------------------------------------------------------- 
+ *                         Copyright (c) 2009 : Peter Antoine
+ *                        Released under the Artistic License.
+ ***************************************************************************************/
+
+#include "build_graph.h"
+
+
+/*-----------------------------------------------------------------------------*
+ *  The string constants used to build the files.
+ *-----------------------------------------------------------------------------*/
+char	out_file_header[] = "/*--------------------------------------------------------------------------------*\n"
+							" * Name: Parser Look-up tree\n"
+							" * Desc: function and data structures to speed up a specific string search\n"
+							" *\n"
+							" *         **** DO NOT AMEND THIS CODE - IT IS AUTO_GENERATED ****\n"
+							" *\n"
+							" * Code and table produced by:\n"
+							" *            build_graph \n"
+							" *            version " __BG_VERSION__ "\n"
+							" *\n"
+							" *  written by Peter Antoine. \n"
+							" *\n"
+							" *   **** This code can be used however you like, no claims whatsoever are ****\n"
+							" *   **** placed on the auto-generated code or data, or on the code that   ****\n"
+							" *   **** uses the that code or data.                                      ****\n"
+							" *   **** Or, to paraphrase \"Fill you're boots\".                           ****\n"
+							" *--------------------------------------------------------------------------------*/\n\n"; 
+
+char	out_file_start[]   ="\n\nint	";
+char	out_file_function[]="_check_word(unsigned char* word)\n"
+							"{\n"
+							"	signed char	line = 0;\n"
+							"	int	count = 0;\n"
+							"	int letter = 0;\n"
+							"\n"
+							"	do\n"
+							"	{\n"
+							"		line = (signed char) state_machine_table[line][symbol_table[word[letter]]];\n"
+							"		letter++;\n"
+							"	}\n"
+							"	while (line > 0 && word[letter] != '\\0');\n"
+							"\n"
+							"	if (line < 0)\n"
+							"		line = (0-line) - 1;\n"
+							"	else if ((line = (signed char) state_machine_table[line][symbol_table[0]]) < 0)\n"
+							"		line = (0-line) - 1;\n"
+							"	else\n"
+							"		line = -1;\n"
+							"\n";
+
+char	out_file_uncompfunc[]="_check_word(char* word)\n"
+							"{\n""	signed char	line = 0;\n"
+							"	int	count = 0;\n"
+							"	int letter = 0;\n"
+							"\n"
+							"	do\n"
+							"	{\n"
+							"		line = (signed char) state_machine_table[line][word[letter]];\n"
+							"		letter++;\n"
+							"\n"
+							"	}\n"
+							"	while (line >= 0 && word[letter] != '\\0');\n"
+							"\n"
+							"	if (line < 0)\n"
+							"		line = (0-line) - 1;\n"
+							"	else if ((line = (signed char) state_machine_table[line][0]) < 0)\n"
+							"		line = (0-line) - 1;\n"
+							"	else\n"
+							"		line = -1;\n"
+							"\n";
+
+char	ignore_case_compare[] =	"	if (line >= 0)\n"
+								"	{\n"
+								"		for (count=letter;count < %s_table[line].length;count++)\n"
+								"		{\n"
+								"			if (toupper(word[count]) != ";
+
+char	case_compare [] = 	"	if (line >= 0)\n"
+							"	{\n"
+							"		for (count=letter;count < %s_table[line].length;count++)\n"
+							"		{\n"
+							"			if (word[count] != ";
+
+char	case_compare_end[]=	"_table[line].name[count])\n"
+							"			{\n"
+							"				line = -1;\n"
+							"				break;\n"
+							"			}\n"
+							"		}\n"
+							"	}\n"
+							"	return line;\n"
+							"}\n";
+
+char	state_machine_table[] = "signed char\tstate_machine_table[";
+
+/*-----------------------------------------------------------------------------*
+ *  The size of the constants to stop C winging.
+ *-----------------------------------------------------------------------------*/
+unsigned int	out_file_header_size 		= sizeof(out_file_header);
+unsigned int	out_file_start_size			= sizeof(out_file_start);
+unsigned int	out_file_function_size		= sizeof(out_file_function);
+unsigned int	ignore_case_compare_size	= sizeof(ignore_case_compare);
+unsigned int	case_compare_size			= sizeof(case_compare);
+unsigned int	case_compare_end_size		= sizeof(case_compare_end);
+unsigned int	state_machine_table_size	= sizeof(state_machine_table);
+unsigned int 	out_file_uncompfunc_size	= sizeof(out_file_uncompfunc);
+

bg_output.c

@@ -0,0 +1,275 @@
+/***************************************************************************************
+ *
+ *       Filename:  bg_output.c
+ *
+ *    Description:  This file holds the output function for the build function.
+ *
+ *        Version:  1.0
+ *        Created:  28/03/2009 10:40:08
+ *       Revision:  none
+ *
+ *         Author:  Peter Antoine
+ *          Email:  me@peterantoine.me.uk
+ *
+ *------------------------------------------------------------------------------------- 
+ *                         Copyright (c) 2009 : Peter Antoine
+ *                        Released under the Artistic License.
+ ***************************************************************************************/
+#ifdef win32
+#include <io.h>
+#endif
+#include <stdio.h>
+#include <stdlib.h>
+#include <sys/stat.h>
+#include <fcntl.h>
+#include <stdio.h>
+#include <memory.h>
+
+#include "build_graph.h"
+
+/*-----------------------------------------------------------------------------*
+ *  The external strings for the files
+ *-----------------------------------------------------------------------------*/
+extern char	out_file_start[];
+extern char	out_file_function[];
+extern char	ignore_case_compare[];
+extern char	case_compare[];
+extern char	case_compare_end[];
+extern char	state_machine_table[];
+extern char	hex_char[];
+extern char	out_file_header[];
+extern char	out_file_uncompfunc[];
+
+/*-----------------------------------------------------------------------------*
+ *  The size of the constants to stop C winging.
+ *-----------------------------------------------------------------------------*/
+extern unsigned int	out_file_header_size;
+extern unsigned int	out_file_start_size;
+extern unsigned int	out_file_function_size;
+extern unsigned int	ignore_case_compare_size;
+extern unsigned int	case_compare_size;
+extern unsigned int	case_compare_end_size;
+extern unsigned int	state_machine_table_size;
+extern unsigned int out_file_uncompfunc_size;
+
+/*---  FUNCTION  ----------------------------------------------------------------------*
+ *         Name:  build_output
+ *  Description:  This function will write the array of data in a format that can be
+ *  			  compiled by a C compiler.
+ *-------------------------------------------------------------------------------------*/
+void	build_output(	char* 			output_name,
+						char*			enum_prefix,
+						char* 			table,
+						char*			look_uptable,
+						unsigned int	num_rows,
+						unsigned int 	num_symbols,
+						char**			word,
+						unsigned int*	word_size, 
+						unsigned int	num_of_words,
+						unsigned int	ignore_case,
+						unsigned int	uncompressed_table)
+{
+	int	count;
+	int index;
+	int out_file;
+	char	*uppercase;
+	char	*outfile_name;
+
+	printf("Now generating output file.\n");
+
+	index = strlen(output_name);
+	outfile_name = malloc(index + 3);
+	memcpy(outfile_name,output_name,index);
+
+	outfile_name[index] = '.';
+	outfile_name[index+1] = 'c';
+	outfile_name[index+2] = '\0';
+
+	uppercase = malloc(index+1);
+
+	for (count=0;count<index;count++)
+	{
+		uppercase[count] = toupper(outfile_name[count]);
+	}
+	uppercase[count] = '\0';
+
+	printf("===> %s\n",outfile_name);
+
+	out_file = open(outfile_name,O_WRONLY|O_CREAT|O_TRUNC,S_IWRITE|S_IREAD);
+
+	if (out_file != -1)
+	{
+		char string[1024];
+		int size;
+
+		/* write the file header */
+		write(out_file,out_file_header,out_file_header_size-1);
+		size = sprintf(string,"#include \"%s.h\"\n\n",output_name);
+		write(out_file,string,size);
+
+		/* Write out the list of strings */
+		size = sprintf(string,"%s_STRING_TABLE\t%s_table[%d] = {\n",uppercase,output_name,num_of_words);
+		write(out_file,string,size);
+
+		size = sprintf(string,"\t\t{\"%s\",%d}",word[0],word_size[0]);
+		write(out_file,string,size);
+
+		for (count=1;count<num_of_words;count++)
+		{
+			size = sprintf(string,",\n\t\t{\"%s\",%d}",word[count],word_size[count]);
+			write(out_file,string,size);
+		}
+		write(out_file,"\n};\n\n",5);
+
+		/* Dont need the symbol table look-up for the uncompressed tables */
+		if (!uncompressed_table)
+		{
+			/* now write the symbol conversion table */
+			size = sprintf(string,"static signed char\tsymbol_table[%d] = ",ALPHABET_SIZE);
+			write(out_file,string,size);
+			write_group(out_file,look_uptable,ALPHABET_SIZE,"\t\t\t\t\t\t\t\t ",9);
+			write(out_file,";\n\n",3);
+		}
+
+		/* now write the look up tables */
+		size = sprintf(string,"static unsigned char\tstate_machine_table[%d][%d] = {",num_rows,num_symbols);
+		write(out_file,string,size);
+
+		for (count=0;count<(num_rows*num_symbols);count += num_symbols)
+		{
+			if (count == 0)
+				write(out_file,"\n\t\t\t\t\t\t\t\t",9);
+			else
+				write(out_file,",\n\t\t\t\t\t\t\t\t",10);
+
+			write_group(out_file,&table[count],num_symbols,"\t\t\t\t\t\t\t\t ",9);
+		}
+		write(out_file,"};\n",3);
+
+		write(out_file,out_file_start,out_file_start_size-1);
+		write(out_file,output_name,index);
+
+		if (uncompressed_table)
+		{
+			write(out_file,out_file_uncompfunc,out_file_uncompfunc_size-1);
+		}else{
+			write(out_file,out_file_function,out_file_function_size-1);
+		}
+
+		if (ignore_case)
+		{
+			size = sprintf(string,ignore_case_compare,output_name);
+		}else{
+			size = sprintf(string,case_compare,output_name);
+		}
+		write(out_file,string,size);
+
+		write(out_file,output_name,index);
+
+		write(out_file,case_compare_end,case_compare_end_size-1);
+
+		close(out_file);
+	}
+
+	outfile_name[index] = '.';
+	outfile_name[index+1] = 'h';
+	outfile_name[index+2] = '\0';
+
+	printf("===> %s\n",outfile_name);
+
+	out_file = open(outfile_name,O_WRONLY|O_CREAT|O_TRUNC,S_IWRITE|S_IREAD);
+
+	if (out_file != -1)
+	{
+		char string[1024];
+		int size;
+
+		write(out_file,out_file_header,out_file_header_size-1);
+
+		size = sprintf(	string,
+						"#ifndef\t__%s_H__\n#define __%s_H__\n\ntypedef\tstruct\n{\n\tchar*\t\t\tname;\n\tunsigned int\tlength;\n} %s_STRING_TABLE;\n\n",
+						uppercase,
+						uppercase,
+						uppercase);
+		write(out_file,string,size);
+
+		write(out_file,"typedef enum\n{\n",sizeof("typedef enum\n{")-1);
+
+		for (count=0;count<num_of_words;count++)
+		{
+			for (index = 0; word[index] != '\0'; index++)
+			{
+				word[count][index] = toupper(word[count][index]);
+
+				if (word[count][index] == '-')
+					word[count][index] = '_';
+			}
+
+			if (count == 0)
+				size = sprintf(string,"\n\t%s%s",enum_prefix,word[count]);
+			else
+				size = sprintf(string,",\n\t%s%s",enum_prefix,word[count]);
+
+			write(out_file,string,size);
+		}
+
+		size = sprintf(	string,"\n} %s%s;\n\n",enum_prefix,uppercase);
+		write(out_file,string,size);
+
+		size = sprintf(	string,"int\t%s_check_word(unsigned char* word);\n",output_name);
+		write(out_file,string,size);
+
+		write(out_file,"\n#endif\n\n",sizeof("#endif\n\n")-1);
+		close(out_file);
+	}
+
+	free(uppercase);
+	free(outfile_name);
+}
+
+/*---  FUNCTION  ----------------------------------------------------------------------*
+ *         Name:  write_group
+ *  Description:  This function will write the array of data in a format that can be
+ *  			  compiled by a C compiler.
+ *-------------------------------------------------------------------------------------*/
+void	write_group(int out_file,char* buffer,unsigned int size,char* line_prefix,unsigned int prefix_size)
+{
+	int	index = 0;
+	int count;
+	int kount;
+	int position;
+	char	out_buffer[5*16+7];
+	char	hex_char[] = "0123456789ABCDEF";
+
+	write(out_file,"{",1);
+
+	/* now write the lookup table to the file */
+	for (count=0;count<16 && index < size;count++)
+	{
+		position = 0;
+
+		for (kount=0;kount<16 && index < size;kount++,index++)
+		{
+			out_buffer[position++] = '0';
+			out_buffer[position++] = 'x';
+			out_buffer[position++] = hex_char[(buffer[index] & 0xf0) >> 4];
+			out_buffer[position++] = hex_char[(buffer[index] & 0x0f)];
+			out_buffer[position++] = ',';
+		}
+
+		if (index < size)
+		{
+			out_buffer[position++] = '\n';
+		}else{
+			position--;
+			out_buffer[position++] = '}';
+		}
+
+		write(out_file,out_buffer,position);
+
+		if (index < size)
+			write(out_file,line_prefix,prefix_size);
+	}
+}
+
+