/* * csv.c * * Copyright 2015--2021 Samuel Alexander * Permission is hereby granted, free of charge, to any person * obtaining a copy of this software and associated documentation files * (the "Software"), to deal in the Software without restriction, * including without limitation the rights to use, copy, modify, merge, * publish, distribute, sublicense, and/or sell copies of the Software, * and to permit persons to whom the Software is furnished to do so, * subject to the following conditions: * * The above copyright notice and this permission notice shall be * included in all copies or substantial portions of the Software. * * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, * EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. * IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY * CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, * TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE * SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE. * */ #include "csv-parser.h" static int count_fields( const char *line ) { const char *ptr; int cnt, fQuote; for ( cnt = 1, fQuote = 0, ptr = line; *ptr; ptr++ ) { if ( fQuote ) { if ( *ptr == '\"' ) { fQuote = 0; } continue; } switch( *ptr ) { case '\"': fQuote = 1; continue; case ',': cnt++; continue; default: continue; } } if ( fQuote ) { return -1; } return cnt; } /* * Given a string containing no linebreaks, or containing line breaks * which are escaped by "double quotes", extract a NULL-terminated * array of strings, one for every cell in the row. */ char **parse_csv( const char *line ) { char **buf, **bptr, *tmp, *tptr; const char *ptr; int fieldcnt, fQuote, fEnd; if ( line == NULL ) { return NULL; } fieldcnt = count_fields( line ); if ( fieldcnt == -1 ) { return NULL; } buf = malloc( sizeof(char*) * (fieldcnt+1) ); if ( !buf ) { return NULL; } tmp = malloc( strlen(line) + 1 ); if ( !tmp ) { free( buf ); return NULL; } bptr = buf; for ( ptr = line, fQuote = 0, *tmp = '\0', tptr = tmp, fEnd = 0; ; ptr++ ) { if ( fQuote ) { if ( !*ptr ) { break; } if ( *ptr == '\"' ) { if ( ptr[1] == '\"' ) { *tptr++ = '\"'; ptr++; continue; } fQuote = 0; } else { *tptr++ = *ptr; } continue; } switch( *ptr ) { case '\"': fQuote = 1; continue; case '\0': fEnd = 1; case ',': *tptr = '\0'; *bptr = strdup( tmp ); if ( !*bptr ) { for ( bptr--; bptr >= buf; bptr-- ) { free( *bptr ); } free( buf ); free( tmp ); return NULL; } bptr++; tptr = tmp; if ( fEnd ) { break; } else { continue; } default: *tptr++ = *ptr; continue; } if ( fEnd ) { break; } } *bptr = NULL; free( tmp ); return buf; }