Как правильно прочитать данные из S-expression?

@Mitrich-Al · Регистрация: 24.08.2013

Студворк — интернет-сервис помощи студентам

Приветствую.
С Лиспом не знаком.
А тут значится сервер отдаёт ответ в S-expression.
Я конечно могу выдрать нужное мне манипулируя какой либо регуляркой, но хотелось бы так как задумывалось разрабами сервера

И вот незадача.., Пол дня читал про скобочки, но хоть кол на голове чеши - непонятно.
Написано непонятно, остаётся масса вопросов и главное ни где не удалось найти вменяемого примера разбора скобочек на что то наглядное и понятное...

Как их читать?
Я так понял что парами... но как?
Это пары читать надо дискретно или они как цепочка?
Т.е. напр.: (знач1 знач2 знач3) это:
знач1 знач2
знач3 Nil
или
знач1 знач2
знач2 знач3
знач3 Nil

Как предположим выражение ( A ((B C (D E) F Nil) (G H) )) представить в виде словаря "ключ : значение" (значение соответственно тоже может быть словарём )?

@castorsky · 25.10.2015, 16:04

Сообщение от Mitrich-Al

Можно ли список преобразовать к словарю/ассоциативному массиву?

Можно. По Вашему собственному усмотрению. Т.е. функция преобразования зависит от Вас или положенияч Луны.

Добавлено через 1 минуту

Сообщение от Mitrich-Al

Значит можно быть уверенным, что элементы должны быть на своих местах не зависимо от реализации. и вытаскивать их можно, преобразовав список к массиву по индексу
Так?

Совсем не обязательно. Вам уже мой товарищ два раза намекнул что без знания протокола эти данные просто мусор. Сумеете этот мусор слепить в картинку? Значит не зря едите свой хлеб.

@Mitrich-Al · 25.10.2015, 16:05 **[ТС]**

___________________________
Хм...
ну вот предположим:

("CHARSET" "UTF-8") - Ежу понятно, не так ли? Почти русским языком написано...

Но вопрос?
Как парсить?
Что искать "CHARSET" и брать следующий за ним элемент? Вроде логично...
Но почему вся пара находится в выражении где то в середине в массе др скобок?
( A ((B C ("CHARSET" "UTF-8") F Nil) (G H) ))
Что означает эта её позиция?
Почему ВСЁ не набор пар например?
Как она увязана с др элементами? Или не увязана?
Что выступает ключём к получению ("CHARSET" "UTF-8") ?
Атом "А"?

@castorsky · 25.10.2015, 16:05

Сообщение от Mitrich-Al

Хм кстати про вложенность...
Как она обычно трактуется?

Элемент списка является списком. Деревья, не?

@helter · 25.10.2015, 16:06

Сообщение от Mitrich-Al

Хорошо список, так список, но список имеет логику для обращения к нему или четко по позиции вытаскиваются элементы?

Не имеет, только по позиции.

Сообщение от Mitrich-Al

Можно ли список преобразовать к словарю/ассоциативному массиву? (чисто графический пример если можно, функции на лиспе приводить не надо)

Вряд ли. С одной стороны, список — проще, потому что он заиндексирован номерами. С другой стороны, за счёт вложенности списками можно имитировать словари (правда, с порядком).

Сообщение от Mitrich-Al

Значит можно быть уверенным, что элементы должны быть на своих местах не зависимо от реализации. и вытаскивать их можно, преобразовав список к массиву по индексу

Если вы имеете в виду многомерные индексы типа такого:

Сообщение от Mitrich-Al

2.1.3.1 D

то да. Конечно, если ваш внутренний формат подразумевает доступ O(n), то вы не станете, например, итерировать по списку с помощью индексов, а то получается квадратичная сложность вместо линейной, как пишет castorsky.

@Mitrich-Al · 25.10.2015, 16:07 **[ТС]**

______

Ясно логика, чисто в Соглашении Так?
Т.е. если написано бери следующий за "CHARSET" элемент то так и делай, если написано бери 10-й то значит так..

@helter · 25.10.2015, 16:11

Сообщение от Mitrich-Al

Как она обычно трактуется?
Можно трактовать выражение ( A ((B C (D E) F Nil) (G H) )) так что:
А - ключ
((B C (D E) F Nil) (G H) ) - значение
в ((B C (D E) F Nil) (G H) ) напр:

Нет.

Перечитывайте, пока не поймёте, пример списка (A ((B C (D E) F Nil) (G H))):

Сообщение от helter

Список из двух элементов. Первый ― атом A. Второй ― список ((B C (D E) F Nil) (G H)). Второй список также имеет два элемента, первый из них ― (B C (D E) F Nil), второй ― (G H). Список (B C (D E) F Nil) состоит из 5 элементов, третий из которых является двухэлементным списком.

