语法分析器

✍ dations ◷ 2025-07-18 15:56:24 #语法分析器

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

相关

断层扫描断层扫描（英语：Tomography），也称断层成像，是指通过任何可穿透的波，对物体进行分段成像的方法。该技术被应用在了影像诊断学、考古学、生物学、大气科学、地球物理学、海洋学、等离
本体论论证本体论证明（Ontological argument）是证明上帝存在的一种理论，属于先验性的证明方式。该理论最早由中世纪哲学家伊本·西那和安瑟伦提出。后世的哲学家，包括谢哈布丁·苏哈拉瓦迪
字体微调字体微调（英语：hinting, instructing）是使用数学指令调整轮廓字体使其和栅格对齐的过程。
互补分布在语言学中，当两个语言成分（辅音、元音、词素等）不能在同一个环境中出现，即处于互补分布。当两个以上的语音成分处于互补分布时，这两种成分一般可以视为同一个音位的条件变体。但
鲁道夫·康夫纳鲁道夫·康夫纳（英语：Rudolf Kompfner，1909年5月16日－1977年12月3日）是一名奥地利建筑师、工程师和物理学家，人们普遍将行波管（英语：traveling-wave tube，简称：TBT）的发明归功于康夫纳
挚诚协定英法协约，又名挚诚协定（英语：Entente cordiale），是指1904年4月8日英国和法国签订的一系列协定，它标志着两国停止关于争夺海外殖民地的冲突而开始合作对抗新崛起的德国的威胁。在协
隐存种隐存种（cryptic species complex）又称姐妹种（sibling species），是指一组物种，他们符合生物学对于物种的定义，也就是说彼此不能够交配繁殖，但他们在形态学上是非常相似的，甚至有些时候
泡沫逆转录病毒亚科泡沫反转录病毒亚科（Spumaretrovirinae），又译作泡沫逆转录病毒亚科是反转录病毒科底下的一个亚科。下有一属：明称来源： Spuma：从拉丁文spuma，泡沫;灭火泡沫;(马等的)大汗(foam)
中国桥梁中国的桥在古代多采用木、石结构，以石拱桥最为出名。近年来，中国桥梁在跨度和高度方面，不断刷新世界桥梁纪录。据考古发掘分析，中国石器时代的桥梁为木梁桥。随着铁器时代的来临
爱尔兰自由邦爱尔兰自由邦（英语：Irish Free State，爱尔兰语：Saorstát Éireann）（1922年－1937年）是由爱尔兰32郡中由英国和爱尔兰共和国代表于1921年12月6日在伦敦签署的《爱尔兰自由邦协定》（或