/*****************************************************************************/ /* Copyright (C) 2008 NORMAN MEGILL nm at alum.mit.edu */ /* License terms: GNU General Public License */ /*****************************************************************************/ /*34567890123456 (79-character line to adjust editor window) 2345678901234567*/ /* mmvstr.c - VMS-BASIC variable length string library routines header This is an emulation of the string functions available in VMS BASIC. */ /*** See the comments in mmvstr.h for an explanation of these functions ******/ #include #include #include #include #include #include #include "mmvstr.h" /*E*/ /*Next line is need to declare "db" for debugging*/ #include "mmdata.h" /* 1-Dec-05 nm mmdata.h is also used to declare the bug() function that is called in several places by mmvstr.c. To make mmvstr.c and mmvstr.h completely independent of the other programs, for use with another project, do the following: (1) Remove all lines beginning with the "/ *E* /" comment. (2) Remove all calls to the bug() function (6 places). To see an example of stand-alone usage of the mmvstr.c functions, see the program lattice.c and several others included in http://us.metamath.org/downloads/quantum-logic.tar.gz */ /* Remaining prototypes (outside of mmvstr.h) */ char *tempAlloc(long size); /* String memory allocation/deallocation */ #define MAX_ALLOC_STACK 100 int tempAllocStackTop=0; /* Top of stack for tempAlloc functon */ int startTempAllocStack=0; /* Where to start freeing temporary allocation when let() is called (normally 0, except in special nested vstring functions) */ char *tempAllocStack[MAX_ALLOC_STACK]; vstring tempAlloc(long size) /* String memory allocation/deallocation */ { /* When "size" is >0, "size" bytes are allocated. */ /* When "size" is 0, all memory previously allocated with this */ /* function is deallocated. */ /* EXCEPT: When startTempAllocStack != 0, the freeing will start at startTempAllocStack. */ int i; if (size) { if (tempAllocStackTop>=(MAX_ALLOC_STACK-1)) { printf("*** FATAL ERROR *** Temporary string stack overflow\n"); #ifdef __STDC__ fflush(stdout); #endif bug(2201); } if (!(tempAllocStack[tempAllocStackTop++]=malloc(size))) { printf("*** FATAL ERROR *** Temporary string allocation failed\n"); #ifdef __STDC__ fflush(stdout); #endif bug(2202); } /*E*/db1=db1+(size)*sizeof(char); /*E* /printf("%ld adding\n",db1);*/ return (tempAllocStack[tempAllocStackTop-1]); } else { for (i=startTempAllocStack; i=(MAX_ALLOC_STACK-1)) { printf("*** FATAL ERROR *** Temporary string stack overflow\n"); #ifdef __STDC__ fflush(stdout); #endif bug(2203); } tempAllocStack[tempAllocStackTop++]=s; /*E*/db1=db1+(strlen(s)+1)*sizeof(char); /*E*/db=db-(strlen(s)+1)*sizeof(char); /*E* /printf("%ld temping[%s]\n",db1,s);*/ } void let(vstring *target,vstring source) /* String assignment */ /* This function must ALWAYS be called to make assignment to */ /* a vstring in order for the memory cleanup routines, etc. */ /* to work properly. If a vstring has never been assigned before, */ /* it is the user's responsibility to initialize it to "" (the */ /* null string). */ { long targetLength,sourceLength; sourceLength=strlen(source); /* Save its length */ targetLength=strlen(*target); /* Save its length */ /*E*/if (targetLength) { /*E*/ db = db - (targetLength+1)*sizeof(char); /*E*/ /* printf("%ld Deleting %s\n",db,*target); */ /*E*/} /*E*/if (sourceLength) { /*E*/ db = db + (sourceLength+1)*sizeof(char); /*E*/ /* printf("%ld Adding %s\n",db,source); */ /*E*/} if (targetLength) { if (sourceLength) { /* source and target are both nonzero length */ if (targetLength>=sourceLength) { /* Old string has room for new one */ strcpy(*target,source); /* Re-use the old space to save CPU time */ } else { /* Free old string space and allocate new space */ free(*target); /* Free old space */ *target=malloc(sourceLength+1); /* Allocate new space */ if (!*target) { printf("*** FATAL ERROR *** String memory couldn't be allocated\n"); #ifdef __STDC__ fflush(stdout); #endif bug(2204); } strcpy(*target,source); } } else { /* source is 0 length, target is not */ free(*target); *target= ""; } } else { if (sourceLength) { /* target is 0 length, source is not */ *target=malloc(sourceLength+1); /* Allocate new space */ if (!*target) { printf("*** FATAL ERROR *** Could not allocate string memory\n"); #ifdef __STDC__ fflush(stdout); #endif bug(2205); } strcpy(*target,source); } else { /* source and target are both 0 length */ *target= ""; } } tempAlloc(0); /* Free up temporary strings used in expression computation */ } vstring cat(vstring string1,...) /* String concatenation */ #define MAX_CAT_ARGS 50 { va_list ap; /* Declare list incrementer */ vstring arg[MAX_CAT_ARGS]; /* Array to store arguments */ long argLength[MAX_CAT_ARGS]; /* Array to store argument lengths */ int numArgs=1; /* Define "last argument" */ int i; long j; vstring ptr; arg[0]=string1; /* First argument */ va_start(ap,string1); /* Begin the session */ while ((arg[numArgs++]=va_arg(ap,char *))) /* User-provided argument list must terminate with 0 */ if (numArgs >= MAX_CAT_ARGS - 1) { printf("*** FATAL ERROR *** Too many cat() arguments\n"); #ifdef __STDC__ fflush(stdout); #endif bug(2206); } va_end(ap); /* End var args session */ numArgs--; /* The last argument (0) is not a string */ /* Find out the total string length needed */ j=0; for (i=0; i end of string? */ sout[len]=0; return (sout); } /* Extract leftmost n characters */ vstring left(vstring sin,long n) { vstring sout; if (n < 0) n = 0; sout=tempAlloc(n+1); strncpy(sout,sin,n); sout[n]=0; return (sout); } /* Extract after character n */ vstring right(vstring sin,long n) { /*??? We could just return &sin[n-1], but this is safer for debugging. */ vstring sout; long i; if (n<1) n=1; i = strlen(sin); if (n>i) return (""); sout = tempAlloc(i - n + 2); strcpy(sout,&sin[n-1]); return (sout); } /* Emulate VMS BASIC edit$ command */ vstring edit(vstring sin,long control) #define isblank(c) ((c==' ') || (c=='\t')) { /* EDIT$ Syntax str-vbl = EDIT$(str-exp, int-exp) Values Effect 1 Trim parity bits 2 Discard all spaces and tabs 4 Discard characters: CR, LF, FF, ESC, RUBOUT, and NULL 8 Discard leading spaces and tabs 16 Reduce spaces and tabs to one space 32 Convert lowercase to uppercase 64 Convert [ to ( and ] to ) 128 Discard trailing spaces and tabs 256 Do not alter characters inside quotes (non-BASIC extensions) 512 Convert uppercase to lowercase 1024 Tab the line (convert spaces to equivalent tabs) 2048 Untab the line (convert tabs to equivalent spaces) 4096 Convert VT220 screen print frame graphics to -,|,+ characters (Added 10/24/03:) 8192 Discard CR only (to assist DOS-to-Unix conversion) */ vstring sout; long i,j,k; int last_char_is_blank; int trim_flag,discardctrl_flag,bracket_flag,quote_flag,case_flag; int alldiscard_flag,leaddiscard_flag,traildiscard_flag,reduce_flag; int processing_inside_quote=0; int lowercase_flag, tab_flag, untab_flag, screen_flag, discardcr_flag; unsigned char graphicsChar; /* Set up the flags */ trim_flag=control & 1; alldiscard_flag=control & 2; discardctrl_flag=control & 4; leaddiscard_flag=control & 8; reduce_flag=control & 16; case_flag=control & 32; bracket_flag=control & 64; traildiscard_flag=control & 128; quote_flag=control & 256; /* Non-BASIC extensions */ lowercase_flag = control & 512; tab_flag = control & 1024; untab_flag = control & 2048; screen_flag = control & 4096; /* Convert VT220 screen prints to |,-,+ format */ discardcr_flag=control & 8192; /* Discard CR's */ /* Copy string */ i = strlen(sin) + 1; if (untab_flag) i = i * 7; sout=tempAlloc(i); strcpy(sout,sin); /* Discard leading space/tab */ i=0; if (leaddiscard_flag) while ((sout[i]!=0) && isblank(sout[i])) sout[i++]=0; /* Main processing loop */ while (sout[i]!=0) { /* Alter characters inside quotes ? */ if (quote_flag && ((sout[i]=='"') || (sout[i]=='\''))) processing_inside_quote=~processing_inside_quote; if (processing_inside_quote) { /* Skip the rest of the code and continue to process next character */ i++; continue; } /* Discard all space/tab */ if ((alldiscard_flag) && isblank(sout[i])) sout[i]=0; /* Trim parity (eighth?) bit */ if (trim_flag) sout[i]=sout[i] & 0x7F; /* Discard CR,LF,FF,ESC,BS */ if ((discardctrl_flag) && ( (sout[i]=='\015') || /* CR */ (sout[i]=='\012') || /* LF */ (sout[i]=='\014') || /* FF */ (sout[i]=='\033') || /* ESC */ /*(sout[i]=='\032') ||*/ /* ^Z */ /* DIFFERENCE won't work w/ this */ (sout[i]=='\010'))) /* BS */ sout[i]=0; /* Discard CR */ if ((discardcr_flag) && ( (sout[i]=='\015'))) /* CR */ sout[i]=0; /* Convert lowercase to uppercase */ if ((case_flag) && (islower(sout[i]))) sout[i]=toupper(sout[i]); /* Convert [] to () */ if ((bracket_flag) && (sout[i]=='[')) sout[i]='('; if ((bracket_flag) && (sout[i]==']')) sout[i]=')'; /* Convert uppercase to lowercase */ if ((lowercase_flag) && (isupper(sout[i]))) sout[i]=tolower(sout[i]); /* Convert VT220 screen print frame graphics to +,|,- */ if (screen_flag) { graphicsChar = sout[i]; /* Need unsigned char for >127 */ /* vt220 */ if (graphicsChar >= 234 && graphicsChar <= 237) sout[i] = '+'; if (graphicsChar == 241) sout[i] = '-'; if (graphicsChar == 248) sout[i] = '|'; if (graphicsChar == 166) sout[i] = '|'; /* vt100 */ if (graphicsChar == 218 /*up left*/ || graphicsChar == 217 /*lo r*/ || graphicsChar == 191 /*up r*/ || graphicsChar == 192 /*lo l*/) sout[i] = '+'; if (graphicsChar == 196) sout[i] = '-'; if (graphicsChar == 179) sout[i] = '|'; } /* Process next character */ i++; } /* sout[i]=0 is the last character at this point */ /* Clean up the deleted characters */ for (j=0,k=0; j<=i; j++) if (sout[j]!=0) sout[k++]=sout[j]; sout[k]=0; /* sout[k]=0 is the last character at this point */ /* Discard trailing space/tab */ if (traildiscard_flag) { --k; while ((k>=0) && isblank(sout[k])) --k; sout[++k]=0; } /* Reduce multiple space/tab to a single space */ if (reduce_flag) { i=j=last_char_is_blank=0; while (i<=k-1) { if (!isblank(sout[i])) { sout[j++]=sout[i++]; last_char_is_blank=0; } else { if (!last_char_is_blank) sout[j++]=' '; /* Insert a space at the first occurrence of a blank */ last_char_is_blank=1; /* Register that a blank is found */ i++; /* Process next character */ } } sout[j]=0; } /* Untab the line */ if (untab_flag || tab_flag) { /* DEF FNUNTAB$(L$) ! UNTAB LINE L$ I9%=1% I9%=INSTR(I9%,L$,CHR$(9%)) WHILE I9% L$=LEFT(L$,I9%-1%)+SPACE$(8%-((I9%-1%) AND 7%))+RIGHT(L$,I9%+1%) I9%=INSTR(I9%,L$,CHR$(9%)) NEXT FNUNTAB$=L$ FNEND */ k = strlen(sout); for (i = 1; i <= k; i++) { if (sout[i - 1] != '\t') continue; for (j = k; j >= i; j--) { sout[j + 8 - ((i - 1) & 7) - 1] = sout[j]; } for (j = i; j < i + 8 - ((i - 1) & 7); j++) { sout[j - 1] = ' '; } k = k + 8 - ((i - 1) & 7); } } /* Tab the line */ if (tab_flag) { /* DEF FNTAB$(L$) ! TAB LINE L$ I9%=0% FOR I9%=8% STEP 8% WHILE I9%32% OR J9%=I9%-8% IF J9%<=I9%-2% THEN L$=LEFT(L$,J9%)+CHR$(9%)+RIGHT(L$,I9%+1%) I9%=J9%+1% END IF NEXT I9% FNTAB$=L$ FNEND */ i = 0; k = strlen(sout); for (i = 8; i < k; i = i + 8) { j = i; while (sout[j - 1] == ' ' && j > i - 8) j--; if (j <= i - 2) { sout[j] = '\t'; j = i; while (sout[j - 1] == ' ' && j > i - 8 + 1) { sout[j - 1] = 0; j--; } } } i = k; /* sout[i]=0 is the last character at this point */ /* Clean up the deleted characters */ for (j = 0, k = 0; j <= i; j++) if (sout[j] != 0) sout[k++] = sout[j]; sout[k] = 0; /* sout[k]=0 is the last character at this point */ } return (sout); } /* Return a string of the same character */ vstring string(long n, char c) { vstring sout; long j=0; if (n<0) n=0; sout=tempAlloc(n+1); while (jls1) start_position=ls1+1; sp1=string1+start_position-1; while ((sp2=strchr(sp1,string2[0]))!=0) { if (strncmp(sp2,string2,ls2)==0) { found=sp2-string1+1; break; } else sp1=sp2+1; } return (found); } /* Translate string in sin to sout based on table. Table must be 256 characters long!! <- not true anymore? */ vstring xlate(vstring sin,vstring table) { vstring sout; long len_table,len_sin; long i,j; long table_entry; char m; len_sin=strlen(sin); len_table=strlen(table); sout=tempAlloc(len_sin+1); for (i=j=0; i= 0; i--) { switch (s[i]) { case '.': v = v / power; power = 1.0; break; case '-': signFound = 1; break; case '0': case '1': case '2': case '3': case '4': case '5': case '6': case '7': case '8': case '9': v = v + ((double)(s[i] - '0')) * power; power = 10.0 * power; break; } } if (signFound) v = - v; return v; /* return (atof(s)); */ } /* Returns current date as an ASCII string */ vstring date() { vstring sout; struct tm *time_structure; time_t time_val; char *month[12]; /* (Aggregrate initialization is not portable) */ /* (It must be done explicitly for portability) */ month[0]="Jan"; month[1]="Feb"; month[2]="Mar"; month[3]="Apr"; month[4]="May"; month[5]="Jun"; month[6]="Jul"; month[7]="Aug"; month[8]="Sep"; month[9]="Oct"; month[10]="Nov"; month[11]="Dec"; time(&time_val); /* Retrieve time */ time_structure=localtime(&time_val); /* Translate to time structure */ sout=tempAlloc(12); /* "%02d" means leading zeros with min. field width of 2 */ /* sprintf(sout,"%d-%s-%02d", */ sprintf(sout,"%d-%s-%04d", /* 10-Apr-06 nm */ time_structure->tm_mday, month[time_structure->tm_mon], /* (int)((time_structure->tm_year) % 100)); */ /* Y2K */ (int)((time_structure->tm_year) + 1900)); /* 10-Apr-06 nm */ return(sout); } /* Return current time as an ASCII string */ vstring time_() { vstring sout; struct tm *time_structure; time_t time_val; int i; char *format; char *format1="%d:%d %s"; char *format2="%d:0%d %s"; char *am_pm[2]; /* (Aggregrate initialization is not portable) */ /* (It must be done explicitly for portability) */ am_pm[0]="AM"; am_pm[1]="PM"; time(&time_val); /* Retrieve time */ time_structure=localtime(&time_val); /* Translate to time structure */ if (time_structure->tm_hour>=12) i=1; else i=0; if (time_structure->tm_hour>12) time_structure->tm_hour-=12; if (time_structure->tm_hour==0) time_structure->tm_hour=12; sout=tempAlloc(12); if (time_structure->tm_min>=10) format=format1; else format=format2; sprintf(sout,format, time_structure->tm_hour, time_structure->tm_min, am_pm[i]); return(sout); } /* Return a number as an ASCII string */ vstring str(double f) { /* This function converts a floating point number to a string in the */ /* same way that %f in printf does, except that trailing zeroes after */ /* the one after the decimal point are stripped; e.g., it returns 7 */ /* instead of 7.000000000000000. */ vstring s; long i; s=tempAlloc(50); sprintf(s,"%f",f); if (strchr(s,'.')!=0) { /* the string has a period in it */ for (i=strlen(s)-1; i>0; i--) { /* scan string backwards */ if (s[i]!='0') break; /* 1st non-zero digit */ s[i]=0; /* delete the trailing 0 */ } if (s[i]=='.') s[i]=0; /* delete trailing period */ /*E*/db1 = db1 - (49 - strlen(s)); } return (s); } /* Return a number as an ASCII string */ vstring num1(double f) { return (str(f)); } /* Return a number as an ASCII string surrounded by spaces */ vstring num(double f) { return (cat(" ",str(f)," ",NULL)); } /*** NEW FUNCTIONS ADDED 11/25/98 ***/ /* Emulate PROGRESS "entry" and related string functions */ /* (PROGRESS is a 4-GL database language) */ /* A "list" is a string of comma-separated elements. Example: "a,b,c" has 3 elements. "a,b,c," has 4 elements; the last element is an empty string. ",," has 3 elements; each is an empty string. In "a,b,c", the entry numbers of the elements are 1, 2 and 3 (i.e. the entry numbers start a 1, not 0). */ /* Returns a character string entry from a comma-separated list based on an integer position. */ /* If element is less than 1 or greater than number of elements in the list, a null string is returned. */ vstring entry(long element, vstring list) { vstring sout; long commaCount, lastComma, i, len; if (element < 1) return (""); lastComma = -1; commaCount = 0; i = 0; while (list[i] != 0) { if (list[i] == ',') { commaCount++; if (commaCount == element) { break; } lastComma = i; } i++; } if (list[i] == 0) commaCount++; if (element > commaCount) return (""); len = i - lastComma - 1; if (len < 1) return (""); sout = tempAlloc(len + 1); strncpy(sout, list + lastComma + 1, len); sout[len] = 0; return (sout); } /* Emulate PROGRESS lookup function */ /* Returns an integer giving the first position of an expression in a comma-separated list. Returns a 0 if the expression is not in the list. */ long lookup(vstring expression, vstring list) { long i, exprNum, exprPos; char match; match = 1; i = 0; exprNum = 0; exprPos = 0; while (list[i] != 0) { if (list[i] == ',') { exprNum++; if (match) { if (expression[exprPos] == 0) return exprNum; } exprPos = 0; match = 1; i++; continue; } if (match) { if (expression[exprPos] != list[i]) match = 0; } i++; exprPos++; } exprNum++; if (match) { if (expression[exprPos] == 0) return exprNum; } return 0; } /* Emulate PROGRESS num-entries function */ /* Returns the number of items in a comma-separated list. If the list is the empty string, return 0. */ long numEntries(vstring list) { long i, commaCount; if (list[0] == 0) { commaCount = -1; /* 26-Apr-2006 nm Return 0 if list empty */ } else { commaCount = 0; i = 0; while (list[i] != 0) { if (list[i] == ',') commaCount++; i++; } } return (commaCount + 1); } /* Returns the character position of the start of the element in a list - useful for manipulating the list string directly. 1 means the first string character. */ /* If element is less than 1 or greater than number of elements in the list, a 0 is returned. If entry is null, a 0 is returned. */ long entryPosition(long element, vstring list) { long commaCount, lastComma, i; if (element < 1) return 0; lastComma = -1; commaCount = 0; i = 0; while (list[i] != 0) { if (list[i] == ',') { commaCount++; if (commaCount == element) { break; } lastComma = i; } i++; } if (list[i] == 0) { if (i == 0) return 0; if (list[i - 1] == ',') return 0; commaCount++; } if (element > commaCount) return (0); if (list[lastComma + 1] == ',') return 0; return (lastComma + 2); } /* For debugging */ /* int main(void) { vstringdef(s); vstringdef(t); printf("Hello\n"); let(&t,edit(" x y z ",2)); let(&s,cat(right("abc",2),left("def",len(right("xxx",2))),"ghi",t,NULL)); printf("%s\n",s); printf("num %s\n",num(5)); printf("str %s\n",str(5.02)); printf("num1 %s\n",num1(5.02)); printf("time_ %s\n",time_()); printf("date %s\n",date()); printf("val %f\n",val("6.77")); } */