Интерпретатор brainfuck

[Jakowlew 11]

Brainfuck? Почему бы нет?

Если вы не знаете, что это, то вот ссыль: https://ru.wikipedia.org/wiki/Brainfuck

А вот и сам интерпретатор: https://pastebin.com/DVNbB7Rf

Текущая версия: 1.0

 

Документация:

 

 

-- Создать экземпляр интерпретатора
-- Входной параметр - строка с brainfuck кодом
b = bf:new("++++++++++[>+++++++>++++++++++>+++>+<<<<-]>++.>+.+++++++..+++.>++.<<+++++++++++++++.>.+++.------.--------.>+.>.")
-- Запустить код
-- Вовзращает строку с ошибкой, если она произошла
b:run()
-- Проверить код на валидность. Код валиден, если вовзращенное значение == 0
valid = b:validate()
-- Получить строку с ошибкой, код которой вовзращает bf:validate()
str = b:getError(valid)
-- bf:run вызывает bf:validate() и bf:getError() внутри себя
-- Поэтому не надо проверять код на валидность самостоятельно 

 

 

[Totoro 3 534]

Надо теперь расширить до NetFuck. =)

[Jakowlew Автор темы 11]

Надо теперь расширить до NetFuck. =)

Ой как не хочется мучаться с сетью и параллельным выполнением. Я по фану написал за 20 минут интерпретатор brainfuck, чтобы запустить на нем интерпретатор brainfuck, написанный на brainfuck, а в нем еще один, и еще, и еще. А потом посмотрел, как это все работает, сказал себе "малаца" и запостил сюда

[LeshaInc 616]

А теперь сделай JIT-компилятор.

[qwertyMAN 1 720]

Надо теперь расширить до NetFuck. =)

@@Totoro надо теперь расширить до FuckTheSystem

[Jakowlew Автор темы 11]

А теперь сделай JIT-компилятор.

Можно сделать транслятор в Си код, который потом компилируется, вопрос в том, насколько это надо. Код все же для опенкомпов писался

[Zer0Galaxy 2 179]

  if errorCode == 0 then
    return "Code is valid"
  elseif errorCode > 0 then
    return "Error: Opening bracket(s) missing"
  elseif errorCode < 0 then
    return "Error: Closing bracket(s) missing"
  else
    return "Error: Unknown error"
  end

Вспомнился анекдот:

 

 

Если выпадет орел, идем пить пиво, если решка – идем в кино, а если монета встанет на ребро, то пойдем учиться.

[Totoro 3 534]

Чисто технически - там есть четвёртый вариант.
Это когда errorCode содержит не число, а какой-нибудь boolean или вообще nil.

Но в ветку "Unknown error" этот случай всё равно не попадёт, потому что Lua выбросит ошибку на попытке сравнить переменную с нулём.

[Jakowlew Автор темы 11]

Чисто технически - там есть четвёртый вариант.

Это когда errorCode содержит не число, а какой-нибудь boolean или вообще nil.

Но в ветку "Unknown error" этот случай всё равно не попадёт, потому что Lua выбросит ошибку на попытке сравнить переменную с нулём.

Разве? Вроде nil трактуется как ложное значение, и результат операций с ним будет всегда ложный, нет?

[Fingercomp 4 328]

Числовые операции (например, операторы <, >, +, *, ...) бросают ошибку, если скормишь им nil.

Изменено 14 марта, 2018 пользователем Fingercomp

[LeshaInc 616]

NaN не равен, не больше и не меньше любого числа.

[ECS 1 765]

Все он правильно сделал, гипотетически четвертый вариант возможен:

 

[Jakowlew Автор темы 11]

Все он правильно сделал, гипотетически четвертый вариант возможен:

 

Вот, спасибо. Я забыл. nil выкидывает ошибку, я имел в виду NaN.

[Totoro 3 534]

inf и nan это уже пятый вариант =)
И с ними - да, проблем не будет.

Проблемы будут если в код ошибки попадёт нечисловой тип, а-ля string.
Но это я уже докапываюсь, исходя из гипотетического предположения, что автор кода решил сделать 100% покрытие всех возможных случаев.

Изменено 15 марта, 2018 пользователем Totoro

[evgkul 571]

Есть ещё метатаблицы...

[Totoro 3 534]

Есть ещё метатаблицы...

 

Но метатаблица в плане типов данных - просто table, разве нет?

Это покрывается четвёртым случаем =)

[Fingercomp 4 328]

Но метатаблица в плане типов данных - просто table, разве нет?

Это покрывается четвёртым случаем =)

В ней можно поведение при сравнении переопределять.

if setmetatable({value = 4}, {__lt = function(self, other)
      return self.value < other
    end}) < 5 then
  print("It works, unexpectedly.")
end

[Griffi 17]

А почему не рекомпилятор в код lua?

Так гораздо быстрее, но есть один минус - большие программы не работают; слишком большой размер блока получается даже со всеми оптимизациями. Я таких уже 3 написал,  первый кривой, второй норм , а третий с поддержкой модов, кучей бесполезных фич и даже с графикой)

[eu_tomat 1 970]

4 часа назад, Griffi сказал:

А почему не рекомпилятор в код lua?

Так гораздо быстрее, но есть один минус - большие программы не работают; слишком большой размер блока получается даже со всеми оптимизациями. Я таких уже 3 написал,  первый кривой, второй норм , а третий с поддержкой модов, кучей бесполезных фич и даже с графикой)

О чём этот пост?

Что такое рекомпилятор? Что он делает? Что гораздо быстрее? Что за блоки большого размера? О каких модах идёт речь? И какое отношение ко всему этому имеет графика?