Очень хорошо написанная статья, респект! — Предыдущий неподписанный комментарий добавлен 86.8.124.145 ( обсуждение ) 12:50, 21 июня 2009 г. (UTC)
Это означает, что все языки со структурой вложенных блоков являются языками, ориентированными на стек, и не различают те, которые на самом деле имеют операторы стека в языке. Языки, ориентированные на стек, аналогичны языкам, основанным на стеке. Передача параметров в стек вызовов не требуется.
Он также исключает языки, у которых нет параметров, например, язык функций, которые работают с потоком символов (или строкой) и непосредственно управляют стеками.
ДЕРЕВО-МЕТА является одним из примеров. КВИК другой. Это метакомпиляторы. Синтаксический язык — это синтаксические уравнения, булевы функции. Каждая оценка выражает цель, распознавая некоторую языковую структуру. Это логические уравнения, которые анализируют входной поток символов и возвращают успех (истина) или отказ (ложь). Использование работает следующим образом : <node> создает узел и помещает его в стек узлов, а ! <число> , которое создает дерево, беря элемент стека верхнего узла и верхнее <число> элементов стека синтаксического анализа, заставляя их собираться для формирования дерева, которое помещается в этот стек синтаксического анализа. +[ ... ]+ составляют список записей стека синтаксического анализа, помещенных между ними.
Набор синтаксических функций, которые анализируют арифметическое выражение, строя абстрактное синтаксическое дерево при атаке синтаксического анализа:
expr — это функция, цель которой — сначала распознать термин. Затем к первому члену, выраженному формулой, можно добавить или вычесть некоторое количество членов: