Lab46 Wiki

This page is read only. You can view the source, but not change it. Ask your administrator if you think this is wrong.
======Set Library======
John T. Rine\\
Discrete Structures\\
Fall 2011\\
\\
My library is available at:\\
http://lab46.corning-cc.edu/~jr018429/setLibrary.zip\\
\\
The Discrete group to which I belong has a Wiki page is located at:\\
http://lab46.corning-cc.edu/notes/discrete/setman\\
\\
My library is composed of the following functions:\\
\\
**set.h**\\
set.h is the header file for the set library. It should be included in any .c library files whose function prototypes have been added to it. Also, it must be added to any programs utilizing the library's functions.\\
Example code:\\

<file h set.h>
//set.h
//John T. Rine
//October 15, 2011
//November 3, 2011

#ifndef _SET_H
#define _SET_H

struct Set
{
	char ** setPtr;
	int numberOfElements;
};
typedef struct Set set;

set parseSet(char *);
int cntChars(char *);
int checkSetNotation(char *);
int occurrences(char *, char);
void displaySet(set);
int strEqu(char *, char *);

#endif
</file>
**int strEqu(char *, char*)**\\
strEqu.c contains the function definition for the function that checks two strings for equality. If they are equal, TRUE is returned, otherwise FALSE is returned. This function will be used to test whether elements set elements are common between sets.\\
Example code:\\
<file c strEqu.c>
//strEqu.c
//John T. Rine
//November 3, 2011

#include"set.h"

int strEqu(char *str1, char *str2)
{
	int var = 1; //equal
	int i = 0;


	while (!(*(str1 + i) == '\0' && *(str2 + i) == '\0'))
	{
		if (*(str1 + i) != *(str2 + i))
		{
			var = 0;
			break;
		}
		i++;
	}
	return var;
}
</file>
**set parseSet(char *)**\\
parseSet.c contains the function definition for the function that parses an input string and creates, if possible, a set from the result of the parsing. parseSet contains the set library function int checkSetNotation(char *inputString)which checks that the input string is in proper set notation, if it isn't, an error is returned.\\
Example code:\\
<file c parseSet.c>
//parseSet.c
//John T. Rine
//October 15, 2011

#include "set.h"
#include<stdlib.h>

set parseSet(char *setInput)
{
	int i, count = 0;
	char **rowPtr = NULL;
	int stringCharacterPosition = 0;
	int elementNumber = 0;
	int elementCount = 0;
	int elementCharacterCount = 0;
	int oldElementCharacterCount = 0;
	int oldStringCharacterPosition = 0;

	set returnSet;

	if(checkSetNotation(setInput) == 0) exit(1);

	elementCount = occurrences(setInput, ',') + 1;
	rowPtr = malloc(sizeof(char *) * elementCount);

	while(*(setInput + stringCharacterPosition) != '\0')
	{
		if(*(setInput + stringCharacterPosition) == '{') stringCharacterPosition++;
		oldElementCharacterCount = elementCharacterCount;
		oldStringCharacterPosition = stringCharacterPosition;
		while(*(setInput + stringCharacterPosition) != ',' && *(setInput + stringCharacterPosition) != '}')
		{
			elementCharacterCount++;
			stringCharacterPosition++;
		}
		*(rowPtr + elementNumber) = malloc(sizeof(char) * (elementCharacterCount + 1));
		count = 0;
		while(*(setInput + oldStringCharacterPosition) != ',' && *(setInput + oldStringCharacterPosition) != '}')
		{
			*(*(rowPtr + elementNumber) + count) = *(setInput + oldStringCharacterPosition);
			oldStringCharacterPosition++;
			count++;
		}
		*(*(rowPtr + elementNumber) + count) = '\0';
		elementCharacterCount = 0;
		elementNumber++;
		stringCharacterPosition++;
	}
	returnSet.setPtr = rowPtr;
	returnSet.numberOfElements = elementNumber;

	return returnSet;
}
</file>
**int cntChars(char *)**\\
The function cntChars takes as its parameter a character pointer (the base address of a character array, a string, and returns the number of characters in the string up to the maximum size of an integer).\\
Example code:\\
<file c cntChars.c>
//cntChars.c
//John T. Rine
//September 23, 2011

#include"set.h"

int cntChars(char *inputString)
{
	int count = 0;
	while(*(inputString + count) != '\0') ++count;
	return(count);
}
</file>
**int checkSetNotation(char *)**\\
checkSetNotation.c checks that the input string is in proper set notation, if it isn't, an error is returned.\\
<file c checkSetNotation.c>
//checkSetNotation.c
//John T. Rine
//October 15, 2011

#include"set.h"
#include<stdio.h>

int checkSetNotation(char *inputString)
{
	char oldChar = 'C';
	int position = 0;
	int numberOfCharsInSet = 0;

	numberOfCharsInSet = cntChars(inputString);
	if(*(inputString + position) != '{')
	{
		printf("First character in a set representation must be a '{'\n");
		return 0;
	}
	else if (*(inputString + numberOfCharsInSet - 1) != '}')
	{
		printf("Last character in a set representation must be a '}'\n");
		return 0;
	}
	else if (*(inputString + numberOfCharsInSet - 2) == ',')
	{
		printf("Last two characters in a set representation can't be \",}\"\n");
		return 0;
	}
	else if (*(inputString + 1) == ',')
	{
		printf("First two characters in a set representation can't be \"{,\"\n");
		return 0;
	}
	while(*(inputString + position) != '\0')
	{
		if (*(inputString + position) == ',' && oldChar == ',')
		{
			printf("Can't have two adjacent commas in a set representation\n");
			return 0;
		}
		oldChar = *(inputString + position);
		position ++;
	}
	return 1;
}
</file>
The following setTest execution illustrates the capabilities of the checkSetNotation function.\\
This function checks for the following conditions:
  * beginning brace
  * ending brace
  * beginning brace and adjacent comma (error)
  * adjacent comma and ending brace (error)
  * adjacent commas (error)
The function therefore will ignore spaces. It should treat them as though they are part of an element of a set.\\
<cli>
c:\MinGW\jrprogs\set\setProject>setTest {A,B,C,D,E}
{A,B,C,D,E}

c:\MinGW\jrprogs\set\setProject>setTest A,B,C,D,E}
First character in a set representation must be a '{'

c:\MinGW\jrprogs\set\setProject>setTest {,B,C,D,E}
First two characters in a set representation can't be "{,"

c:\MinGW\jrprogs\set\setProject>setTest {A,,C,D,E}
Can't have two adjacent commas in a set representation

c:\MinGW\jrprogs\set\setProject>setTest {A,B,,D,E}
Can't have two adjacent commas in a set representation

c:\MinGW\jrprogs\set\setProject>setTest {A,B,C,,E}
Can't have two adjacent commas in a set representation

c:\MinGW\jrprogs\set\setProject>setTest {A,B,C,D,}
Last two characters in a set representation can't be ",}"

c:\MinGW\jrprogs\set\setProject>setTest {A,B,C,D,E
Last character in a set representation must be a '}'
</cli>
**int occurrences(char *, char)**\\
The function occurrences takes as function parameters a character and a character pointer (the base address of a character array, a string). occurences returns the number of times a particular character occurs in a string up to the maximum size of a integer.\\
Example code:\\
<file c occurrences.c>
//occurrences.c
//John T. Rine
//September 23, 2011


#include "set.h"

int occurrences(char *inputString, char c)
{
	int i = 0;
	int r = 0;
	while (*(inputString + i) != '\0')
	{
		if(*(inputString + i) == c) r++;
		i++;
	}
	return r;
}
</file>
**void displaySet(set)**\\
displaySet.c takes the set set datatype which consists of a structure wrapping a pointer to a two dimensional array and an integer to store the number of elements in the set, and formats and prints it in proper set notation.\\
Example code:\\
<file c displaySet.c>
//displaySet.c
//John T. Rine
//October 15, 2011

#define DEBUG 

#include"set.h"
#include<stdio.h>

void displaySet(set inputSet)
{
	int i;
	printf("{");
	for(i = 0; i < inputSet.numberOfElements; i++)
	{
		printf("%s", inputSet.setPtr[i]);
		if(i != inputSet.numberOfElements - 1) printf(",");
	}
	printf("}\n");
	#ifdef DEBUG
		if (strEqu(inputSet.setPtr[0], inputSet.setPtr[1])) printf("if DEBUG defined, then inputSet.setPtr[0] == inputSet.setPtr[1]\n");
		else printf("if DEBUG defined, inputSet.setPtr[0] != inputSet.setPtr[1]\n");
	#endif
}
</file>
**setTest.c**\\
setTest.c is the test file that utilizes the set library functions.\\
Example code:\\
<file c setTest.c>
//setTest.c
//John T. Rine
//October 16, 2011
#include<stdio.h>
#include<stdlib.h>
#include"set.h"

int main(int argc, char **argv)
{
	set setData;
	int i;

	if (argc == 1)
	{
		printf("Should be at least one command line argument supplied after the file name\n");
		exit(1);
	}
    else setData = parseSet(*(argv + 1));
	displaySet(setData);
	for (i = 0; i < setData.numberOfElements; i++) free(setData.setPtr[i]);
	free(setData.setPtr);

    return 0;

} 
</file>
**makeSetTest.bat**\\
The Windows batch file makeSetTest.bat automates, manufacture of all of the .o files, the creation of the static library file, compiling, linking, and execution of setTest, the test file.\\
Example code:\\
<file bat makeSetTest.bat>
REM makeSetTest.bat
REM John T. Rine
REM October 16, 2011
del *.exe
del *.o
del *.a
gcc -c displaySet.c -o displaySet.o
gcc -c cntChars.c -o cntChars.o
gcc -c checkSetNotation.c -o checkSetNotation.o
gcc -c occurrences.c -o occurrences.o
gcc -c parseSet.c -o parseSet.o
gcc -c strEqu.c -o strEqu.o

ar src libset.a *.o
gcc -I. setTest.c -o setTest libset.a
SET /P M=What program to run?
setTest %M%

pause
</file>
Execution of makeSetTest.bat:\\
<cli>

C:\Users\John\Desktop\setLibrary\setLibrary>REM makeSetTest.bat

C:\Users\John\Desktop\setLibrary\setLibrary>REM John T. Rine

C:\Users\John\Desktop\setLibrary\setLibrary>REM October 16, 2011

C:\Users\John\Desktop\setLibrary\setLibrary>del *.exe

C:\Users\John\Desktop\setLibrary\setLibrary>del *.o

C:\Users\John\Desktop\setLibrary\setLibrary>del *.a

C:\Users\John\Desktop\setLibrary\setLibrary>gcc -c displaySet.c -o displaySet.o


C:\Users\John\Desktop\setLibrary\setLibrary>gcc -c cntChars.c -o cntChars.o

C:\Users\John\Desktop\setLibrary\setLibrary>gcc -c checkSetNotation.c -o checkSe
tNotation.o

C:\Users\John\Desktop\setLibrary\setLibrary>gcc -c occurrences.c -o occurrences.
o

C:\Users\John\Desktop\setLibrary\setLibrary>gcc -c parseSet.c -o parseSet.o

C:\Users\John\Desktop\setLibrary\setLibrary>gcc -c strEqu.c -o strEqu.o

C:\Users\John\Desktop\setLibrary\setLibrary>ar src libset.a *.o

C:\Users\John\Desktop\setLibrary\setLibrary>gcc -I. setTest.c -o setTest libset.
a

C:\Users\John\Desktop\setLibrary\setLibrary>SET /P M=What program to run?
What program to run?{dog,dog,cat,bird}

C:\Users\John\Desktop\setLibrary\setLibrary>setTest {dog,dog,cat,bird}
{dog,dog,cat,bird}
if DEBUG defined, then inputSet.setPtr[0] == inputSet.setPtr[1]

C:\Users\John\Desktop\setLibrary\setLibrary>pause
Press any key to continue . . .
</cli>
**makeSetTest.sh**\\
The bash shell script file makeSetTest.sh automates the manufacture of all of the .o files, the creation of the static library file, compiling, linking and execution of setTest, the test file.\\
Example code:\\
<file sh makeSetTest.sh>
#!/bin/bash
gcc -c checkSetNotation.c -o checkSetNotation.o
gcc -c cntChars.c -o cntChars.o
gcc -c displaySet.c -o displaySet.o
gcc -c occurrences.c -o occurrences.o
gcc -c parseSet.c -o parseSet.o
gcc -c strEqu.c -o strEqu.o

ar scr libset.a *.o
gcc -I. setTest.c -o setTest libset.a
read input
run="./setTest "
concat="$run$input"
$concat
</file>
Execution of makeSetTest.sh:\\
<cli>
lab46:~/src/setLibrary$ ./makeSetTest.sh
{dog,dog,cat}
{dog,dog,cat}
if DEBUG defined, then inputSet.setPtr[0] == inputSet.setPtr[1]
lab46:~/src/setLibrary$
</cli>
Lab46 Wiki

User Tools

Site Tools

Page Tools
