Построение обратимой схемы из грамматики
Я ищу способ автоматически генерировать обратимую схему с учетом грамматики (без контекста).
Под спецификацией логической схемы я подразумеваю список вентилей (взятых из универсального набора: И, ИЛИ, НЕ, NAND и т. Д.) Плюс бит (ы), к которым применяется порт.
Мне известен формат, используемый для указания грамматики, но я не полностью осведомлен о формате / языках, используемых для указания (обратимой) логической схемы.
Интуитивно понятно, что процесс можно разделить на две части:
- генерация логического контура из грамматики.
- генерация обратимой схемы из необратимой.
Мне известно о существовании таких программ, как Bison или YACC, которые являются генераторами синтаксических анализаторов, но похоже, что они генерируют только синтаксический анализатор в C или Java, но из-за этого я не знаю, как генерировать схему.
Вы можете помочь? Благодарю.