语法分析

✍ dations ◷ 2025-12-03 14:46:40 #编译原理,分析算法,字符串算法,自然语言处理

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

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

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

相关

  • 前房积血前房积血(hyphema)指眼睛的角膜前房因积血而导致眼角膜泛红,眼角膜也可能肿胀。通常因受到撞击而导致眼角膜前房积血。前房积血可能导致暂时性失明。需要医药治疗否则可能导致
  • 头昏目眩头重脚轻(Lightheadedness)也称为头昏目眩,是头晕时常见,令人不悦的感觉,常伴随着可能会昏倒的感觉。头重脚轻的感觉可能是短期或长期的,偶尔也可能是慢性病。当时也可能会出现所
  • 特征中文里的特征可能有以下意义:在生物学中:在数学中:
  • 文字系统玛雅刻本是前哥伦布时期玛雅文明的文献,是以玛雅文字写在脱毛榕木的内树皮制成的纸上。这些刻本是由专业抄写员在神明的任命下写成的。玛雅人于5世纪开始制造自己的纸张,罗马
  • 深海喷口海底热泉(hydrothermal vent)亦作海底热液系统(Submarine Hydrothermal System),是从海底喷出经由地热加热过的水及其裂缝喷发口。通常发现于火山活动频发、大陆板块移动的地区及
  • Aconitase结构 / ECOD顺乌头酸酶(英语:Aconitase,简称为乌头酸酶,EC 4.2.1.3)是一种在三羧酸循环中催化柠檬酸通过顺乌头酸中间步骤立体专一性可逆异构化为异柠檬酸的酶,这是一个非氧化还原
  • 埃贡·席勒艾贡·席勒(Egon Schiele,1890年6月12日-1918年10月31日)是奥地利画家,师承古斯塔夫·克林姆,是20世纪初期重要的表现主义画家。席勒的作品特色是表现力强烈,描绘扭曲的人物和肢体,
  • 黑塞哥维那黑塞哥维那(波斯尼亚语、克罗地亚语:Hercegovina;塞尔维亚语:Херцеговина)是现在的波斯尼亚和黑塞哥维那地区南部的名称,中心的都市是莫斯塔尔。面积约 11,419 平方公
  • 华北电力大学中国北京校部:北京市昌平区回龙观华北电力大学,简称华电或华北电力,是教育部与由国家电网公司等七家特大型电力企业集团组成的校理事会共同建设的国家“211工程”重点建设高校,
  • 洛杉矶摩天大楼列表洛杉矶摩天大楼列表以高度排列出了美国加利福尼亚州城市洛杉矶的摩天大楼。洛杉矶现在最高的建筑物是位于市中心73层的威尔希尔大厦,高1,100英尺(340米),建成于2017年。它也是加