ня по покажчиках структур. Однак ці покажчики є покажчиками на оперативну пам'ять а не на жорсткий диск, що кілька відрізняє її від мережевих.
Бібліотека є досить портативної. Вона працює під майже всіма UNIX і варіантами Linux, Windows, і безліччю інших операційних систем у реальному часі. Вона працює як на 32 - бите так і 64-бітових системах. p> Сама база даних бібліотеки є надзвичайно компактною (Під 300 кілобайтами текстового простору в загальній архітектурі), але вона може управляти базами даних аж до 256 terabytes. Вона також підтримує високий паралелізм, з тисячами користувачів, діючих на тій же базі даних в той же самий час. p> Програми Berkeley DB містять достатню кількість схем зберігання даних, які найкращим чином підходять додатком. Berkeley DB підтримує таблиці типу Hash, Btrees, прості черзі з числовим доступом до даних і стійкі черги. Програмісти можуть створити таблиці, які використовують будь-яку з цих структур пам'яті, і можуть змішати операції в інших типах таблиць у своєму додатку.
Таблиці Hash зазвичай гарні для дуже великих баз даних, коли необхідний пошук і розумний час корекції для довільного доступу записів. Таблиці Hash дозволяють запитувати, "Цей об'єкт існує?" Або, щоб вибирати запис з відомим об'єктом. Таблиці Hash не дозволяють, наприклад, вимагати запису з об'єктами, які близькі до відомого об'єкту. Btree використовується для пошуків, які базуються на діапазонах, коли додатку потрібно знаходити всі записи з об'єктами між деякими початковим значенням і кінцем. Btree також підходить для організації посилальної залежності. Структура Btree зберігає близькі дані поруч у пам'яті (на диску), так що при виборі сусідніх величин звичайно не потрібно дисковий доступ. Черги, засновані на числовій індексації записів. Кожен запис має унікальний номер. І пошук, видалення, зміна запису здійснюється через цей номер. Berkeley DB генерує ці рекордні номери автоматично.
Berkeley DB підтримує найважливіші послуги управління даними, включаючи паралелізм, транзакційність і відновлення, сторінкове керування кешем. Всі вони працюють для будь-яких варіантів зберігання даних. p> Berkeley DB не є сервером баз даних. Так як бібліотека для роботи з Berkeley завантажується в адресний простір програми і доступно тільки для нього. Хоча таке рішення реалізовується. p> Отже, Berkeley DB складається з наступних об'єктів: Dbt, Db, DbEnv. Вони пов'язані наступним чином
В
4.Основние відомості з програмної системі генерації мов програмування YAPP
В
YAPP являє собою програмну систему з використанням Perl для генерації та використання синтаксичних аналізаторів LALR. Фактично це колекція модулів розширення, написаних на Perl, сумісна з форматом YACC і дозволяють генерувати perl-код.
Користувач формує файл з граматикою, яка описує деякий бажаний мову. Цей файл подається на вхід до yapp
yapp grammar_file.yp
На виході отримуємо perl-модуль, що виконує синтаксичний аналізатор мови, описуваного користувачем. Тобто, фактично, yapp і генерує синтаксичні аналізатори.
Щоб підключити синтаксичний аналізатор, користувач повинен підготувати вже своїми силами лексичний аналізатор і використовувати приблизно такий код:
use MyParser;
$ parser = new MyParser ();
$ value = $ parser-> YYParse (yylex => & lexer_sub, yyerror => ; & error_sub);
Файл граматики
1) Коментарі бувають в стилі Perl # або в стилі С// ,/** /.
2) Ознаки літералів і рядків.
У будь-якому граматичному файлі можуть з'явитися тільки два типу символів: нетермінальні символи, які назвали також ліво-лежать символи (імена правил), і термінальні символи названі також лексемами. Лексеми є символами, одержуваними на виході лексичного аналізатора.
Синтаксис нетермінальних символів і символьних лексем:
[A-Za-z] [A-Za-z0-9_] *.
Заборонено використання назву В«errorВ» для літералів.
Структура його виглядає наступним чином (дуже схожа на yacc , фактично є її підмножиною)
Файл складається з трьох секцій, розділених %% :
заголовок
%%
секція правил
%%
нижня секція
Заголовна секція містить будь коректний код Perl, який копіюється дослівно в самий початок майбутнього модуля синтаксичного аналізатора. Це корисна річ, наприклад для оголошення глобальних змінних. p> Вона містить також декларації пріоритету, представлених % left , % right і % nonassoc (определяющ. асоціативність).
% start вказує на правило (ліву частину), що в...
