语法分析器

✍ dations ◷ 2025-08-08 03:06:42 #语法分析器

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

相关

人口不足人口不足（又称人口稀少或人口过稀），通常是指一个国家的人口减少至无法支持该国的社会经济。举例来说，假如现时已退休的上一辈当年的每个家庭平均有三个小孩，而现时的新一代则平均
职场霸凌职场欺凌，又称职场暴力，泛指在工作场所里，个人或团体对于同事或是下属进行不合理的欺凌行为。包含言语、非言语、身体、心理上的虐待或羞辱。这种形式的攻击行为不同于在学校里
洛杉矶坐标：34°N 118°W / 34°N 118°W / 34; -118洛杉矶都会区，又称南部地区（Southland），为世界第18大都会区，为美国第二大城市群。洛杉矶都会区位于加利福尼亚州南部。以下列出为美
康力龙康力龙也称司坦唑醇（Stanozolol），雄激素类药物。白色粉末状无臭。几乎不溶于水，能溶于油脂。用于慢性消耗性疾病、纠正重症术后消瘦负氮平衡、男性性腺功能减退、骨质疏松症、小
规范性规范伦理学（英语：normative ethics）研究人们在日常生活的道德行为中所遵守的规则。当人们思考对于某件事情应该怎样做出对的行为之时，规范伦理学的各种理论试图给出不同的行为指
绝灭灭绝是指一个物种完全消失的自然过程。由于生存竞争的关系，灭绝消灭了一部分物种，但同时也为其他物种的发展和新物种的产生创造了条件。例如白垩纪末期的大灭绝事件，导致了恐龙
儿儿部，是為漢字索引的部首之一，康熙字典214個部首第十個（二劃的則為第四個），是簡體字部首。就正體中文中，儿部歸於二劃部首。儿部只以下方為部字，且無其他部首可用者將部首歸為儿部
加斯帕·蒙日加斯帕·蒙日，佩吕斯伯爵（Gaspard Monge，1746年5月10日－1818年7月28日），法国数学家，画法几何创始人，（画法几何被广泛应用于工程制图当中），微分几何之父。在法国大革命期间，他曾担当海军
阿登省阿登省（法语：Ardennes）是法国大东部大区所辖的省份，北邻比利时。该省编号为08。5个海外省及大区
詹姆斯四世詹姆斯四世（苏格兰盖尔语：Seumas IV、英语：James IV，1473年3月11日－1513年9月9日），苏格兰斯图亚特王朝第六任君主，詹姆斯三世之子，1488年至1513年在位。詹姆斯在其父战死于斯特灵城下