Включение действий в системы регулярных выражений. Взаимодействие ЛА с другими частями транслятора, страница 2

Слово

Поиск:

Тактов:

Слово

0

foo

foo

0

Слово

0

foo

1

str

str

1

Слово

0

foo

1

str

2

size

size

2

Слово

0

foo

1

str

2

size

3

first

first

3

Слово

0

foo

1

str

2

size

3

first

4

middle

middle

4

Слово

0

foo

1

str

2

size

3

first

4

middle

5

last

last

5

Слово

0

foo

1

str

2

size

3

first

4

middle

5

last

6

wanted

wanted

6

Слово

0

foo

1

str

2

size

3

first

4

middle

5

last

6

wanted

last

5

Одно слово

поиск

дополнение

нет

Nt

1

есть

Nt / 2

0

Суммарно

T п ~= å (k i * N i) ,


Прямоугольная выноска: Нет в УПУпорядоченная организация таблиц идентификаторов

Слово

Поиск:

Тактов:

Слово

0

foo

foo

0

Слово

0

foo

1

str

str

1

Слово

0

foo

2

size

1

str

size

2

Слово

3

first

0

foo

2

size

1

str

first

2

Слово

3

first

0

foo

4

middle

2

size

1

str

middle

2

Слово

3

first

0

foo

5

last

4

middle

2

size

1

str

last

2

Слово

3

first

0

foo

5

last

4

middle

2

size

1

str

6

wanted

wanted

3

Слово

3

first

0

foo

5

last

4

middle

2

size

1

str

6

wanted

last

3

Добавл:

1

1

2

4

3

4

1

0