Хобрук: Ваш путь к мастерству в программировании

Какая связь между LR-грамматикой и S-атрибутированной грамматикой?

Верно ли, что все LR-грамматики могут быть преобразованы в S-атрибутированные грамматики, поскольку все они восходящие грамматики?

ОБНОВЛЕНИЕ

Верно ли, что все атрибутированные грамматики, преобразованные из LR-грамматик, являются S-атрибутированными грамматиками?

compiler-construction grammar
24.02.2011

Ответы:


1

Насколько я могу судить, "S-атрибут" описывает любую грамматику атрибутов, которая использует только синтезированные атрибуты. Следовательно, любая грамматика, которая может быть проанализирована снизу вверх (скажем, LR-грамматика, которую можно проанализировать с помощью анализатора LR), также должна быть способна передавать синтезированные атрибуты обратно вверх и, следовательно, может считаться грамматикой с S-атрибутами, если вы присоедините к ней атрибуты. .

24.02.2011
Новые материалы
Мой процесс подачи заявки в Школе программного обеспечения и дизайна Тьюринга
Мой последний пост на Medium был в конце августа, и в нем я пообещал написать еще раз, рассказывая историю моего процесса подачи заявки в Школу программного обеспечения и дизайна Тьюринга ...
Генерация ваших собственных удивительных QR-кодов с использованием Python
QR-код (код быстрого ответа) — это разновидность матричных штрих-кодов (или двумерных штрих-кодов), изобретенных в 1994 году японской автомобильной компанией Denso Wave . Штрих-код —..
Прогресс в технологии Трансформеров часть 3
Многомасштабный управляющий сигнальный преобразователь для бесфазного синтеза движения (arXiv) Автор: Линтао Ван , Кун Ху , Лей Бай , Юй Дин , Ваньли Оуян , Чжиюн Ван . Аннотация:..
Представляем поддержку компонентов Vue.js. Мгновенный HMR и многое другое.
Хотя у FuseBox уже был плагин Vue, он был базовым и не имел многих функций, которые делали работу с Vue.js такой приятной. Однако с этим выпуском мы рады сообщить, что в FuseBox..
Приключения в Javascript, часть 1
Я продолжаю думать о том, чтобы писать больше, но чем больше я думаю об этом, тем меньше я это делаю. Итак, сегодня я перестал думать и начал писать. Отсюда можно только спускаться… В..
Понимание дженериков в TypeScript: подробное руководство
Введение TypeScript, строго типизированный надмножество JavaScript, хорошо известен своей способностью улучшать масштабируемость, удобочитаемость и ремонтопригодность приложений. Одной из..
Учебные заметки JavaScript Object Oriented Labs
Вот моя седьмая неделя обучения программированию. После ruby ​​и его фреймворка rails я начал изучать самый популярный язык интерфейса — javascript. В отличие от ruby, javascript — это более..