Схема работы лексического анализатора - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Схема работы лексического анализатора, слайд №1

Схема работы лексического анализатора, слайд №2

Схема работы лексического анализатора, слайд №3

Схема работы лексического анализатора, слайд №4

Схема работы лексического анализатора, слайд №5

Схема работы лексического анализатора, слайд №6

Схема работы лексического анализатора, слайд №7

Схема работы лексического анализатора, слайд №8

Схема работы лексического анализатора, слайд №9

Схема работы лексического анализатора, слайд №10

Схема работы лексического анализатора, слайд №11

Схема работы лексического анализатора, слайд №12

Схема работы лексического анализатора, слайд №13

Схема работы лексического анализатора, слайд №14

Схема работы лексического анализатора, слайд №15

Схема работы лексического анализатора, слайд №16

Схема работы лексического анализатора, слайд №17

Схема работы лексического анализатора, слайд №18

Схема работы лексического анализатора, слайд №19

Схема работы лексического анализатора, слайд №20

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Схема работы лексического анализатора. Доклад-сообщение содержит 20 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Схема работы лексического анализатора

Слайд 2

Описание слайда:

Слайд 3

Описание слайда:

Токены, шаблоны, лексемы

Слайд 4

Описание слайда:

Пример результирующего набора лексем 1. Лексема id («Идентификатор») с номером лексемы и таблицу с именами идентификаторов. Можно также считать, что выдаётся лексема id («Идентификатор») с атрибутом «Имя». 2. Лексема ots (операция типа сложения) и её подтип – атрибут (+, –, xor, or или иное). 3. Лексема otm (операция типа умножения) и её подтип – атрибут (*, /, and или иное). 4. Лексема rel (операция типа сравнения) и её подтип – атрибут (>,

Слайд 5

Описание слайда:

Пример обработки входного потока if distance >= speed * (endtime-starttime) then distance := distance – delta; if id rel id otm lb id ots id rb then id ass id ots id sem

Слайд 6

Описание слайда:

Простейший вариант конечного автомата

Слайд 7

Описание слайда:

Атрибуты лексем Атрибуты – это способ хранения дополнительной информации о лексеме (например, конкретное значение константы, имя идентификатора и т.д.) Достаточно часто атрибуты представляют собой ссылки в специальные таблицы, например, таблицу представлений, таблицу идентификаторов и т.п.

Слайд 8

Описание слайда:

Пример: Пример: bool c; int a=1,b=2; c = a>b>>2; Последний оператор порождает следующую последовательность лексем и их атрибутов:

Слайд 9

Описание слайда:

Таблица представлений Место хранения экземпляров (по одному) всех внешних представлений идентификаторов (и, возможно, также для всех констант). Позже идентификаторы заменяются на ссылку в эту таблицу – этот процесс называется свертыванием. Простейший вид таблицы представлений –массив указателей на строки Требуется возможность расширения и быстрого поиска Более распространая форма организации таблицы представлений – в виде набора хэшированных списков

Слайд 10

Описание слайда:

Разработка лексера с Coco/R Coco/R использует метод рекурсивного спуска для анализа LL(1)-грамматик, т.е. грамматик, для которых можно по 1 следующему символу сразу понять, какое правило было применено для порождения цепочки. Пример. Не LL(1)-грамматика: Statement ::= Ident ‘:=’ Expression | Ident [ ‘(’ ExpressionList ‘)’ ] Пример. LL(1)-грамматика: Statement ::= Ident ( ‘:=’ Expression | [ ‘(’ ExpressionList ‘)’ ] ) Однако, используя некоторые дополнительные возможности, реально можно разбирать LL(k)-грамматики с k>1. В настоящее время есть версии Coco/R для C, CPP, C#, Java, Pascal, Delphi, Modula-2, Oberon, Ada, Ruby, Unicon.

Слайд 11

Описание слайда:

Грамматика Pascal для Coco/R COMPILER Pascal IGNORE CASE CHARACTERS eol = CHR(13) . letter = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz" . digit = "0123456789". noQuote1 = ANY - "'" - eol . IGNORE CHR(9) .. CHR(13) COMMENTS FROM "(*" TO "*)" COMMENTS FROM "{" TO "}" TOKENS identifier = letter { letter | digit } . integer = digit { digit } | digit { digit } CONTEXT ("..") . real = digit { digit } "." digit { digit } [ "E" ["+" | "-"] digit { digit } ] | digit { digit } "E" ["+" | "-"] digit { digit } . string = "'" { noQuote1 | "''" } "'" . PRODUCTIONS …

Слайд 12

Описание слайда:

Разработка лексера с lex/Flex Инструмент для создания лексически анализаторов – Lex, состоящий из Lex-языка и Lex-компилятора. Lex-программа состоит из трех частей: описаний, правил трансляции и процедур. Каждая часть отделяется от следующей строкой, содержащей два символа %%.

Слайд 13

$Грамматика Pascal для lex %{ #include #include "y.tab.h" int line_no = 1; %} A [aA] B [bB] C [cC] D [dD] E [eE] F [fF] G [gG] H [hH] I [iI]...$

Описание слайда:

Грамматика Pascal для lex %{ #include #include "y.tab.h" int line_no = 1; %} A [aA] B [bB] C [cC] D [dD] E [eE] F [fF] G [gG] H [hH] I [iI] J [jJ] K [kK] L [lL] M [mM] N [nN] O [oO] P [pP] Q [qQ] R [rR] S [sS] T [tT] U [uU] V [vV] W [wW] X [xX] Y [yY] Z [zZ] NQUOTE [^'] %%

Слайд 14

Описание слайда:

{A}{N}{D} return(AND); {A}{N}{D} return(AND); {A}{R}{R}{A}{Y} return(ARRAY); {C}{A}{S}{E} return(CASE); {C}{O}{N}{S}{T} return(CONST); {D}{I}{V} return(DIV); {D}{O} return(DO); {D}{O}{W}{N}{T}{O} return(DOWNTO); {E}{L}{S}{E} return(ELSE); {E}{N}{D} return(END); {E}{X}{T}{E}{R}{N} | {E}{X}{T}{E}{R}{N}{A}{L} return(EXTERNAL); {F}{O}{R} return(FOR); {F}{O}{R}{W}{A}{R}{D} return(FORWARD); {F}{U}{N}{C}{T}{I}{O}{N} return(FUNCTION); {G}{O}{T}{O} return(GOTO); {I}{F} return(IF); {I}{N} return(IN); {L}{A}{B}{E}{L} return(LABEL); {M}{O}{D} return(MOD); {N}{I}{L} return(NIL); {N}{O}{T} return(NOT); {O}{F} return(OF); {O}{R} return(OR); {O}{T}{H}{E}{R}{W}{I}{S}{E} return(OTHERWISE); {P}{A}{C}{K}{E}{D} return(PACKED); {B}{E}{G}{I}{N} return(PBEGIN); {F}{I}{L}{E} return(PFILE); {P}{R}{O}{C}{E}{D}{U}{R}{E} return(PROCEDURE); {P}{R}{O}{G}{R}{A}{M} return(PROGRAM); {R}{E}{C}{O}{R}{D} return(RECORD); {R}{E}{P}{E}{A}{T} return(REPEAT); {S}{E}{T} return(SET); {T}{H}{E}{N} return(THEN); {T}{O} return(TO); {T}{Y}{P}{E} return(TYPE); {U}{N}{T}{I}{L} return(UNTIL); {V}{A}{R} return(VAR); {W}{H}{I}{L}{E} return(WHILE); {W}{I}{T}{H} return(WITH); [a-zA-Z]([a-zA-Z0-9])+ return(IDENTIFIER);

Слайд 15

$":=" return(ASSIGNMENT); ":=" return(ASSIGNMENT); '({NQUOTE}|'')+' return(CHARACTER_STRING); ":" return(COLON);...$

Описание слайда:

":=" return(ASSIGNMENT); ":=" return(ASSIGNMENT); '({NQUOTE}|'')+' return(CHARACTER_STRING); ":" return(COLON); "," return(COMMA); [0-9]+ return(DIGSEQ); "." return(DOT); ".." return(DOTDOT); "=" return(EQUAL); ">=" return(GE); ">" return(GT); "[" return(LBRAC); "" | "^" return(UPARROW);

Слайд 16

Описание слайда:

"(*" | "{" { register int c; while ((c = input())) { if (c == '}') break; else if (c == '*') { if ((c = input()) == ')') break; else unput (c); } else if (c == '\n') line_no++; else if (c == 0) commenteof(); } } [ \t\f] ; \n line_no++; . { fprintf (stderr, "'%c' (0%o): illegal charcter at line %d\n", yytext[0], yytext[0], line_no); } %% commenteof() { fprintf (stderr, "unexpected EOF inside comment at line %d\n", line_no); exit (1);} yywrap () { return (1);}

Слайд 17

Описание слайда:

Простейший лексический анализатор while (1) { fix=i; switch(s[i]) { case '"': // Распознавание строковой константы ". . ." с двойными "" внутри mmm: i++; while (s[i] !='"') i++; i++; if (s[i]=='"') goto mmm; lexem(1); break; case '/': i++; // Распознавание / и /* if (s[i]!='*') { lexem(14); break; } // Распознавание комментария /* ... */ n1: while (s[i] !='*') i++; i++; if (s[i]=='/') { i++; lexem(2); break; } goto n1;

Слайд 18

$Подсчет числа слов и строк в файле /***************** Раздел определений *********************/ NODELIM [^" "\t\n] /* NODELIM означает...$

Описание слайда:

Подсчет числа слов и строк в файле /***************** Раздел определений *********************/ NODELIM [^" "\t\n] /* NODELIM означает любой символ, кроме разделителей слов */ int l, w, c; /* Число строк, слов, символов */ %% /******************** Раздел правил ***********************/ { l=w=c=0; /* Инициализация */ } {NODELIM}+ { w++; c+=yyleng; /* Слово */ } \n { l++; /* Перевод строки */ } . { c++; /* Остальные символы */ } %% /******************* Раздел программ **********************/ int main() { yylex(); } yywrap() { printf( " Lines - %d Words - %d Chars - %d\n", l, w, c ); return( 1 ); }

Слайд 19

Описание слайда:

Специальные конструкции и функции Lex yytext – указатель на отождествленную цепочку символов, оканчивающуюся нулем; yyleng – длина этой цепочки yyless(n) – вернуть последние n символов цепочки обратно во входной поток; yymore() – считать следующие символы в буфер yytext после текущей цепочки yyunput(c) – поместить байт c во входной поток ECHO – копировать текущую цепочку в yyout yylval – еще одно возвращаемое значение

Слайд 20

Описание слайда:

Заглядывание вперед при лексическом анализе В некоторых случаях может потребоваться заглядывание вперед для точного определения текущей лексемы Для этого используется выражение A/B, которое выдает лексический класс А только втом случае, если за ним следует В DO 5 I=1,25 DO/ ({letter} | {digit})* = ({letter} | {digit})*,