语法分析

✍ dations ◷ 2025-06-28 18:00:51 #编译原理,分析算法,字符串算法,自然语言处理

在计算机科学和语言学中,语法分析(英语:syntactic analysis,也叫 parsing)是根据某种给定的形式文法对由单词序列(如英语单词序列)构成的输入文本进行分析并确定其语法结构的一种过程。

语法分析器(parser)通常是作为编译器或解释器的组件出现的,它的作用是进行语法检查、并构建由输入的单词组成的数据结构(一般是语法分析树、抽象语法树等层次化的数据结构)。语法分析器通常使用一个独立的词法分析器从输入字符流中分离出一个个的“单词”,并将单词流作为其输入。实际开发中,语法分析器可以手工编写,也可以使用工具(半)自动生成。

语法分析器的任务主要是确定是否可以以及如何从语法的起始符号推导出输入符号串(输入文本),主要可以通过两种方式完成:

相关

  • 都市生态学都市生态学是应用自然生态学的理论分别理解人类社会的一种科学。芝加哥学派也常用都市生态学研究都市问题。其内容包括生态、组织、竞争、进化、入侵、均衡等自然定律。都市
  • 社团法人心动家族儿童青少年关怀协会社团法人台湾心动家族儿童青少年关怀协会(又称为心动家族)系一个于2015年1月向中华民国内政部申请且经核准成立的社会公益协会。旨在—以照顾家族概念为出发,来协助不专心过动
  • 试剂化学试剂,简称试剂,是一类具有各种纯度标准,用于教学、科学研究、分析测试,并可作为某些新兴工业所需的纯和特纯的功能材料和原料的精细化学品。它一般可按组成和纯度来进行分类
  • NHsub4/subOCl盐酸羟胺,化学式NH2OH·HCl。无色单斜结晶,易溶于水,溶于乙醇、甘油,不溶于乙醚。吸湿性强,受潮后逐渐分解。加热至151°C以上亦分解。氯化羟胺可以还原蓝色的铜氨溶液,生成无色的
  • 草本草本植物是一类植物的总称,但并非生物分类学中植物的一个单元,与草本植物相对应的概念是木本植物,人们通常将草本植物称作“草”,而将木本植物称为“树”。草本植物和木本植物最
  • 苏格兰圣公会苏格兰圣公会(The Scottish Episcopal Church,苏格兰盖尔语:Eaglais Easbaigeach na h-Alba),宗教改革时代深受欧陆改革思潮影响,1592年苏格兰国教会首次放弃主教制,并成为长老宗教
  • 切尔斯基山脉切尔斯基山脉是俄罗斯的山脉,位于西伯利亚东北部萨哈共和国和马加丹州,处于欧亚大陆板块和北美洲板块边缘,最高点海拔高度3,147米。坐标:64°44′N 142°58′E / 64.733°N 142.
  • 布氏硬度试验布氏硬度试验(Brinell scale)是压入硬度试验之一种,其测量值用HB或BHN表示。该试验最初由瑞典工程师 Johan August Brinell(1849年-1925年)于1900年提出。布氏硬度是第一个被广泛
  • 镉的同位素镉(原子量:112.411(8))共有50个同位素,其中有3个同位素是稳定的。备注:画上#号的数据代表没有经过实验的证明,只是理论推测而已,而用括号括起来的代表数据不确定性。
  • 凹五角锥十二面体在几何学中,凹五角锥十二面体是一种星形多面体。 它的外形是一个Ef1g1星状的二十面体。 温尼尔在他的书中列出28种星形多面体模型,并将凹五角锥十二面体列为第三个星状的二十