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


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

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

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

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

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

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