From 4925f462dc0eeb608d7adba379dd04771f92eb51 Mon Sep 17 00:00:00 2001 From: Jan Breuer <jan.breuer@jaybee.cz> Date: 周一, 24 6月 2013 21:51:20 +0800 Subject: [PATCH] Add support for optional command header part --- libscpi/src/utils.c | 335 +++++++++++++++---------------------------------------- 1 files changed, 93 insertions(+), 242 deletions(-) diff --git a/libscpi/src/utils.c b/libscpi/src/utils.c index 876ce01..f8e09fa 100644 --- a/libscpi/src/utils.c +++ b/libscpi/src/utils.c @@ -75,6 +75,7 @@ * @return number of bytes written to str (without '\0') */ // TODO: add support for other bases + size_t longToStr(int32_t val, char * str, size_t len, int8_t base) { uint32_t x = 1000000000L; int_fast8_t digit; @@ -159,208 +160,6 @@ return FALSE; } -enum _locate_text_states { - STATE_FIRST_WHITESPACE, - STATE_TEXT_QUOTED, - STATE_TEXT, - STATE_LAST_WHITESPACE, - STATE_COMMA, - STATE_ERROR -}; -typedef enum _locate_text_states locate_text_states; - -struct _locate_text_nfa { - locate_text_states state; - int32_t startIdx; - int32_t stopIdx; - size_t i; -}; -typedef struct _locate_text_nfa locate_text_nfa; - -/** - * Test locate text state, if it is correct final state - */ -static bool_t isFinalState(locate_text_states state) { - return ( - ((state) == STATE_COMMA) - || ((state) == STATE_LAST_WHITESPACE) - || ((state) == STATE_TEXT) || - ((state) == STATE_FIRST_WHITESPACE) - ); -} - -/** - * Perform locateText automaton to search string pattern - * @param nfa stores automaton state - * @param c current char processed - */ -static bool_t locateTextAutomaton(locate_text_nfa * nfa, unsigned char c) { - switch(nfa->state) { - /* first state locating only white spaces */ - case STATE_FIRST_WHITESPACE: - if(isspace(c)) { - nfa->startIdx = nfa->stopIdx = nfa->i + 1; - } else if (c == ',') { - nfa->state = STATE_COMMA; - } else if (c == '"') { - nfa->startIdx = nfa->i + 1; - nfa->state = STATE_TEXT_QUOTED; - } else { - nfa->startIdx = nfa->i; - nfa->stopIdx = nfa->i + 1; - nfa->state = STATE_TEXT; - } - break; - /* state locating any text inside "" */ - case STATE_TEXT_QUOTED: - if(c == '"') { - nfa->state = STATE_LAST_WHITESPACE; - nfa->stopIdx = nfa->i; - } - break; - /* locate text ignoring quotes */ - case STATE_TEXT: - if (c == ',') { - nfa->state = STATE_COMMA; - } else if (!isspace(c)) { - nfa->stopIdx = nfa->i + 1; - } - break; - /* locating text after last quote */ - case STATE_LAST_WHITESPACE: - if (c == ',') { - nfa->state = STATE_COMMA; - } else if (!isspace(c)) { - nfa->state = STATE_ERROR; - } - break; - - default: - break; - } - - /* if it is terminating state, break from for loop */ - if ((nfa->state == STATE_COMMA) || (nfa->state == STATE_ERROR)) { - return FALSE; - } else { - return TRUE; - } -} - -/** - * Locate text in string. Text is separated by two "" - * example: "text", next parameter - * regexp: ^[ \t\r\n]*"([^"]*)"[ \t\r\n]*,? - * regexp: ^[ \t\r\n]*([^,]*)[ \t\r\n]*,? - * @param str1 string to be searched - * @param len1 length of string - * @param str2 result - * @param len2 length of result - * @return string str1 contains text and str2 was set - */ -bool_t locateText(const char * str1, size_t len1, const char ** str2, size_t * len2) { - locate_text_nfa nfa; - nfa.state = STATE_FIRST_WHITESPACE; - nfa.startIdx = 0; - nfa.stopIdx = 0; - - for (nfa.i = 0; nfa.i < len1; nfa.i++) { - if(FALSE == locateTextAutomaton(&nfa, str1[nfa.i])) { - break; - } - } - - if (isFinalState(nfa.state)) { - - if (str2) { - *str2 = &str1[nfa.startIdx]; - } - - if (len2) { - *len2 = nfa.stopIdx - nfa.startIdx; - } - return TRUE; - } - return FALSE; -} - -/** - * Perform locateStr automaton to search string pattern - * @param nfa stores automaton state - * @param c current char processed - */ -static bool_t locateStrAutomaton(locate_text_nfa * nfa, unsigned char c) { - switch(nfa->state) { - /* first state locating only white spaces */ - case STATE_FIRST_WHITESPACE: - if(isspace(c)) { - nfa->startIdx = nfa->stopIdx = nfa->i + 1; - } else if (c == ',') { - nfa->state = STATE_COMMA; - } else { - nfa->startIdx = nfa->i; - nfa->stopIdx = nfa->i + 1; - nfa->state = STATE_TEXT; - } - break; - /* locate text ignoring quotes */ - case STATE_TEXT: - if (c == ',') { - nfa->state = STATE_COMMA; - } else if (!isspace(c)) { - nfa->stopIdx = nfa->i + 1; - } - break; - - default: - break; - } - - /* if it is terminating state, break from for loop */ - if ((nfa->state == STATE_COMMA) || (nfa->state == STATE_ERROR)) { - return FALSE; - } else { - return TRUE; - } -} - -/** - * Locate string in string. - * regexp: ^[ \t\r\n]*([^,]*)[ \t\r\n]*,? - * @param str1 string to be searched - * @param len1 length of string - * @param str2 result - * @param len2 length of result - * @return string str1 contains text and str2 was set - */ -bool_t locateStr(const char * str1, size_t len1, const char ** str2, size_t * len2) { - locate_text_nfa nfa; - nfa.state = STATE_FIRST_WHITESPACE; - nfa.startIdx = 0; - nfa.stopIdx = 0; - - - for (nfa.i = 0; nfa.i < len1; nfa.i++) { - if(FALSE == locateStrAutomaton(&nfa, str1[nfa.i])) { - break; - } - } - - if (isFinalState(nfa.state)) { - - if (str2) { - *str2 = &str1[nfa.startIdx]; - } - - if (len2) { - *len2 = nfa.stopIdx - nfa.startIdx; - } - return TRUE; - } - return FALSE; -} - - /** * Count white spaces from the beggining * @param cmd - command @@ -370,20 +169,11 @@ size_t skipWhitespace(const char * cmd, size_t len) { size_t i; for (i = 0; i < len; i++) { - if (!isspace((unsigned char)cmd[i])) { + if (!isspace((unsigned char) cmd[i])) { return i; } } return len; -} - -/** - * is colon or not - * @param cmd - command - * @return - */ -static bool_t iscolon(char ch) { - return (':' == ch) ? TRUE : FALSE; } /** @@ -396,7 +186,7 @@ size_t patternSeparatorShortPos(const char * pattern, size_t len) { size_t i; for (i = 0; (i < len) && pattern[i]; i++) { - if (islower((unsigned char)pattern[i])) { + if (islower((unsigned char) pattern[i])) { return i; } } @@ -410,7 +200,7 @@ * @return position of separator or len */ size_t patternSeparatorPos(const char * pattern, size_t len) { - + char * separator = strnpbrk(pattern, len, "?:[]"); if (separator == NULL) { return len; @@ -433,10 +223,9 @@ } else { result = separator - cmd; } - + return result; } - /** * Match pattern and str. Pattern is in format UPPERCASElowercase @@ -460,62 +249,125 @@ * @return TRUE if pattern matches, FALSE otherwise */ bool_t matchCommand(const char * pattern, const char * cmd, size_t len) { - int result = FALSE; - + bool_t result = FALSE; + int leftFlag = 0; // flag for '[' on left + int rightFlag = 0; // flag for ']' on right + const char * pattern_ptr = pattern; int pattern_len = strlen(pattern); const char * pattern_end = pattern + pattern_len; - + const char * cmd_ptr = cmd; size_t cmd_len = SCPI_strnlen(cmd, len); const char * cmd_end = cmd + cmd_len; - - /* TODO: now it is possible to send command ":*IDN?" which is incorrect */ - if (iscolon(cmd_ptr[0])) { - cmd_len --; - cmd_ptr ++; + + /* TODO: now support optional keywords in pattern style, e.g. [:MEASure]:VOLTage:DC? */ + if (pattern_ptr[0] == '[') { // skip first '[' + pattern_len--; + pattern_ptr++; + leftFlag++; } - + if (pattern_ptr[0] == ':') { // skip first ':' + pattern_len--; + pattern_ptr++; + } + + /* errornouse ":*IDN?" is handled in parser */ + if (cmd_ptr[0] == ':') { + cmd_len--; + cmd_ptr++; + } + while (1) { int pattern_sep_pos = patternSeparatorPos(pattern_ptr, pattern_end - pattern_ptr); - int cmd_sep_pos = cmdSeparatorPos(cmd_ptr, cmd_end - cmd_ptr); + int cmd_sep_pos; + if ((leftFlag > 0) && (rightFlag > 0)) { + leftFlag--; + rightFlag--; + } else { + cmd_sep_pos = cmdSeparatorPos(cmd_ptr, cmd_end - cmd_ptr); + } + if (matchPattern(pattern_ptr, pattern_sep_pos, cmd_ptr, cmd_sep_pos)) { pattern_ptr = pattern_ptr + pattern_sep_pos; cmd_ptr = cmd_ptr + cmd_sep_pos; result = TRUE; - + /* command is complete */ if ((pattern_ptr == pattern_end) && (cmd_ptr >= cmd_end)) { break; } - + /* pattern complete, but command not */ if ((pattern_ptr == pattern_end) && (cmd_ptr < cmd_end)) { result = FALSE; break; } - + /* command complete, but pattern not */ if (cmd_ptr >= cmd_end) { + if (cmd_end == cmd_ptr) { + if (cmd_ptr[0] == pattern_ptr[pattern_end - pattern_ptr - 1]) { + break; /* exist optional keyword, command is complete */ + } + if (']' == pattern_ptr[pattern_end - pattern_ptr - 1]) { + break; /* exist optional keyword, command is complete */ + } + } result = FALSE; break; } - + /* both command and patter contains command separator at this position */ if ((pattern_ptr[0] == cmd_ptr[0]) && ((pattern_ptr[0] == ':') || (pattern_ptr[0] == '?'))) { pattern_ptr = pattern_ptr + 1; cmd_ptr = cmd_ptr + 1; + } else if ((pattern_ptr[1] == cmd_ptr[0]) + && (pattern_ptr[0] == '[') + && (pattern_ptr[1] == ':')) { + pattern_ptr = pattern_ptr + 2; // for skip '[' in "[:" + cmd_ptr = cmd_ptr + 1; + leftFlag++; + } else if ((pattern_ptr[1] == cmd_ptr[0]) + && (pattern_ptr[0] == ']') + && (pattern_ptr[1] == ':')) { + pattern_ptr = pattern_ptr + 2; // for skip ']' in "]:" + cmd_ptr = cmd_ptr + 1; + } else if ((pattern_ptr[2] == cmd_ptr[0]) + && (pattern_ptr[0] == ']') + && (pattern_ptr[1] == '[') + && (pattern_ptr[2] == ':')) { + pattern_ptr = pattern_ptr + 3; // for skip '][' in "][:" + cmd_ptr = cmd_ptr + 1; + leftFlag++; + } else if (((pattern_ptr[0] == ']') + || (pattern_ptr[0] == '[')) + && (*(pattern_end - 1) == '?') // last is '?' + && (cmd_ptr[0] == '?')) { + result = TRUE; // exist optional keyword, and they are end with '?' + break; // command is complete OK } else { result = FALSE; break; } } else { - result = FALSE; - break; + pattern_ptr = pattern_ptr + pattern_sep_pos; + if ((pattern_ptr[0] == ']') && (pattern_ptr[1] == ':')) { + pattern_ptr = pattern_ptr + 2; // for skip ']' in "]:" , pattern_ptr continue, while cmd_ptr remain unchanged + rightFlag++; + } else if ((pattern_ptr[0] == ']') + && (pattern_ptr[1] == '[') + && (pattern_ptr[2] == ':')) { + pattern_ptr = pattern_ptr + 3; // for skip ']' in "][:" , pattern_ptr continue, while cmd_ptr remain unchanged + rightFlag++; + } else { + result = FALSE; + break; + } } } - + return result; } @@ -528,15 +380,14 @@ * All rights reserved. */ size_t -BSD_strnlen(const char *s, size_t maxlen) -{ - size_t len; - - for (len = 0; len < maxlen; len++, s++) { - if (!*s) - break; - } - return (len); +BSD_strnlen(const char *s, size_t maxlen) { + size_t len; + + for (len = 0; len < maxlen; len++, s++) { + if (!*s) + break; + } + return (len); } #endif -- Gitblit v1.9.1