Синтаксический анализ

Автор: Пользователь скрыл имя, 16 Мая 2011 в 17:04, лекция

Краткое описание

В информатике, синтаксический анализ— это процесс сопоставления линейной последовательности лексем (слов, токенов) языка с его формальной грамматикой. Результатом обычно является дерево разбора (синтаксическое дерево). Обычно применяется совместно с лексическим анализом. Синтаксический анализатор (парсер) — это программа или часть программы, выполняющая синтаксический анализ.

Файлы: 1 файл

Синтаксический анализ.doc

— 28.50 Кб (Скачать)

Синтаксический  анализ (парсинг) 

     В информатике, синтаксический анализ— это процесс сопоставления линейной последовательности лексем (слов, токенов) языка с его формальной грамматикой. Результатом обычно является дерево разбора (синтаксическое дерево). Обычно применяется совместно с лексическим анализом. Синтаксический анализатор (парсер) — это программа или часть программы, выполняющая синтаксический анализ.

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

     Как правило, результатом синтаксического  анализа является синтаксическая структура  предложения, представленная либо в  виде дерева зависимостей, либо в виде дерева составляющих, либо в виде некоторой комбинации первого и второго способов представления.

Всё что угодно, имеющее «синтаксис», поддается  автоматическому анализу.

    1. языки программирования  — разбор исходного кода языков программирования, в процессе трансляции (компиляции или интерпретации);
    2. структурированные данные  — данные, языки их описания, оформления и т. д. Например, XML, HTML, CSS, ini-файлы, специализированные конфигурационные файлы и т.п.;
    3. SQL-запросы (DSL-язык);
    4. математические выражения;
    5. регулярные выражения (которые, в свою очередь, могут использоваться для автоматизации лексического анализа);
    6. формальные грамматики;
    7. лингвистика — человеческие языки. Например, машинный перевод и другие генераторы текстов;

     При поиске способов парсинга XML на PHP, было обнаружено несколько способов решения данной задачи. Первый способ простой набор функций в PHP для работы с XML-файлами, который называется «XML Parser Functions». Второй способ основан на использовании расширения SimpleXML, которое доступно в PHP начиная с версии 5. Для решения данной задачи был выбран второй метод, так как он оказался проще в реализации и более гибким.  
 

Информация о работе Синтаксический анализ