|
STAR
Cal STAR — firmware, DAQ server, and engine design
|
lexical analysis More...
#include <json.hpp>
Public Types | |
| using | token_type = typename lexer_base<BasicJsonType>::token_type |
| Public Types inherited from detail::lexer_base< BasicJsonType > | |
| enum class | token_type { uninitialized , literal_true , literal_false , literal_null , value_string , value_unsigned , value_integer , value_float , begin_array , begin_object , end_array , end_object , name_separator , value_separator , parse_error , end_of_input , literal_or_value } |
| token types for the parser More... | |
Public Member Functions | |
| lexer (InputAdapterType &&adapter, bool ignore_comments_=false) noexcept | |
| lexer (const lexer &)=delete | |
| lexer (lexer &&)=default | |
| lexer & | operator= (lexer &)=delete |
| lexer & | operator= (lexer &&)=default |
| ~lexer ()=default | |
| constexpr number_integer_t | get_number_integer () const noexcept |
| return integer value | |
| constexpr number_unsigned_t | get_number_unsigned () const noexcept |
| return unsigned integer value | |
| constexpr number_float_t | get_number_float () const noexcept |
| return floating-point value | |
| string_t & | get_string () |
| return current string value (implicitly resets the token; useful only once) | |
| constexpr position_t | get_position () const noexcept |
| return position of last read token | |
| std::string | get_token_string () const |
| return the last read token (for errors only). | |
| JSON_HEDLEY_RETURNS_NON_NULL constexpr const char * | get_error_message () const noexcept |
| return syntax error message | |
| bool | skip_bom () |
| skip the UTF-8 byte order mark | |
| void | skip_whitespace () |
| token_type | scan () |
Private Types | |
| using | number_integer_t = typename BasicJsonType::number_integer_t |
| using | number_unsigned_t = typename BasicJsonType::number_unsigned_t |
| using | number_float_t = typename BasicJsonType::number_float_t |
| using | string_t = typename BasicJsonType::string_t |
| using | char_type = typename InputAdapterType::char_type |
| using | char_int_type = typename char_traits<char_type>::int_type |
Private Member Functions | |
| int | get_codepoint () |
| get codepoint from 4 hex characters following \u | |
| bool | next_byte_in_range (std::initializer_list< char_int_type > ranges) |
| check if the next byte(s) are inside a given range | |
| token_type | scan_string () |
| scan a string literal | |
| bool | scan_comment () |
| scan a comment | |
| token_type | scan_number () |
| scan a number literal | |
| token_type | scan_literal (const char_type *literal_text, const std::size_t length, token_type return_type) |
| void | reset () noexcept |
| reset token_buffer; current character is beginning of token | |
| char_int_type | get () |
| void | unget () |
| unget current character (read it again on next get) | |
| void | add (char_int_type c) |
| add a character to token_buffer | |
Static Private Member Functions | |
| static JSON_HEDLEY_PURE char | get_decimal_point () noexcept |
| return the locale-dependent decimal point | |
| static void | strtof (float &f, const char *str, char **endptr) noexcept |
| static void | strtof (double &f, const char *str, char **endptr) noexcept |
| static void | strtof (long double &f, const char *str, char **endptr) noexcept |
Private Attributes | |
| InputAdapterType | ia |
| input adapter | |
| const bool | ignore_comments = false |
| whether comments should be ignored (true) or signaled as errors (false) | |
| char_int_type | current = char_traits<char_type>::eof() |
| the current character | |
| bool | next_unget = false |
| whether the next get() call should just return current | |
| position_t | position {} |
| the start position of the current token | |
| std::vector< char_type > | token_string {} |
| raw input token string (for error messages) | |
| string_t | token_buffer {} |
| buffer for variable-length tokens (numbers, strings) | |
| const char * | error_message = "" |
| a description of occurred lexer errors | |
| number_integer_t | value_integer = 0 |
| number_unsigned_t | value_unsigned = 0 |
| number_float_t | value_float = 0 |
| const char_int_type | decimal_point_char = '.' |
| the decimal point | |
Additional Inherited Members | |
| Static Public Member Functions inherited from detail::lexer_base< BasicJsonType > | |
| JSON_HEDLEY_RETURNS_NON_NULL static JSON_HEDLEY_CONST const char * | token_type_name (const token_type t) noexcept |
| return name of values of type token_type (only used for errors) | |
lexical analysis
This class organizes the lexical analysis during JSON deserialization.
|
private |
|
private |
|
private |
|
private |
|
private |
|
private |
| using detail::lexer< BasicJsonType, InputAdapterType >::token_type = typename lexer_base<BasicJsonType>::token_type |
|
inlineexplicitnoexcept |
Definition at line 7495 of file json.hpp.
References decimal_point_char, get_decimal_point(), ia, and ignore_comments.
Referenced by lexer(), lexer(), operator=(), and operator=().
|
delete |
References lexer().
|
default |
References lexer().
|
default |
References JSON_HEDLEY_PURE.
|
inlineprivate |
add a character to token_buffer
Definition at line 8773 of file json.hpp.
References token_buffer.
Referenced by feed_line_K.Run::ball_valve_full_bore(), feed_line_K.Run::contraction(), feed_line_K.Run::entrance(), feed_line_K.Run::expansion(), next_byte_in_range(), scan_number(), scan_string(), and feed_line_K.Run::straight().
|
inlineprivate |
Definition at line 8709 of file json.hpp.
References current, ia, JSON_HEDLEY_LIKELY, next_unget, position, and token_string.
Referenced by get_codepoint(), next_byte_in_range(), scan_comment(), scan_literal(), scan_number(), scan_string(), skip_bom(), and skip_whitespace().
|
inlineprivate |
get codepoint from 4 hex characters following \u
For input "\u c1 c2 c3 c4" the codepoint is: (c1 * 0x1000) + (c2 * 0x0100) + (c3 * 0x0010) + c4 = (c1 << 12) + (c2 << 8) + (c3 << 4) + (c4 << 0)
Furthermore, the possible characters '0'..'9', 'A'..'F', and 'a'..'f' must be converted to the integers 0x0..0x9, 0xA..0xF, 0xA..0xF, resp. The conversion is done by subtracting the offset (0x30, 0x37, and 0x57) between the ASCII value of the character and the desired integer value.
Definition at line 7541 of file json.hpp.
References current, get(), and JSON_ASSERT.
Referenced by scan_string().
|
inlinestaticprivatenoexcept |
return the locale-dependent decimal point
Definition at line 7515 of file json.hpp.
References JSON_ASSERT.
Referenced by lexer().
|
inlineconstexprnoexcept |
|
inlineconstexprnoexcept |
|
inlineconstexprnoexcept |
|
inlineconstexprnoexcept |
|
inlineconstexprnoexcept |
|
inline |
return current string value (implicitly resets the token; useful only once)
Definition at line 8802 of file json.hpp.
References token_buffer.
|
inline |
return the last read token (for errors only).
Will never contain EOF (an arbitrary value that is not a valid char value, often -1), because 255 may legitimately occur. May contain NUL, which should be escaped.
Definition at line 8820 of file json.hpp.
References result, and token_string.
|
inlineprivate |
check if the next byte(s) are inside a given range
Adds the current byte and, for each passed range, reads a new byte and checks if it is inside the range. If a violation was detected, set up an error message and return false. Otherwise, return true.
| [in] | ranges | list of integers; interpreted as list of pairs of inclusive lower and upper bound, respectively |
Definition at line 7589 of file json.hpp.
References add(), current, error_message, get(), JSON_ASSERT, and JSON_HEDLEY_LIKELY.
Referenced by scan_string().
|
default |
References lexer().
|
delete |
References lexer().
|
inlineprivatenoexcept |
reset token_buffer; current character is beginning of token
Definition at line 8692 of file json.hpp.
References current, token_buffer, and token_string.
Referenced by scan_number(), and scan_string().
|
inline |
Definition at line 8881 of file json.hpp.
References current, error_message, ignore_comments, position, scan_comment(), scan_literal(), scan_number(), scan_string(), skip_bom(), and skip_whitespace().
|
inlineprivate |
|
inlineprivate |
| [in] | literal_text | the literal text to expect |
| [in] | length | the length of the passed literal text |
| [in] | return_type | the token type to return on success |
Definition at line 8672 of file json.hpp.
References current, error_message, get(), JSON_ASSERT, JSON_HEDLEY_UNLIKELY, and scan_literal().
Referenced by scan(), and scan_literal().
|
inlineprivate |
scan a number literal
This function scans a string according to Sect. 6 of RFC 8259.
The function is realized with a deterministic finite state machine derived from the grammar described in RFC 8259. Starting in state "init", the input is read and used to determined the next state. Only state "done" accepts the number. State "error" is a trap state to model errors. In the table below, "anything" means any character but the ones listed before.
| state | 0 | 1-9 | e E | + | - | . | anything |
|---|---|---|---|---|---|---|---|
| init | zero | any1 | [error] | [error] | minus | [error] | [error] |
| minus | zero | any1 | [error] | [error] | [error] | [error] | [error] |
| zero | done | done | exponent | done | done | decimal1 | done |
| any1 | any1 | any1 | exponent | done | done | decimal1 | done |
| decimal1 | decimal2 | decimal2 | [error] | [error] | [error] | [error] | [error] |
| decimal2 | decimal2 | decimal2 | exponent | done | done | done | done |
| exponent | any2 | any2 | [error] | sign | sign | [error] | [error] |
| sign | any2 | any2 | [error] | [error] | [error] | [error] | [error] |
| any2 | any2 | any2 | done | done | done | done | done |
The state machine is realized with one label per state (prefixed with "scan_number_") and goto statements between them. The state machine contains cycles, but any cycle can be left when EOF is read. Therefore, the function is guaranteed to terminate.
During scanning, the read bytes are stored in token_buffer. This string is then converted to a signed integer, an unsigned integer, or a floating-point number.
Definition at line 8341 of file json.hpp.
References add(), current, decimal_point_char, error_message, get(), JSON_ASSERT, reset(), strtof(), token_buffer, unget(), value_float, value_integer, and value_unsigned.
Referenced by scan().
|
inlineprivate |
scan a string literal
This function scans a string according to Sect. 7 of RFC 8259. While scanning, bytes are escaped and copied into buffer token_buffer. Then the function returns successfully, token_buffer is not null-terminated (as it may contain \0 bytes), and token_buffer.size() is the number of bytes in the string.
Definition at line 7626 of file json.hpp.
References add(), current, error_message, get(), get_codepoint(), JSON_ASSERT, JSON_HEDLEY_LIKELY, JSON_HEDLEY_UNLIKELY, next_byte_in_range(), and reset().
Referenced by scan().
|
inline |
|
inline |
|
inlinestaticprivatenoexcept |
|
inlinestaticprivatenoexcept |
|
inlinestaticprivatenoexcept |
|
inlineprivate |
unget current character (read it again on next get)
We implement unget by setting variable next_unget to true. The input is not changed - we just simulate ungetting by modifying chars_read_total, chars_read_current_line, and token_string. The next call to get() will behave as if the unget character is read again.
Definition at line 8746 of file json.hpp.
References current, JSON_ASSERT, JSON_HEDLEY_LIKELY, next_unget, position, and token_string.
Referenced by scan_comment(), scan_number(), and skip_bom().
|
private |
the current character
Definition at line 8977 of file json.hpp.
Referenced by get(), get_codepoint(), next_byte_in_range(), reset(), scan(), scan_literal(), scan_number(), scan_string(), skip_whitespace(), and unget().
|
private |
the decimal point
Definition at line 9000 of file json.hpp.
Referenced by lexer(), and scan_number().
|
private |
a description of occurred lexer errors
Definition at line 8992 of file json.hpp.
Referenced by get_error_message(), next_byte_in_range(), scan(), scan_comment(), scan_literal(), scan_number(), and scan_string().
|
private |
|
private |
|
private |
|
private |
|
private |
buffer for variable-length tokens (numbers, strings)
Definition at line 8989 of file json.hpp.
Referenced by add(), get_string(), reset(), and scan_number().
|
private |
|
private |
Definition at line 8997 of file json.hpp.
Referenced by get_number_float(), and scan_number().
|
private |
Definition at line 8995 of file json.hpp.
Referenced by get_number_integer(), and scan_number().
|
private |
Definition at line 8996 of file json.hpp.
Referenced by get_number_unsigned(), and scan_number().