语法分析器

✍ dations ◷ 2025-11-09 11:11:49 #语法分析器

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

相关

巴斯德消毒法巴氏消毒法（法语：Pasteurisation），法国生物学家路易·巴斯德于1864年发明的消毒方法，原理是用60~90°C的短暂加热，来杀死液体中的微生物，以达到保质的效果；确切温度和时间依照液体的
良性阵发性位置性眩晕良性阵发性姿势性眩晕（Benign paroxysmal positional vertigo，简称BPPV）为一种内耳诱发的疾病，患者会有重复性短暂眩晕的症状，头部移动时会感到天旋地转，甚至连就寝翻身时都会有晕
听力听觉指声源的振动所引起的声波，通过外耳和中耳组成的传音系统传递到内耳，经内耳的环能作用将声波的机械能转变为听觉神经上的神经冲动，后者传送到大脑皮层听觉中枢而产生的主观
头发头发，或称发，是指长在人类头部上的毛发。头发的颜色及其他特征是由基因决定，一般而言常见的有黑色、金黄色、棕色及红色等，当人类老化时，头发通常会变成银白色。不同民族的头发硬
最佳可行控制技术最佳可行控制技术（Best available control technology，简称BACT）是美国1990年净化空气法案（英语：Clean Air Act of 1990）中授权使用的污染控制标准。美国国家环境保护局决定哪些污
白化病白化症（Albinism、albino）是由于体内黑色素缺乏，导致眼呈红色、毛发与皮肤颜色呈现白色；若虹膜并非红色而呈蓝或灰色，且肤色及毛发偏淡或颜色不均而非纯白，则是白色亚种而非白化症
字体 (消歧义)字体、字型、字形、书体等词容易混淆，它们可以指：
国家航空航天局美国国家航空航天局（英语： National Aeronautics and Space Administration ，缩写为NASA，/ˈnæsə/）是美国联邦政府的一个独立机构，负责制定、实施美国的民用太空计划、与开展航
电压表电压表为科学仪器，又称伏特计，常用于电磁学中。电压表是用来测量电压的大小，单位通常为伏特（V）。电压表一般以并联的方式连结至所需量度电压的电路元件之中。电压表的电阻一般很
弗朗索瓦·布歇弗朗索瓦·布歇（又译法兰撒·布歇或法兰克斯·布歇，法语：François Boucher，发音：/.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe U