-LABEL-

-IF-

BEGIN-

ARRAY

r-EMD-

CONSTi

ELSE rFOR-i

-REPEAT--PROGRAM-i

-UNTIL-

r-IM L-i RECORD pTHEN-,

CASE D1V-,

FILE FUNCTION

MOD OF-

PROCEDURE

SET TO

rWHlLE

VAR WITH

TYPE

DOWNTO GOTO

Рис. 4.41. Оптимальное дерево поиска, (Средняя длина пути оптимального .дерева =.4.160,)

-EMD-

rBEGIN-

ARRAY

-DO-,

-IF-

DIV-, ELSE rFORn

-THEN-

CASE-, DOWNTO

CONST

FILE FUNCTION

-OF-

-UNTIL-

MOD-i

TO-,

,- REPEAT!

WHILEt

TYPE VAR WITH

GOTO IN-I NIL rPROGRAM, SET

LABEL PROCEDURE RECORD Рис. 4,42. Оптимальное дерево, построенное с учетом только ключевых слов.

частности написанных на языке Паскаль. Такая программа Начале читается, ее идентификторы и зарезервированные лова распознаются с установкой счетчиков й,- и bj при на-п^дении зарезервированного слова ki и идентификаторов е печати частотной статистики про-

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

Таблица 4.5. Частоты появлений ключевых слов