АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Определение синтаксиса лексем

Читайте также:
  1. I. Определение жестокого обращения с детьми.
  2. I. ОПРЕДЕЛЕНИЕ ПРЕДМЕТА МАТЕМАТИКИ, СВЯЗЬ С ДРУГИМИ НАУКАМИ И ТЕХНИКОЙ
  3. T.5 Определение нормальной скорости распространения пламени и термодинамических параметров
  4. T.5. Определение нормальной скорости распространения пламени и термодинамических параметров.
  5. V. Определение классов
  6. V. Определение основных параметров шахтного поля
  7. V.2 Определение величин удельных ЭДС.
  8. VI. ОПРЕДЕЛЕНИЕ РЕЗУЛЬТАТОВ ПЕРВЕНСТВА
  9. VI. Определение учебной нагрузки педагогических работников, отнесенных к профессорско-преподавательскому составу, и основания ее изменения
  10. VII. Определение установившихся скоростей поезда рассчитанной массы на прямом горизонтальном участке пути при работе электровоза на ходовых позициях.
  11. XI. ОПРЕДЕЛЕНИЕ ПОБЕДИТЕЛЕЙ И ПРИЗЕРОВ
  12. А Определение годовых амортизационных отчислений различными способами

Определение автоматных грамматик, описывающих синтаксис лексем, будем выполнять в следующем порядке:

· Разбить литеры, с помощью которых записываются программы на входном языке, на классы. В один класс помещаются литеры, которые одинаковым образом используются для образования лексем. Примерами классов литер являются: латинская буква, двоичная цифра, десятичная цифра, символ «=».

· Составить автоматные грамматики, описывающие синтаксис лексем, при условии, что терминальными символами грамматики являются классы литер, а начальным символом грамматики – символ S.

 

Разобьем литеры на классы:

- Латинская буква

- Цифра

- Однолитерные разделители

- Двухлитерные и однолитерные разделителитили

И составим автоматные грамматики:

 

1) Идентификатор id

ε1 – любой символ, кроме букв и цифр.

S буква id

id буква id

id цифра id

S ε1

 

2) Целое без знака number

ε2 – любой символ, кроме цифр.

S цифра number

number цифра number

number ε2

 

3) Вещественное vesh

ε2 – любой символ, кроме цифр.

S цифра vesh

vesh.T

vesh цифра

vesh E+T

vesh E-T

T цифра T

T ε2

 

4) Однолитерные разделители 1–Liter {+, -, *, /, >, <, =,!, {, }, [, ],:,;,,.,?, ~ }

ε – любой символ.

S 1–Liter L

L ε3

 

5) Двулитерные разделители 2–Liter = {++, --, +=, -=, *=, /=, >=, <=, ==,!= }

ε3 – любой символ.

 

1. S + N

N +

N ε3

2. S - N

N -

N ε3

3. S + N

N =

N ε3

4. S - N

N =

N ε3

5. S * N

N =

N ε3

6. S / N

N =

N ε3

7. S > N

N =

N ε3

8. S < N

N =

N ε3

9. S = N

N =

N ε3

10. S! N

N =

N ε3

 

 


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |

Поиск по сайту:



Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.005 сек.)