102 lines
5.8 KiB
Markdown
102 lines
5.8 KiB
Markdown
---
|
||
title: S-Expressions
|
||
id: 59667989bf71cf555dd5d2ff
|
||
challengeType: 5
|
||
forumTopicId: 302303
|
||
localeTitle: S-выражение
|
||
---
|
||
|
||
## Description
|
||
<section id='description'>
|
||
<p> <a href="https://en.wikipedia.org/wiki/S-Expression" title="wp: S-выражение">S-выражения</a> - один из удобных способов анализа и хранения данных. </p> Задача: <p> Напишите простой читатель / парсер для S-Expressions, который обрабатывает строки с кавычками и без кавычек, целые числа и поплавки. </p><p> Функция должна читать одно, но вложенное S-выражение из строки и возвращать его как (вложенный) массив. </p><p> Новые строки и другие пробелы могут игнорироваться, если они не содержатся в цитируемой строке. </p><p> " <tt>()</tt> " Внутри цитируемых строк не интерпретируются, а рассматриваются как часть строки. </p><p> Обработка скрытых кавычек внутри строки необязательна; таким образом " <tt>(foo" bar)</tt> "может рассматриваться как строка" <tt>foo "bar</tt> " или как ошибка. </p><p> Для этого читатель не должен распознавать « <tt>\</tt> » для экранирования, но должен, кроме того, распознавать номера, если язык имеет соответствующие типы данных. </p><p> Обратите внимание, что за исключением « <tt>(» «</tt> » (« <tt>\</tt> », если поддерживается escaping) и пробелов нет специальных символов. Все остальное разрешено без кавычек. </p><p> Читатель должен уметь читать следующий ввод </p><p></p><pre> ((данные «котируемые данные» 123 4.5)
|
||
(данные (! @ # (4.5) "(более" "данные)")))
|
||
</pre><p></p><p> и превратить его в родную структуру данных. (см. реализации <a href="http://rosettacode.org/wiki/#Pike" title="#Pike">Pike</a> , <a href="http://rosettacode.org/wiki/#Python" title="#Python">Python</a> и <a href="http://rosettacode.org/wiki/#Ruby" title="#Рубин">Ruby</a> для примеров встроенных структур данных.) </p>
|
||
</section>
|
||
|
||
## Instructions
|
||
<section id='instructions'>
|
||
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.
|
||
"<tt>()</tt>" inside quoted strings are not interpreted, but treated as part of the string.
|
||
Handling escaped quotes inside a string is optional; thus "<tt>(foo"bar)</tt>" may be treated as a string "<tt>foo"bar</tt>", or as an error.
|
||
For this, the reader need not recognize "<tt>\</tt>" for escaping, but should, in addition, recognize numbers if the language has appropriate data types.
|
||
Note that with the exception of "<tt>()"</tt>" ("<tt>\</tt>" 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
|
||
<pre>
|
||
((data "quoted data" 123 4.5)
|
||
(data (!@# (4.5) "(more" "data)")))
|
||
</pre>
|
||
and turn it into a native data structure. (See the <a href="https://rosettacode.org/wiki/S-Expressions#Pike" title="#Pike" target="_blank">Pike</a>, <a href="https://rosettacode.org/wiki/S-Expressions#Python" title="#Python" target="_blank">Python</a> and <a href="https://rosettacode.org/wiki/S-Expressions#Ruby" title="#Ruby" target="_blank">Ruby</a> implementations for examples of native data structures.)
|
||
</section>
|
||
|
||
## Tests
|
||
<section id='tests'>
|
||
|
||
```yml
|
||
tests:
|
||
- text: <code>parseSexpr</code> is a function.
|
||
testString: assert(typeof parseSexpr === 'function');
|
||
- text: <code>parseSexpr('(data1 data2 data3)')</code> should return <code>['data1', 'data2', 'data3']</code>
|
||
testString: assert.deepEqual(parseSexpr(simpleSExpr), simpleSolution);
|
||
- text: <code>parseSexpr('(data1 data2 data3)')</code> should return an array with 3 elements.
|
||
testString: assert.deepEqual(parseSexpr(basicSExpr), basicSolution);
|
||
|
||
```
|
||
|
||
</section>
|
||
|
||
## Challenge Seed
|
||
<section id='challengeSeed'>
|
||
|
||
<div id='js-seed'>
|
||
|
||
```js
|
||
function parseSexpr(str) {
|
||
// Good luck!
|
||
return true;
|
||
}
|
||
|
||
```
|
||
|
||
</div>
|
||
|
||
### After Tests
|
||
<div id='js-teardown'>
|
||
|
||
```js
|
||
const simpleSExpr = '(data1 data2 data3)';
|
||
const simpleSolution = ['data1', 'data2', 'data3'];
|
||
|
||
const basicSExpr = '((data "quoted data" 123 4.5) (data (!@# (4.5) "(more" "data)")))';
|
||
const basicSolution = [["data","\"quoted data\"",123,4.5],["data",["!@#",[4.5],"\"(more\"","\"data)\""]]];
|
||
|
||
```
|
||
|
||
</div>
|
||
|
||
</section>
|
||
|
||
## Solution
|
||
<section id='solution'>
|
||
|
||
```js
|
||
function parseSexpr(str) {
|
||
const t = str.match(/\s*("[^"]*"|\(|\)|"|[^\s()"]+)/g);
|
||
for (var o, c = 0, i = t.length - 1; i >= 0; i--) {
|
||
var n,
|
||
ti = t[i].trim();
|
||
if (ti == '"') return;
|
||
else if (ti == '(') t[i] = '[', c += 1;
|
||
else if (ti == ')') t[i] = ']', c -= 1;
|
||
else if ((n = +ti) == ti) t[i] = n;
|
||
else t[i] = `'${ti.replace('\'', '\\\'')}'`;
|
||
if (i > 0 && ti != ']' && t[i - 1].trim() != '(') t.splice(i, 0, ',');
|
||
if (!c) if (!o) o = true; else return;
|
||
}
|
||
return c ? undefined : eval(t.join(''));
|
||
}
|
||
```
|
||
|
||
</section>
|