语法分析

✍ dations ◷ 2025-09-30 13:37:18 #编译原理,分析算法,字符串算法,自然语言处理

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

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

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

相关

  • 等位基因等位基因,或对立基因、对应基因(英语:allele),是染色体内的基因座的DNA序列可能有许多不同的变化,各种变化形式称为等位基因,其在细胞有丝分裂时的两个染色体上的基因座是对应排列
  • 刚果共和国面积以下资讯是以2018年估计家用电源国家领袖国内生产总值(购买力平价) 以下资讯是以2016年估计国内生产总值(国际汇率) 以下资讯是以2016年估计人类发展指数 以下资讯是以2018
  • 进动进动(precession)是自转物体之自转轴又绕着另一轴旋转的现象,又可称作旋进。在天文学上,又称为“岁差现象”。常见的例子为陀螺。当其自转轴的轴线不再呈铅直时,即自转轴与对称轴
  • 灰色灰色介于黑和白之间的一系列颜色,可以大致分为深灰和浅灰。像乌云密布的天空、草木灰及铅都是灰色的。在欧洲及北美,大部分人认为灰色是中性、一致性、无聊、不确定、老年、冷
  • 猫科动物猫亚科 Felinae 豹亚科 Pantherinae †剑齿虎亚科 Machairodontinae †原小熊猫亚科 Proailurinae猫科包括狮子、老虎和豹等动物,是食肉目的9个科中最具肉食性的哺乳动物。第
  • 扬·彼得·巴尔克嫩德扬·彼得·巴尔克嫩德(荷兰语:Jan Peter Balkenende,1956年5月7日-),荷兰政治家,前荷兰基督教民主党领袖,2002年—2010年担任首相。巴尔克嫩德是家中长子,其父是商人,其母是教师。他在
  • 介错人介错是指在日本切腹仪式中为切腹自杀者斩首,以让切腹者更快死亡,免除痛苦折磨的行为过程。而执行介错过程者称为“介错人”。由于切腹过程太过痛苦,所以从早期的独自切腹演变成
  • 镍化合物镍化合物是镍和其它元素形成的化合物。镍在化合物中,最稳定的价态是+2价,此外,还存在+3、+4两种高价态和+1、0、-1、-2四种低价态。镍的配位化合物是多彩的,不同配体能使镍(II)
  • 湖北巡抚湖北巡抚,为清朝前期在湖北省设立的一个巡抚职位。顺治二年(1645年)清朝设置湖广巡抚,驻武昌府。雍正元年(1723年)偏沅巡抚改为湖南巡抚,湖广巡抚改为湖北巡抚。光绪三十年(1904年)裁
  • 埃拉特埃拉特(希伯来语:אֵילַת‎,阿拉伯语:إيلات)是以色列最南端的港口城市,位于红海亚喀巴湾北端。面积84.789平方公里,人口50,072(2016年)。埃拉特机场主要供国内航班使用。