语法分析器

✍ dations ◷ 2025-02-23 19:48:49 #语法分析器
在计算机科学和语言学中,语法分析(英语:syntactic analysis,也叫 parsing)是根据某种给定的形式文法对由单词序列(如英语单词序列)构成的输入文本进行分析并确定其语法结构的一种过程。语法分析器(parser)通常是作为编译器或解释器的组件出现的,它的作用是进行语法检查、并构建由输入的单词组成的数据结构(一般是语法分析树、抽象语法树等层次化的数据结构)。语法分析器通常使用一个独立的词法分析器从输入字符流中分离出一个个的“单词”,并将单词流作为其输入。实际开发中,语法分析器可以手工编写,也可以使用工具(半)自动生成。语法分析器的任务主要是确定是否可以以及如何从语法的起始符号推导出输入符号串(输入文本),主要可以通过两种方式完成:

相关

  • 消化液消化作用是指将食物(大分子)分解成足够小的水溶性分子(小分子),可以溶解在血浆,让身体能够吸收利用的过程。有些生物体会透过小肠吸收小分子,带到血液系统中。消化作用是生物异
  • 食欲不振食欲不振(英语:Anorexia),也作食欲减退、食欲缺乏,民间常称“没胃口”,是指食欲降低的一种症状。虽然在许多非科研出版物中该词也可指代神经性厌食症,但是食欲不振的成因却多种多样
  • β辐射β衰变,或称贝塔衰变,是放射性原子核放射电子(β粒子)和反中微子而转变为另一种核的过程。1896年,亨利·贝克勒发现铀的放射性;1897年,欧内斯特·卢瑟福和约瑟夫·汤姆孙通过在磁场
  • 牙买加坐标:18°06′34″N 77°17′51″W / 18.109581°N 77.297508°W / 18.109581; -77.297508面积以下资讯是以2016年估计国家领袖国内生产总值(购买力平价) 以下资讯是以2016年估
  • 物体在物理学里,物体是一群物质的聚集,被认定为独一的。例如,棒球可以被认为是一个物体;但是,棒球本身乃是由许多粒子形成的。具体而言,物体是可以被经典力学或量子力学的理论描述的;也
  • 地氟烷地氟醚(英语:Desflurane),又称地氟烷,是卤代醚麻醉药之一,常用于维持麻醉状态。和其他卤代醚麻醉药一样,地氟醚是外消旋体。地氟醚和七氟醚正逐步取代异氟醚成为人用全身麻醉药的首
  • CB有机硼或有机硼化合物是一类硼烷BH3的有机衍生物,如:三烷基硼烷。有机硼化学或有机硼烷化学是研究这类化合物的化学。 在有机化学中,有机硼化合物因其多种变化而被广泛应用,其中
  • 瓦卢瓦伯爵瓦卢瓦的查理(法语:Charles de Valois,1270年3月12日-1325年12月16日)是法国的瓦卢瓦伯爵和安茹伯爵。他是统治了法国近300年的瓦卢瓦王朝的始祖。瓦卢瓦的查理是法国国王腓力三
  • 马其顿共和国面积以下资讯是以2015年估计国家领袖国内生产总值(购买力平价) 以下资讯是以2016年估计国内生产总值(国际汇率) 以下资讯是以2016年估计人类发展指数 以下资讯是以2018年估计北
  • 卡米洛·何塞·塞拉卡米洛·何塞·曼纽·胡安·拉蒙·法兰西斯科·德·杰罗尼莫·塞拉-特鲁洛克,伊利亚·佛拉比亚侯爵(西班牙语:Camilo José Manuel Juan Ramón Francisco de Gerónimo Cela y