Занятие 3 по курсу МПК — различия между версиями

Материал из Вики ИТ мехмата ЮФУ
Перейти к: навигация, поиск
(→‎Комплект для разработки парсеров и сканеров)
(→‎Формат .lex-файла)
Строка 29: Строка 29:
  
 
Пользовательский код содержит описания полей и методов, включаемых в генерируемый класс Scanner.
 
Пользовательский код содержит описания полей и методов, включаемых в генерируемый класс Scanner.
 +
 +
Конкретный lex-файл имеет вид:
 +
 +
<source lang="C#">%namespace LexScanner
 +
 +
 +
 +
Alpha [a-zA-Z]
 +
 +
INTNUM  [0-9]+
 +
 +
REALNUM {INTNUM}\.{INTNUM}
 +
 +
ID {Alpha}+
 +
 +
 +
 +
%%
 +
 +
{INTNUM} {
 +
 +
  Console.WriteLine("IntNum "+yytext);
 +
 +
}
 +
 +
 +
 +
{REALNUM} {
 +
 +
  Console.WriteLine("RealNum  "+yytext);
 +
 +
}
 +
 +
 +
 +
begin {
 +
 +
  Console.WriteLine("Key: begin");
 +
 +
}
 +
 +
 +
 +
end {
 +
 +
  Console.WriteLine("Key: end");
 +
 +
}
 +
 +
 +
 +
{ID}  {
 +
 +
  Console.WriteLine("ID "+yytext);
 +
 +
}
 +
 +
 +
 +
%%
 +
 +
 +
 +
// Здесь можно делать описания переменных и методов - они попадают в класс Scanner
 +
 +
public int Sum = 0;</source>
  
 
===Класс Scanner===
 
===Класс Scanner===

Версия 12:12, 4 апреля 2011

  • GPLex - генератор сканеров (лексических анализаторов)
  • GPPG - генератор парсеров (синтаксических анализаторов)

Комплект GPLex+GPPG для разработки парсеров и сканеров

Комплект для практического занятия скачиваем отсюда. Состав:

  • LexProjects.sln - файл решения, содержащее проект Lex1.csproj
  • Lex1.csproj - файл демонстрационного проекта для GPLex
  • gplex.exe - исполняемый файл генератора сканеров
  • gppg.exe - исполняемый файл генератора парсеров (он нам понадобится на следующем занятии)
  • ShiftReduceParser.dll - внешняя сборка, необходимая для работы сгенерированного компилятора
  • gplexx.frame - файл, включаемый в генерируемый файл лексического анализатора
  • mymain.cs - основная программа, содержащая создание сканера и сканирование всех лексем в файле
  • my.lex - файл, содержащий правила для генерации лексического анализатора
  • a.txt - файл программы, подаваемой на вход сгенерированному лексеру

Компиляция проекта

  • Выполняем команду gplex.exe /noparser my.lex
При этом генерируется файл my.cs, содержащий код лексера. Ключ /noparser означает, что генерируется лексер без парсера.
  • Открываем и компилируем .sln

Формат .lex-файла

Определения
%%
Правила
%%
Пользовательский код

Пользовательский код содержит описания полей и методов, включаемых в генерируемый класс Scanner.

Конкретный lex-файл имеет вид: 

%namespace LexScanner



Alpha 	[a-zA-Z]

INTNUM  [0-9]+

REALNUM {INTNUM}\.{INTNUM}

ID {Alpha}+ 



%%

{INTNUM} { 

  Console.WriteLine("IntNum "+yytext);

}



{REALNUM} { 

  Console.WriteLine("RealNum   "+yytext);

}



begin { 

  Console.WriteLine("Key: begin"); 

}



end { 

  Console.WriteLine("Key: end");

}



{ID}  { 

  Console.WriteLine("ID "+yytext);

}



%%



// Здесь можно делать описания переменных и методов - они попадают в класс Scanner

public int Sum = 0;

Класс Scanner

  • Основной метод - int yylex() - возвращает номер следующей лексемы (токена)
  • Свойства
string yytext - текст лексемы
int yyline - номер строки лексемы
int yycol - номер столбца лексемы
int yyleng - длина лексемы

Задание

  1. Откомпилировать лексический анализатор и запустить его для файла a.txt
  2. Сделать имя файла, обрабатываемого лексическим анализатором, параметром командной строки
  3. Подсчитать количество, среднюю, минимальную и максимальную длину всех идентификаторов
  4. Найти сумму всех целых и сумму всех вещественных в файле
  5. Дана программа, в которой встречаются ключевые слова begin end. Определить, правильно ли они расставлены
  6. По данному тексту слов составить таблицу
слово   список его вхождений в текст в формате (строка,столбец), (строка,столбец)
Источник — «http://it.mmcs.sfedu.ru/_wiki/index.php?title=Занятие_3_по_курсу_МПК&oldid=3721»