Помогите с обучением использовать Irony для .net - PullRequest
3 голосов
/ 01 сентября 2009

Я пытаюсь набрать скорость Ирония . Я продолжаю видеть некоторую терминологию, которую я еще не понимаю: терминалы, нетерминалы, токен, конечный автомат, Ассоциативность, Абстрактное синтаксическое дерево .

Может кто-нибудь дать какое-то значение некоторым из этих терминов? Я продолжаю читать замечательные вещи об Иронии, поэтому любая помощь, которую вы можете оказать, научившись использовать ее, была бы полезна.

Изменения, выделенные жирным шрифтом

Ответы [ 3 ]

4 голосов
/ 01 сентября 2009

Эти термины не являются специфическими для Иронии, но являются понятиями из информатики.

Токен является атомарным элементом парсинга, который не может быть разбит дальше при токенизации. Токенизация - это подмножество лексического анализа. Похоже, вы вообще не знакомы с теорией синтаксического анализа - намного больше в Википедии . Хорошие вещи здесь также.

Терминалы и нетерминалы относятся к типам токенов. Смотрите мою вторую ссылку для подробностей о них.

Редактировать: абстрактное синтаксическое дерево - еще одна концепция синтаксического анализа. Поскольку все эти понятия не относятся к иронии, вы можете найти многое, просто погуглив или посмотрев в Википедии . Ура!

4 голосов
/ 01 сентября 2009

Ассоциативность является термином из математики и является свойством оператора.Оператор o называется ассоциативным, если для всех a, b и c,

(a o b) o c = a o (b o c)

и, следовательно, как следствие,выражение a o b o c не нуждается в круглых скобках, чтобы быть однозначным.

Например, оператор сложения + является ассоциативным по целым числам: 1 + 2 + 3 имеет одно и то же значение независимо от того, в каком порядке мы вычисляем +s in. Но оператор вычитания - равен , а не : 1 - 2 - 3 означает две разные вещи, в зависимости от того, - мы оцениваем первыми.

1 голос
/ 01 сентября 2009

Конечный автомат (FSM) или конечный государственный автомат (множественное число: автоматы) или просто конечный автомат, это модель поведение состоит из конечного числа состояний, переходы между состояния и действия. Конечное состояние машина является абстрактной моделью машина с примитивным внутренним память.

На английском языке это означает, что у вас есть система, разработанная на основе концепции, согласно которой ваше приложение может находиться в конечном количестве «состояний» и в любой момент времени. Практическим примером может служить игра, в которой вы «играете» или «приостановлен», или машина, которая «включена» или «выключена». Два состояния являются взаимоисключающими, и существует FSM для управления текущим состоянием. Вообще говоря, FSM - это не просто один объект или класс, а общий архитектурный проект, в котором все операции в приложении основаны на определенном состоянии.

...