S-выражение
S-выражения - один из удобных способов анализа и хранения данных.
Задача:
Напишите простой читатель / парсер для S-Expressions, который обрабатывает строки с кавычками и без кавычек, целые числа и поплавки.
Функция должна читать одно, но вложенное S-выражение из строки и возвращать его как (вложенный) массив.
Новые строки и другие пробелы могут игнорироваться, если они не содержатся в цитируемой строке.
" () " Внутри цитируемых строк не интерпретируются, а рассматриваются как часть строки.
Обработка скрытых кавычек внутри строки необязательна; таким образом " (foo" bar) "может рассматриваться как строка" foo "bar " или как ошибка.
Для этого читатель не должен распознавать « \ » для экранирования, но должен, кроме того, распознавать номера, если язык имеет соответствующие типы данных.
Обратите внимание, что за исключением « (» « » (« \ », если поддерживается escaping) и пробелов нет специальных символов. Все остальное разрешено без кавычек.
Читатель должен уметь читать следующий ввод
((данные «котируемые данные» 123 4.5)
(данные (! @ # (4.5) "(более" "данные)")))
и превратить его в родную структуру данных. (см. реализации Pike , Python и Ruby для примеров встроенных структур данных.)
Write a simple reader/parser for S-Expressions that handles quoted and unquoted strings, integers and floats.
The function should read a single but nested S-Expression from a string and return it as a (nested) array.
Newlines and other whitespace may be ignored unless contained within a quoted string.
"()" inside quoted strings are not interpreted, but treated as part of the string.
Handling escaped quotes inside a string is optional; thus "(foo"bar)" may be treated as a string "foo"bar", or as an error.
For this, the reader need not recognize "\" for escaping, but should, in addition, recognize numbers if the language has appropriate data types.
Note that with the exception of "()"" ("\" if escaping is supported) and whitespace there are no special characters. Anything else is allowed without quotes.
The reader should be able to read the following input
((data "quoted data" 123 4.5) (data (!@# (4.5) "(more" "data)")))
and turn it into a native data structure. (See the Pike, Python and Ruby implementations for examples of native data structures.)