170 похожих чатов

А слабо парсер произвольного жисона без использования рекурсивных функций закодить?

6 ответов

18 просмотров

а слабо v8 переписать? там в 19942 строке есть неоптимальный код!

Эт ж делается на стеках, нет?

Aleksandr-Vyatkin Автор вопроса
Егор' OR (1=1) --
Эт ж делается на стеках, нет?

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

Aleksandr Vyatkin
ммм, не представляю, как на стеках обойти дерево п...

Возможно, у меня что-то из головы вылетело, но задача очень хорошо пересекается с задачей о вложенных скобках. У тебя есть изначальный пустой стек a = []. Вершина стека — текущий (под)объект, внутри которого ты ведёшь запись. Потом ты проходишься по токенам в строке. Вход в словарь 0-го уровня выносим в отдельное пограничное условие. Имеем стек [ x = Object () ] Дальше мы идём и видим ключи и значения. Эдак «"key": smth,» Допустим smth это словарь, начинается с {. Тогда внутри элемента на вершине нашего стека добавляет этот ключ и входим в него, добавляя получившийся на вершину стека Имеем x.key = {} Стек [ x, x.key ] Дальше всё внутри этого словаря, до тех пор, пока не найдём соответствующую закрывающую скобку, добавляем в x.key

Похожие вопросы

Обсуждают сегодня

Мужики и девушки, привет) в Вelphi xe7 в настройках во вкладке "Editor Options" далее " Color" есть список: "Elements", открыв который мы можем настраивать отображение разных...
Kraszx
14
Добрый вечер. Есть вопрос, а может и предложение. Был у меня диалог в другой группе о делфи и я задался вопросом: "А нельзя ли в делфи цвет //коментария и {комментария} сде...
Kraszx
24
Я вот подумал. SSE выполняет операции максимум с 64-битной точностью. А FPU - всегда с 80-битной. Разве не должно быть FPU точнее тогда?
The Bird of Hermes
13
как быть с принтером? такой подход прокатит?
zamtmn
12
Мдя, прикол, боевая сборка запускается (именно под отладчиком) после F9 примерно полторы минуты (97 секунд если быть точным). Начал копать - проблема детектится сразу - зависа...
Александр (Rouse_) Багель
38
Всем привет! Подскажи, пожалуйста, как передать в TComboBox сразу значение и id записи. На Delphi я делал так: ComboBox1.Items.AddObject('Какое-то значение', Pointer(id запис...
Евгений
13
Я не понимаю, это троллинг или что? Швабрика поддерживают, который буквально пишет на ассемблере взаимодействия с винапи. Я это ещё написал загрузчик и хоть что-то изучаю в о...
Shadow Akira
6
Здравствуйте, вопрос по структурам данных. Были у вас случаи, когда пришлось писать деревья или двунаправленные списки?
/ /
50
А вот это что за конструкция? Вернее, она тут нафига?
Serjone
10
Привет. Подскажите, как правильно сматчить лист фиксированного размера, чтобы компилятор не говорил мне о неполном паттерне? Допустим что-то такое [x', y'] = sort [x, y]?
Arseny
8
Карта сайта