Как сделать интерпретатор языка улучшенного Basic?

Question

[ilyageekdays]

Всем доброго времени суток дорогие жители тостера! Захотелось сделать миникомпьютер на подобие Электроника МК-90. Разобрался как сделать клавиатуру,экран,работу с синизубиком и Wi-Fi,сделал раскладку,разобрался какой микроконтроллер за что будет отвечать. Например NodeMcu 8266 c 4мб памяти отвечает за хранение данных в энергонезависимую память и работу с Wi-Fi. Atmega128 центр всего компьютера. STM32 это будет интерпретатор этого злющего Basic. Все микроконтроллеры будут прошиты Bootloaderом Arduino так как писать прошивку на языке схожим с ассемблером мне не в кайф. И мне нужно написать интерпретатор для улучшеного Basic, что бы он мог работать с специальными GPIO. Как сделать это наиболее простым способом.

Answer 1

[Владимир Т]

Как-то у вас всё сложно. Всё это можно сделать на одном stm32.

А интерпретатор Бейсика пишется просто. Лексер, парсер, AST, обход AST и его исполнение. Вся прелесть бейсика в том, что вам не нужно заморачиваться со сложной грамматикой, каждая синтаксическая конструкция умещается в одну строку. Просто нужно иметь стек для вложенных циклов, if-ов и прочего, я уже не помню этот синтаксис, прошли десятилетия с тех пор, как я на нём что-то писал.

Comments

[ilyageekdays]

Я бы сделал всё на STM32 но хватит ли мне 64кб под прошивку ведь надо управлять TFT дисплеем. Принимать сигналы с самодельной матричной клавиатуры,работать с SD картой,синизубом и сетью. Ну и плюс DTMF декодер. И возможно даже пинов не хватит.
И плюс BASIC ещё не конец там будут встроенные программы в прошивку. И можете поподробнее рассказать как всё таки сделать сделать интерпретатор. Но насчёт циклов и условий там надо будет создать определенный стек я это понял. Но как сделать лексер и парсер не знаю.

[Владимир Т]

Возьмите stm с памятью больше, чем 64к, если не хватит. Про пины то же самое.
Посмотрите опенсорсные проекты интерпретаторов basic, например. Как устроены лексеры и парсеры, написано в любом учебнике по компиляторам, в первой главе.

[ilyageekdays]

А можете какую небудь книгу по данной теме. Пожалуйста я начинающий программист мне самому от рождения 13 лет. Но мне это интересно.

[Владимир Т]

Понятно. Если именно по интерпретаторам, то отдельных книг я не знаю. Попробуйте найти подходящий опенсорс проект и разобраться в его работе. Если по языкам, компиляторам и т.п., то "Книга дракона" (https://www.ozon.ru/context/detail/id/3829076/), но сразу предупреждаю, это сложная тема.

[Владимир Т]

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

[ilyageekdays]

А можете помочь мне реализовать интерпретатор.

[Владимир Т]

Вы знаете, я немного занятой человек. Изучите, как работают существующие опенсорсный решения на том же гитхабе.

[ostapbender]

Если владеете английским, то:

* https://compilers.iecc.com/crenshaw/
* https://craftinginterpreters.com/

Answer 2

[pharo]

Если сможете сформулировать, что понимается под улучшенным Бейсик, то дальше будет легче!
К примеру FreeBascic улучшен или нет и почему?

P.S. uBasic and Tiny BASIC реализованный в рамках Форт-системы 4th.

сам же FreeBasic собирается с помощью своего компилятора и GCC для целевой платформы.
Учебник по языку FreeBasic.pdf за авторством Стас...