вопрос по синтаксическому анализу Опции

[1147]

нужно произвести синтаксический анализ - "вариант". Я сначала думал что нужно создать программу, анализирующую само выражение "вариант", но вскоре понял что это не так. Кроме того непонятно как должен выглядеть алфавит языка записи выражения, соответственно я немогу построить таблицу переходов..
Буду благодарен за любую помошь в этом вопросе

Сообщение отредактировано: 1147 - 26.11.2008 20:26

[Archon]

Даже не совсем так. По идее тебе нужна функция, которая из строки выделяет следующую лексему и возвращает ее. Например в таком виде:

Код

const
    // Возможные лексемы (для мп-автомата это - набор терминальных символов):
    tCONSTANT = 0; // константа
    tCOMA     = 1; // запятая
    tCOLON    = 2; // двоеточие
    tLBRACKET = 3; // левая скобка
    tRBRACKET = 4; // правая скобка
    tTYPE     = 5; // тип
    tIDENT    = 6; // идентификатор
    tEND      = 7; // конец строки

type
    Token = record
        Lex: integer;  // Лексема, соответствующая этому токену
        Value: string; // Ее значение
    end;

function GetNextToken: Token;
begin
    // ...
end;

Если тебе надо только синтаксическую проверку, то значение нас не интересует, тогда GetNextToken будет возвращать сразу соответствующую константу:

Код

function GetNextToken: integer;
begin
    // ...
end;

Далее идет реализация собственно мп-автомата. Нужна с этим помощь?

Сообщение отредактировано: Archon - 26.11.2008 21:50

[Гость]

Да, помощь с автоматом мне бы не помешала!
И еще я не могу понять какая строка будет на входе автомата? насчет var a:integer, b:real я правильно предположил, или здесь будет чтото другое. Я вообще непонимаю само задание: синтаксический анализ: "вариант". что подразумевается под вариантом, что будет анализировать автомат и как будет выглядеть алфавит языка?