Создание синтаксического анализатора простого языка программирования — различия между версиями
Материал из Вики ИТ мехмата ЮФУ
Admin (обсуждение | вклад) (→Модуль синтаксического анализатора (парсера)) |
Admin (обсуждение | вклад) (→Модуль синтаксического анализатора (парсера)) |
||
Строка 57: | Строка 57: | ||
procedure Block; | procedure Block; | ||
procedure Cycle; | procedure Cycle; | ||
− | procedure | + | procedure syntaxerror(message: string := ''); |
implementation | implementation | ||
Строка 77: | Строка 77: | ||
lexCycle: Cycle; | lexCycle: Cycle; | ||
lexId: Assign; | lexId: Assign; | ||
− | else | + | else syntaxerror('Ожидался оператор'); |
end; | end; | ||
end; | end; | ||
Строка 87: | Строка 87: | ||
if LexKind=lexEnd then | if LexKind=lexEnd then | ||
NextLexem | NextLexem | ||
− | else | + | else syntaxerror('Ожидалось end'); |
end; | end; | ||
Строка 102: | Строка 102: | ||
if LexKind in [lexAssign..lexAssignMult] then | if LexKind in [lexAssign..lexAssignMult] then | ||
NextLexem | NextLexem | ||
− | else | + | else syntaxerror('Ожидалось :='); |
Expr; | Expr; | ||
end; | end; | ||
Строка 120: | Строка 120: | ||
if LexKind in [lexId,lexNum] then | if LexKind in [lexId,lexNum] then | ||
NextLexem | NextLexem | ||
− | else | + | else syntaxerror('Ожидалось выражение'); |
end; | end; | ||
− | procedure | + | procedure syntaxerror(message: string); |
begin | begin | ||
var ss := System.IO.File.ReadLines(fname).Skip(LexRow-1).First(); // Строка row файла | var ss := System.IO.File.ReadLines(fname).Skip(LexRow-1).First(); // Строка row файла |
Версия 10:26, 28 марта 2013
Содержание
Комментарии к синтаксическому анализатору
Мы пишем синтаксический анализатор методом рекурсивного спуска. Для этого грамматика должна быть праворекурсивной. Начальная грамматика нашего языка имеет вид:
Грамматика: progr -> stlist stlist -> st ; stlist | st st -> assign | block | cycl assign -> id signa expr signa -> := | += | -= | *= expr -> id | num block -> begin stlist end cycl -> cycle expr st
Здесь правило
stlist -> st ; stlist | st
праворекурсивно. Следует обратить внимание, что точка с запятой разделяет операторы, а не завершает их.
Примеры правильных программ в данной грамматике:
a := 2
a := 2; cycle a begin b := a; c := 234 end
Примеры неправильных программ в данной грамматике:
a := 2;
begin b := 2 end
Модуль синтаксического анализатора (парсера)
// Распознавание программы на простом языке. Распознаватель грамматики (парсер)
unit SimpleLangParser;
interface
procedure Progr;
procedure Expr;
procedure Assign;
procedure StatementList;
procedure Statement;
procedure Block;
procedure Cycle;
procedure syntaxerror(message: string := '');
implementation
uses
System.Collections.Generic,
System.IO,
SimpleLangLexer;
procedure Progr;
begin
StatementList
end;
procedure Statement;
begin
case LexKind of
lexBegin: Block;
lexCycle: Cycle;
lexId: Assign;
else syntaxerror('Ожидался оператор');
end;
end;
procedure Block;
begin
NextLexem;
StatementList;
if LexKind=lexEnd then
NextLexem
else syntaxerror('Ожидалось end');
end;
procedure Cycle;
begin
NextLexem;
Expr;
Statement;
end;
procedure Assign;
begin
NextLexem;
if LexKind in [lexAssign..lexAssignMult] then
NextLexem
else syntaxerror('Ожидалось :=');
Expr;
end;
procedure StatementList;
begin
Statement;
while LexKind=lexSemicolon do
begin
NextLexem;
Statement;
end
end;
procedure Expr;
begin
if LexKind in [lexId,lexNum] then
NextLexem
else syntaxerror('Ожидалось выражение');
end;
procedure syntaxerror(message: string);
begin
var ss := System.IO.File.ReadLines(fname).Skip(LexRow-1).First(); // Строка row файла
writeln('Синтаксическая ошибка в строке ',LexRow,':');
writeln(ss);
writeln('^':LexCol-1);
if message<>'' then
writeln(message);
Done;
halt;
end;
end.
Основная программа
uses SimpleLangLexer,SimpleLangParser;
begin
Init('progr.txt');
Progr;
if LexKind=lexEot then
writeln('программа распознана правильно ')
else error('ожидался конец файла');
end.
Задания
- Добавить цикл for
- Добавить простые логические выражения вида x<0 (в лексический анализатор придется добавлять знаки отношений, а в expr - ветку id_or_num relop id_or_num)
- Добавить оператор if (предусмотреть полную и неполную форму)
- Добавить оператор while
- Добавить грамматику выражений
E ::= T A A ::= ε | + T A | - T A T ::= M B B ::= ε | * M B | / M B M ::= id | num | (E)
Грамматика составлена так, что по ней можно составить ручной анализатор методом рекурсивного спуска.