解析器

作者: Peter Berry
创建日期: 12 八月 2021
更新日期: 1 七月 2024
Anonim
23个设计模式 #25  25 解析器
视频: 23个设计模式 #25 25 解析器

内容

定义-解析器是什么意思?

解析器是一种编译器或解释器组件,可将数据分解为较小的元素,以便轻松转换为另一种语言。解析器以令牌或程序指令序列的形式接受输入,并且通常以解析树或抽象语法树的形式构建数据结构。


Microsoft Azure和Microsoft Cloud简介在本指南中,您将了解什么是云计算,以及Microsoft Azure如何帮助您从云迁移和运行业务。

Techopedia解释了Parser

解析器通常用作解释器或编译器的组件。解析的整个过程涉及三个阶段:

  1. 词法分析:词法分析器用于从输入字符串字符流中生成标记,这些标记被分解成小的组件以形成有意义的表达式。
  2. 语法分析:检查生成的标记是否形成有意义的表达式。这利用了定义组件算法过程的无条件语法。这些工作形成一个表达式并定义必须放置令牌的特定顺序。
  3. 语义解析:最后的解析阶段,在此阶段中确定经过验证的表达式的含义和含义并采取必要的措施。

解析器的主要目的是确定输入数据是否可以从语法的开始符号中得出。如果是,那么可以通过什么方式导出此输入数据?这可以通过以下方式实现:

  • 自上而下的解析:涉及通过使用自上而下的扩展来搜索解析树以查找输入流的最左派生。示例包括LL解析器和递归下降解析器。
  • 自下而上的解析:涉及将输入改写回开始符号。这种类型的解析也称为移位减少解析。一个例子是LR解析器。

解析器广泛用于以下技术中:

  • Java和其他编程语言
  • HTML和XML
  • 交互式数据语言和对象定义语言
  • 数据库语言,例如SQL
  • 建模语言,例如虚拟现实建模语言
  • 脚本语言
  • 协议,例如HTTP和Internet远程功能调用