语法分析

✍ dations ◷ 2025-10-23 04:26:58 #编译原理,分析算法,字符串算法,自然语言处理

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

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

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

相关

  • 减肥减肥学(bariatrics)是医学的一个分支,目的在探讨肥胖症的起因、预防及治疗。一般简称为减肥、纤体、瘦身或秀身,是指采用人为手段故意降低体重,特别是减少体内的脂肪。减肥的原因
  • HgS硫化汞是硫和汞的化合物,化学式为HgS。不溶于水。 但可溶于王水,反应方程式如下:3 H g S + 12
  • 程和平程和平(1962年12月15日-),安徽桐城人,中国细胞生物学和生物物理学家,北京大学教授。1984年毕业于北京大学力学系,1987年获北大生物工程专业硕士学位及生理学学士学位,1995年取得美国
  • 穆罕默德贾瓦德·巴霍纳尔穆罕默德贾瓦德·巴霍纳尔(波斯语:محمد جواد باهنر‎,1933年-1981年8月30日),曾任伊朗伊斯兰共和国第二任总理、伊斯兰共和党总书记。是伊朗执政党伊斯兰共和党创始
  • 阎隆飞阎隆飞(1921年11月23日-2001年1月16日),北京人,生物化学家。1945年毕业于西北大学生物系,1949年取得清华大学研究院硕士学位。担任中国农业大学教授。1991年当选中国科学院生物学
  • 珊瑚海海战切斯特·尼米兹 杰克·弗莱彻2艘舰队航空母舰2艘舰队航空母舰东南亚地区:缅甸:西南太平洋地区:北美地区:日本:满洲地区:珊瑚海海战(英语:Battle of the Coral Sea)是一场于1942年5月4
  • 安格尔西岛安格尔西岛(英语:Isle of Anglesey,威尔士语:Ynys Môn),是英国威尔士西北部一岛屿,隔梅奈海峡与大不列颠岛相邻,面积715平方公里,人口69,751人(2011年人口普查),语言主要是威尔士语。安
  • 世界地质公园世界地质公园是以其地质科学意义、珍奇秀丽和独特的地质景观为主,融合自然景观与人文景观的自然公园。由联合国教科文组织选出,此计划在2000年之后开始推行,目标是选出超过5百
  • 基努·里维斯基努·查尔斯·里维斯(英语:Keanu Charles Reeves,/kiˈɑːnuː/,kee-AH-noo;1964年9月2日-)是一位加拿大的男演员、导演、制片人和音乐家。出演过较有名的电影作品有《阿比和阿弟
  • 林牛林牛(学名:Bos sauveli)又名柬埔寨野牛、高棉牛、考布利牛或灰牛。林牛和爪哇野牛一样怕生,原本认为是瘤牛和爪哇野牛的杂交种,直到1937年才被确认是独立物种。林牛体型巨大,体长