Сравнивайте с английским: нажмите на абзац — оригинал откроется в окне. Кнопка EN под абзацем показывает его прямо в тексте.
Содержание
Введение
Синтаксисный перевода относится к методу компилятор реализации, где исходный язык перевода полностью управляется анализатором. Общий метод синтаксического перевода - это перевод строки в последовательность действий, присоединяя одно такое действие к каждому правилу грамматики. Таким образом, анализ строки грамматики производит последовательность приложений правил. SDT обеспечивает простой способ привязывания семантики к любому такому синтаксису.
Syntax directed translation refers to a method of compiler implementation where the source language translation is completely driven by the parser. A common method of syntax directed translation is translating a string into a sequence of actions by attaching one such action to each rule of a grammar. Thus, parsing a string of the grammar produces a sequence of rule applications. SDT provides a simple way to attach semantics to any such syntax.
Обзор
Синтаксически направленный перевод в основном работает путем добавления действий к произведениям в контекстно-свободной грамматике, в результате чего получается Синтаксически направленное определение (SDD). Действия - это шаги или процедуры, которые будут выполнены, когда эта продукция используется в производстве. Грамматическая спецификация, встроенная в действия, которые должны быть выполнены, называется схемой перевода, направленной на синтаксис (иногда просто называется "схемой перевода"). Каждый символ в грамматике может иметь атрибут, который является значением, которое должно быть связано с символом. Общие атрибуты могут включать тип переменной, значение выражения и т. д. При наличии символа X с атрибутом t, этот атрибут называется X. t Таким образом, при наличии действий и атрибутов грамматика может использоваться для перевода строк из своего языка, применяя действия и перенося информацию через атрибут каждого символа.
Syntax directed translation fundamentally works by adding actions to the productions in a context free grammar, resulting in a Syntax Directed Definition (SDD). Actions are steps or procedures that will be carried out when that production is used in a derivation. A grammar specification embedded with actions to be performed is called a syntax directed translation scheme (sometimes simply called a 'translation scheme'.) Each symbol in the grammar can have an attribute, which is a value that is to be associated with the symbol. Common attributes could include a variable type, the value of an expression, etc. Given a symbol X, with an attribute t, that attribute is referred to as X. t
Thus, given actions and attributes, the grammar can be used for translating strings from its language by applying the actions and carrying information through each symbol's attribute.
Метакомпиляторы
Ранние метакомпиляторы использовали термины "синтаксически обусловленный" и "синтаксически направленный" перевод в своих описаниях. Они имеют языковые функции метапрограммирования для вывода кода. См. метакомпилятор, META II и TREE META.
Early metacompilers use the terms syntax driven and syntax directed translation in their descriptions. They have metaprogramming language features for outputting code. See metacompiler, META II, and TREE META.