Сообщение от Mitrich-Al

Что выступает ключём к получению ("CHARSET" "UTF-8") ?
Атом "А"?

Я ещё раз — самый последний — повторю. В S-выражениях никакой этой информации нет. Вся информация — в мануале к конкретному протоколу вашего конкретного сервера.

@Mitrich-Al · 25.10.2015, 16:17 **[ТС]**

Я ещё раз — самый последний — повторю. В S-выражениях никакой этой информации нет. Вся информация — в мануале к конкретному протоколу вашего конкретного сервера.

Т.е. Логика в Соглашении.

Я понял.
день прожит не зря, "магии" в S-expression специальной нет, можно раздербанить как представится нужным без боязни потерять нечто связанное со скобками.

Спасибо. )

@helter · 25.10.2015, 16:23

Сообщение от Mitrich-Al

"магии" в S-expression специальной нет

Универсальность S-выражений даже позволяет использовать их как запись языков программирования.

Сообщение от Mitrich-Al

Я понял.

Сообщение от Mitrich-Al

без боязни потерять нечто связанное со скобками

Я думаю, это взаимоисключающие параграфы.

Этак вы и HTML начнёте дербанить, не обращая внимания на тэги.

@castorsky · 25.10.2015, 16:32

Сообщение от helter

Не имеет, только по позиции.

Вытаскивать элементы из списка по позиции -- безумие. (C# кстати, питонщики еще любят это делать, на тамошние списки совсем не списки).
Mitrich-Al, Список не подходит для разового доступа. он походит для группировки данных. Например вытащить все элементы удовлетворяющие критерию. Т.е. пройтись по списку ровно один раз порлностью (чем страдают select и poll в unix системах, и что замечательно бело замещено на epoll а linux).

Добавлено через 2 минуты

Сообщение от Mitrich-Al

Ясно логика, чисто в Соглашении Так?

да

Сообщение от helter

Универсальность S-выражений даже позволяет использовать их как запись языков программирования.

Bravo! =))

@Mitrich-Al · 25.10.2015, 16:33 **[ТС]**

Я думаю, это взаимоисключающие параграфы. Этак вы и HTML начнёте дербанить, не обращая внимания на тэги.

ну это уже крайности, согласитесь (хотя..., почему бы и нет.., бывают задачи когда вся структура хтмл и не нужна).

В данном ключе я имею в виду что я лично глазками вижу связь между элементами S-expression напр: ("CHARSET" "UTF-8")
CHARSET ключ (или имя переменной)
UTF-8 - значение
О чём и сообщаю своему поделию.

Если не вижу то RTFM

А скобки либо игнорю либо использую если нахожу удобным напр для раскладки по массивам или ещё чего нибудь

В общем спасибо. Всё ясно

@castorsky · 25.10.2015, 16:36

Сообщение от Mitrich-Al

В данном ключе я имею в виду что я лично глазками вижу связь между элементами S-expression напр: ("CHARSET" "UTF-8")

Эта связь должна быть описана соглашекнием, иначе это мусор.

@Mitrich-Al · 25.10.2015, 16:57 **[ТС]**

Сообщение от castorsky

Эта связь должна быть описана соглашекнием, иначе это мусор.

Да, да, понятно...
Меня первоначально ввела в заблуждение информация про точечные пары. Показалось что эквивалентом должен быть словарь но к нему никак не удавалось привести без "разрывов" т.к. получались пустые ключи и вообще бредятина.
А оказалось что это просто коллекция и ничего более.

@castorsky · 25.10.2015, 19:42

Не по теме:

этот питоновский новояз вымораживает, словарь у нормальных людей всегда был ассоциативным массивом

@korvin_ · 29.10.2015, 20:44

Сообщение от Mitrich-Al

Как она обычно трактуется?

Как угодно. Зависит от функции, обрабатывающей это значение.

@Mitrich-Al · 30.10.2015, 07:34 **[ТС]**

Что тов. korvin_, скучно? ;)

Тема исчерпана...

PS.
Тов. castorsky, я не знаю чего там в Питоне (никогда не интересовался)...
Каким тернистым путём прошла ваша мысль для того, что бы заключить, внезапно, О_о что я считаю словарь чем-то иным нежели как ассоциативным массивом навсегда останется для меня загадкой.
Эта тайна будет жить в моём сердце... ;)
Адью! )))

Новые блоги и статьи Все статьи Все блоги /
GitHub Copilot в JetBrains: модель по умолчанию, Fix и контроль MCP and_y87 12.10.2026 10 октября 2026 года GitHub обновил Copilot для JetBrains: добавил настройки стартовой модели, исправления из диагностики и управление автозапуском MCP. Поддержка IDE 2025. 1 прекращена — требуется. . .	GitHub Copilot в JetBrains: модель по умолчанию, Fix и контроль MCP and_y87 12.10.2026 10 октября 2026 года GitHub обновил Copilot для JetBrains: добавил настройки стартовой модели, исправления из диагностики и управление автозапуском MCP. Поддержка IDE 2025. 1 прекращена — требуется. . .	День 5 из 28: Codex подсказывает следующий запрос and_y87 12.10.2026 9 октября 2026 года OpenAI запустила бету Composer predictions — подсказок следующего сообщения в текущем диалоге Codex. Это помощь с формулировкой запроса, а не автоматическое продолжение задачи. . . .	Запустил конкурс "тем и промптов для текстовых квестов созданных почти чисто ИИ" Adler 06.10.2026 Всем привет! За последние три-четыре дня я создал более 16 текстовых квестовых игр используя преимущественно по одному запросу к ИИ на игру. Мне так понравилось смотреть все ветки/ сцены во всех. . .
ИИ не может найти нужный язык в списке Supersumestria 05.10.2026 Я ему даю вот такое изображение и прошу найти и подчеркнуть немецкий язык. Возвращает он вот это: https:/ / i. **********/ vqBWLe2. png Нужную строчку в 3й колонке просто выдумал. . Это. . .	Новая последняя моя музыка в SUNO zorxor 05.10.2026 Здравствуйте, дорогие мои друзья! С большой радостью я хотел бы представить вам свою новую последнею музыку, которую сгенерировала мне по моей просьбе нейросеть SUNO. С уважением, zorxor. Это. . .	Программный домашний кинотеатр russiannick 27.09.2026 Сподобился на программный домашний кинотеатр. В качестве ЯВУ по традиции выбрал js. В помощники взял Яндекс-Алису. Было создано три зала на разные интересы. исторические и ретро сериал Хичкок. . .	Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого zorxor 21.09.2026 Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .

@Mitrich-Al -7 / 1 / 0 Регистрация: 24.08.2013 Сообщений: 26

	Как правильно прочитать данные из S-expression? 25.10.2015, 13:42. Показов 1969. Ответов 34 Метки нет (Все метки) Приветствую. С Лиспом не знаком. А тут значится сервер отдаёт ответ в S-expression. Я конечно могу выдрать нужное мне манипулируя какой либо регуляркой, но хотелось бы так как задумывалось разрабами сервера И вот незадача.., Пол дня читал про скобочки, но хоть кол на голове чеши - непонятно. Написано непонятно, остаётся масса вопросов и главное ни где не удалось найти вменяемого примера разбора скобочек на что то наглядное и понятное... Как их читать? Я так понял что парами... но как? Это пары читать надо дискретно или они как цепочка? Т.е. напр.: (знач1 знач2 знач3) это: знач1 знач2 знач3 Nil или знач1 знач2 знач2 знач3 знач3 Nil Как предположим выражение ( A ((B C (D E) F Nil) (G H) )) представить в виде словаря "ключ : значение" (значение соответственно тоже может быть словарём )? 0

@Mitrich-Al -7 / 1 / 0 Регистрация: 24.08.2013 Сообщений: 26
	25.10.2015, 16:05 [ТС]
	___________________________ Хм... ну вот предположим: ("CHARSET" "UTF-8") - Ежу понятно, не так ли? Почти русским языком написано... Но вопрос? Как парсить? Что искать "CHARSET" и брать следующий за ним элемент? Вроде логично... Но почему вся пара находится в выражении где то в середине в массе др скобок? ( A ((B C ("CHARSET" "UTF-8") F Nil) (G H) )) Что означает эта её позиция? Почему ВСЁ не набор пар например? Как она увязана с др элементами? Или не увязана? Что выступает ключём к получению ("CHARSET" "UTF-8") ? Атом "А"? 0

@Mitrich-Al -7 / 1 / 0 Регистрация: 24.08.2013 Сообщений: 26
	25.10.2015, 16:07 [ТС]
	______ Ясно логика, чисто в Соглашении Так? Т.е. если написано бери следующий за "CHARSET" элемент то так и делай, если написано бери 10-й то значит так.. 0

@castorsky
	25.10.2015, 19:42
	Не по теме: этот питоновский новояз вымораживает, словарь у нормальных людей всегда был ассоциативным массивом 0

@Mitrich-Al -7 / 1 / 0 Регистрация: 24.08.2013 Сообщений: 26
	30.10.2015, 07:34 [ТС]
	Что тов. korvin_, скучно? ;) Тема исчерпана... PS. Тов. castorsky, я не знаю чего там в Питоне (никогда не интересовался)... Каким тернистым путём прошла ваша мысль для того, что бы заключить, внезапно, О_о что я считаю словарь чем-то иным нежели как ассоциативным массивом навсегда останется для меня загадкой. Эта тайна будет жить в моём сердце... ;) Адью! ))) 0