语法分析器

✍ dations ◷ 2025-11-29 15:54:56 #语法分析器

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

相关

嘴巴口腔，简称口，俗称嘴巴、嘴或咀，是指唇、腭、面颊和口腔底之间的空间，向上它与鼻腔相通。向后口腔与两个颌弓后的咽腔相连。口腔的后面的开口是咽峡，前面的开口是嘴。整个口腔的内
联合国国际贸易法委员会联合国国际贸易法委员会（贸易法委员会）由联合国大会根据其1966年12月17日的第2205号决议第XXI章成立，旨在“促进国际贸易法逐步协调和统一”。联合国国际贸易法委员会在纽约市
奎宁奎宁（法语：quinine），又称金鸡纳霜，化学上称为金鸡纳碱，分子式C20H24N2O2，是一种用于治疗与预防疟疾且可治疗焦虫症（拉丁语：Babesiosis）的药物。在治疗恶性疟原虫时，如果病原体对于氯喹
环杓关节环杓关节（cricoarytenoid articulation 或称关节(joint)、环杓状关节）是连接环状软骨及杓状软骨的关节。本条目包含来自属于公共领域版本的《格雷氏解剖学》之内容，而其中有些
电化学电化学（英语：electrochemistry）作为化学的分支之一，是研究两类导体（电子导体，如金属或半导体，以及离子导体，如电解质溶液）形成的接界面上所发生的带电及电子转移变化的科学。传统观念
埃斯特家族埃斯特家族（意大利语：Este，也可称为Estensi 或 d'Este），是一个欧洲贵族世家，家族名称起源于意大利城镇埃斯特，家族统治著费拉拉（1208－1598年）、摩德纳和雷焦（1288年起）、法纳诺（1352年起）
亚轨道飞行亚轨道太空飞行是进入了太空，但因其飞行轨迹与大气层或地球表面相交而无法完成一周轨道飞行的太空飞行。通常亚轨道飞行是以火箭达成，但Space Gun也曾在实验中达成过。一个常
后表内成对的元音分别为不圆唇／圆唇。后元音（back vowel）是使用于一些口语语言中的一种元音类型。后元音的决定性特征为舌头的位置尽可能地朝向嘴巴后面，且没有会被归类为子音的压
汝拉省汝拉省（侏㑩省；法语：Jura，法语发音：.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gentium"
世界第一颗人造地球卫星斯普特尼克1号，又译1号卫星（俄语：Спутник，俄语发音：.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode