Nano Hash - криптовалюты, майнинг, программирование

Десериализация простой таблицы Lua, хранящейся в виде строки

Я передаю литерал таблицы lua в строке из веб-приложения в PICO-8, который я пытаюсь десериализовать обратно в таблицу lua в PICO-8.

Строка имеет вид '{"top", {"one", {"one a", "one b"}}, {"two", {"two a", "two b"}}}'

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

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

Как это обычно делается?

Загвоздка в том, что поскольку PICO-8 lua не содержит load или loadstring, синтаксический анализ должен выполняться вручную. В следующем коде используются table.insert и string.sub вместо эквивалентов PICO-8, потому что я использую lua REPL для создания прототипа этого кода.

Вот что у меня есть с операторами печати, что я думаю, что мне нужно делать и где.

Любая помощь будет принята с благодарностью.

test_obj = {"top", {"one", {"one a", "one b"}}, {"two", {"two a", "two b"}}}
data_string = '{"top", {"one", {"one a", "one b"}}, {"two", {"two a", "two b"}}}'
data = nil
string = ''
level = 0
while #data_string > 0 do
 local d=string.sub(data_string,1,1)
  if stringChar(d) then
    string = string..d
  end
  if comma(d) then
    print(string)
    table.insert(data, string)
    string = ''
  end
  if openBracket(d) then
      if data == nil then
      data = {}
      print('new table')
    else
      print('insert table')
    end
    level = level + 1
    print('on level', level)
  end
  if closeBracket(d) then
    print('end of table')
    level = level - 1
    print('up to level', level)
  end
  data_string=string.sub(data_string,2)
end

  • Поскольку load и loadstring недоступны, у вас, вероятно, тоже нет LPEG, верно? 06.08.2018
  • Вы можете использовать dofile или require? 06.08.2018
  • @HenriMenke Нет, к сожалению. В основном просто базовый поток управления, функции для добавления в таблицу, подстроку и т. Д. Я не уверен, что это то же самое, что и LPEG, но приведенные выше функции, такие как openBracket() comma() и т. Д., Являются моими вспомогательными функциями для идентификации всех возможных символов (я ограничиваю возможные символы до az,, {,} Спасибо. 06.08.2018
  • Доступны ли string.sub и table.insert на PICO-8? Наверное, у них есть другие имена? 06.08.2018
  • @EgorSkriptunoff У них есть другие имена (подменю и добавление). Я создаю прототип в lua repl, поскольку считаю, что в нем код быстрее, чем в среде PICO 8. 06.08.2018

Ответы:


1

Используйте шаблоны Lua, чтобы не разбирать каждый символ

local function read_exp_list(s)
   local exps, res = {}, {}
   local function save(v)
      exps[#exps + 1] = v
      return ('\0'):rep(#exps)
   end
   s = s:gsub('%b{}', function(s) return save{read_exp_list(s:sub(2, -2))} end) -- arrays
   s = s:gsub('"(.-)"', save)                                                   -- strings
   s = s:gsub('%-?%d+', function(s) return save(tonumber(s)) end)               -- integer numbers
   for k in s:gmatch'%z+' do
      res[#res + 1] = exps[#k]
   end
   return (table.unpack or unpack)(res)
end

local data_string = '{-42, "top", {"one", {"one a", "one b"}}, {"two", {"two a", "two b"}}}'
local obj = read_exp_list(data_string)
-- obj == {-42, "top", {"one", {"one a", "one b"}}, {"two", {"two a", "two b"}}}

Строки должны быть заключены в " и не должны содержать символов {}\ внутри. Строка может быть пустой.
Числа должны быть целыми в десятичной системе счисления с необязательным минусом.
Массивы должны содержать только строки, числа и подмассивы. Массив может быть пустым.


ОБНОВЛЕНИЕ:
В следующем коде используются только функции string.sub, table.insert, tonumber, type

local function is_digit(c)
   return c >= '0' and c <= '9'
end

local function read_from_string(input)
   if type(input) == 'string' then
      local data = input
      local pos = 0
      function input(undo)
         if undo then
            pos = pos - 1
         else
            pos = pos + 1
            return string.sub(data, pos, pos)
         end
      end
   end
   local c
   repeat
      c = input()
   until c ~= ' ' and c ~= ','
   if c == '"' then
      local s = ''
      repeat
         c = input()
         if c == '"' then
            return s
         end
         s = s..c
      until c == ''
   elseif c == '-' or is_digit(c) then
      local s = c
      repeat
         c = input()
         local d = is_digit(c)
         if d then
            s = s..c
         end
      until not d
      input(true)
      return tonumber(s)
   elseif c == '{' then
      local arr = {}
      local elem
      repeat
         elem = read_from_string(input)
         table.insert(arr, elem)
      until not elem
      return arr
   end
end

local data_string = '{-42, "top", {"one", {"one a", "one b"}}, {"two", {"two a", "two b"}}}'
local obj = read_from_string(data_string)
-- obj == {-42, "top", {"one", {"one a", "one b"}}, {"two", {"two a", "two b"}}}

Строки должны быть заключены в " и не должны содержать символа \ внутри. Строка может быть пустой.
Числа должны быть целыми в десятичной системе счисления с необязательным минусом.
Массивы должны содержать только строки, числа и подмассивы. Массив может быть пустым.

06.08.2018
  • Это похоже на отличное решение. Я не думаю, что lua с добавлением PICO 8 поддерживает подобные шаблоны. Извини :( 06.08.2018
  • Опс! Я не знал, что PICO8 такой странный. PICO8 на самом деле является эмулятором никогда не существовавшей игровой консоли. Другими словами, вам понадобится ПК (или другое оборудование под управлением Linux) для запуска игровых скриптов в эмуляторе консоли. Так почему же Lua так сильно ограничен в PICO8? Фактически, sub - единственная доступная строковая функция. Между тем, в PICO8 Lua есть сопрограммы! :-) 06.08.2018
  • Ага, Pico 8 довольно странный и крутой. Существует множество искусственных ограничений, чтобы создать ощущение работы на старой консоли, а также сохранить небольшие размеры проекта. Я новичок как в lua, так и в pico 8, так что многому нужно научиться! 06.08.2018
  • Кстати, есть LIKO-12 (несовместимый клон PICO8 с неограниченным Lua) 06.08.2018
  • Спасибо, но мой проект находится в PICO-8 :) 06.08.2018
  • Спасибо за вашу работу! Я хочу, чтобы я узнал о ключевом слове до этого момента !! 08.08.2018
  • Новые материалы

    Кластеризация: более глубокий взгляд
    Кластеризация — это метод обучения без учителя, в котором мы пытаемся найти группы в наборе данных на основе некоторых известных или неизвестных свойств, которые могут существовать. Независимо от..

    Как написать эффективное резюме
    Предложения по дизайну и макету, чтобы представить себя профессионально Вам не позвонили на собеседование после того, как вы несколько раз подали заявку на работу своей мечты? У вас может..

    Частный метод Python: улучшение инкапсуляции и безопасности
    Введение Python — универсальный и мощный язык программирования, известный своей простотой и удобством использования. Одной из ключевых особенностей, отличающих Python от других языков, является..

    Как я автоматизирую тестирование с помощью Jest
    Шутка для победы, когда дело касается автоматизации тестирования Одной очень важной частью разработки программного обеспечения является автоматизация тестирования, поскольку она создает..

    Работа с векторными символическими архитектурами, часть 4 (искусственный интеллект)
    Hyperseed: неконтролируемое обучение с векторными символическими архитектурами (arXiv) Автор: Евгений Осипов , Сачин Кахавала , Диланта Хапутантри , Тимал Кемпития , Дасвин Де Сильва ,..

    Понимание расстояния Вассерштейна: мощная метрика в машинном обучении
    В обширной области машинного обучения часто возникает необходимость сравнивать и измерять различия между распределениями вероятностей. Традиционные метрики расстояния, такие как евклидово..

    Обеспечение масштабируемости LLM: облачный анализ с помощью AWS Fargate и Copilot
    В динамичной области искусственного интеллекта все большее распространение получают модели больших языков (LLM). Они жизненно важны для различных приложений, таких как интеллектуальные..