语法分析

✍ dations ◷ 2025-07-19 09:03:04 #编译原理,分析算法,字符串算法,自然语言处理

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

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

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

相关

  • 格(拉丁语:casus,英语:case),格位,狭义上称为语法格,在格语法中称为表层格,是名词、代词、分词、数词或形容词等词类当中,反映其在短语、从句或句子中所起语法功能(英语:grammatical fun
  • 正义正义或公平正义(英语:justice;德语:Gerechtigkeit)是关于适当安排社会内的东西和人民的概念,此概念是哲学、法学和神学历史上不断思考和辩论的话题。公平正义的研讨可大略分为两类
  • 人均能量消耗下表中人均能量消耗的数据来自世界资源研究所(en:World Resources Institute)发表的对应于2003年的资料。人均能量消耗的单位为:每年人均消耗的等量石油的公斤数(kilograms of o
  • B型流感嗜血菌流感嗜血杆菌(学名:Haemophilus influenzae),简称嗜血杆菌,前称费佛氏杆菌(或译拜菲尔氏菌)或流感杆菌,是一种没有运动力的革兰氏阴性杆菌。它是于1892年由费佛(英语:Richard Friedric
  • 水产业渔业、水产业是指采捕或养殖水生动物、植物的生产事业和行业。渔业狭义上指捕捞渔业或称捕鱼业、渔捞业,可细分近海渔业和远洋渔业。此外,渔业还有一种叫养殖渔业(或称水产养殖
  • 猝睡症发作性嗜睡症(narcolepsy,又名 猝睡症、渴睡症)是长期的神经失调(英语:Neurological disorder),其调节睡眠-觉醒周期的能力下降。症状包括白天过度嗜睡(英语:Excessive daytime sleep
  • 冈田冈田启介(1868年2月13日-1952年10月17日)是一名日本海军军人及政治家。冈田于1889年自日本海军兵校毕业,是第15届毕业生。曾参与中日甲午战争(丰岛海战、黄海海战)、日俄战争(日本
  • 欧氏几何欧几里得几何指按照欧几里得的《几何原本》构造的几何学。欧几里得几何有时就指二维平面上的几何,即平面几何,本文主要描述平面几何。三维空间的欧几里得几何通常叫做立体几何
  • 克莱门森克莱门森大学(英语:Clemson University)是位于美国南卡罗来纳州克莱门森的一所男女合校的公立大学。 《2018 US News and World Report》将克莱门森大学列为所有美国公立大学中
  • 脑膜炎双球菌疫苗脑膜炎双球菌疫苗(Meningoccal vaccine)指的是专门预防脑膜炎双球菌感染的疫苗。不同的疫苗可能对部分或以下几种脑膜炎血清型有效;分别是A、C、W135、和Y等四种 。疫苗至少可