Категория
Информатика
Тип
реферат
Страницы
3 стр.
Дата
17.03.2008
Формат файла
.rtf — Rich Text Format (Wordpad)
Архив
20682.zip — 11.67 kb
  • parser-na-rnr-jeto-vozmozhno_20682_1.rtf — 97.38 Kb
  • Readme_docus.me.txt — 125 Bytes
Рейтинг
10  из 10
Оценок
1
Оцените работу
Хорошо  или  Плохо


Текст работы

paper; ;
formula;
sdfootnote-western;
western;
title;
Без нумерации;
Материал;
Обычный текст;
Таблица обычная;
Мой;
Мой1;
justify2;
Andrew's
H1;
Список мой; Normal
обычный;
indent; css1;
highlight; pre;
Парсер на РНР - это возможно Alena Alena
Парсер на РНР - это возможно!
Антон Калмыков
В данной коротенькой статье я хочу продемонстрировать, что РНР может очень хорошо справляться с функцией синтаксического разбора выражений. Для тех, кто никогда не касался данной тематики, я думаю, статья будет так же интересна, поскольку в ней мы рассмотрим метод программирования в виде конечных автоматов.
Начну с утверждения, что метод программирования с применением конечных
автоматов очень прост, поскольку большая часть программы содержится внутри автомата, который вы готовите заранее в виде матрицы и используете
в своей программе.
Что же такое автомат?
Представьте себе дискретную функцию от двух аргументов Ft(d, Ft-1). В качестве первого аргумента мы используем конечное счетное множество (массив данных), которое поступает извне. На каждом шаге в функцию поступает только одно число из данного массива. Вторым аргументом функции является значение функции на предыдущем шаге. Добавлю еще одно условие. Область значений
данной функции представляет собой конечное счетное множество.
В чем прелесть такой функции? Вся прелесть заключается в том, то мы можем представить ее в виде матрицы, где номера строк будут задавать поступающие данные, а номера столбцов будут представлять область значений функции
. Тогда, записав в ячейку (строка, столбец) число из множества значений функции, мы получим



Ваше мнение



CAPTCHA