语法分析

✍ dations ◷ 2024-09-20 08:34:04 #编译原理,分析算法,字符串算法,自然语言处理

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

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

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

相关

  • 尼罗河尼罗河(英语:Nile,阿拉伯语:النيل‎,埃及语:Ḥ'pī / iteru,科普特语:ⲫⲓⲁⲣⲟ / phiaro)是一条流经非洲东部与北部的河流,与中非地区的刚果河以及西非地区的尼日尔河并列非洲
  • 大龙峒保安宫坐标:25°04′25″N 121°30′56″E / 25.073626°N 121.515517°E / 25.073626; 121.515517大龙峒保安宫,又称大浪泵宫,是位于台湾台北市大同区保安里、邻近台北孔子庙的保生
  • 涅伊特奈斯神“Neith”(/neɪθ/ 或/niːθ/,也拼写为尼特“Nit”、涅特“Net”或涅伊特“Neit”)是一位早期埃及神殿中的女神,塞易斯城的守护神,该城早在第一王朝起,就成为埃及尼罗河
  • 白垩刺甲鲨白垩刺甲鲨(学名:Cretoxyrhina)是生存于白垩纪的一属大型鲨鱼。白垩刺甲鲨是由路易士·阿格西(Louis Agassiz)于1843年命名。后来查尔斯·斯腾伯格(Charles H. Sternberg)于1890年
  • 零声母零声母(zero consonant、silent initial、null-onset letter)是一个汉语语音学的名词,常用符号“Ø”表示。汉语由于一般为一个字代表一个音节,其中“前置辅音”称为声母,而元音
  • 圣塔芭芭拉加州大学圣巴巴拉分校(英语:University of California, Santa Barbara,简称UCSB,又常被译作圣巴巴拉加州大学),是一所著名的公立研究型大学,加州大学系统的成员之一。学校坐落在位
  • 鲁特县鲁特县 (Routt County, Colorado)是美国科罗拉多州西北部的一个县,北邻怀俄明州。面积6,133平方公里。根据美国2000年人口普查,共有人口19,690人。县治斯廷博特斯普林斯 (Stea
  • 布列塔尼旗帜布列塔尼旗帜由黑白两色组成,设计于1923年,设计时参考了美国国旗和希腊国旗。在过去布列塔尼旗帜曾带有分裂主义含义,但现在布列塔尼旗帜已经不带有政治含义,在布列塔尼地区随处
  • 背半棘肌背半棘肌由细窄的肌肉纤维束组成,插在有相当长度的腱之间。背半棘肌以一串小腱起始于第六至第十段胸椎的横突上,并以腱附着至上方四段胸椎和下方两段颈椎的棘突上。本条目包含
  • 口腔白斑口腔白斑(英语:Leukoplakia,又可称口腔白斑症)通常是指一种紧附于口腔黏膜上发生的白色斑块的症状,且和口腔癌的形成有所关连。发生斑块的伤口周围形状通常不规则,且其外观有可能