语法分析器

✍ dations ◷ 2025-01-23 05:02:21 #语法分析器

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

相关

毫升毫升是容量计量单位，符号为mL（为milliliter缩写，音/.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Co
有神论有神论（英语：Theism），在广义上，是认为至少存在一个神明的信念。在狭义上，特指一神论信仰，认为世界有一位至高的神明，关注于宇宙与这位神明之间的关系。有神论有很多种，三种比较常见的
肠扭转肠扭转（volvulus）是指人体内环形消化道沿着本身及固定大小肠的肠系膜打结，最后会导致肠阻塞（英语：Bowel obstruction）。症状包括腹痛、腹胀、呕吐、便秘以及血便（英语：Blood in stoo
电灯电灯或称电火，是人造光源之一，是种将电能转化为光能的设备，用于指示或者照明。其中，用电流把常常以钨制成的灯丝加热到白炽状态后用来发光的灯叫白炽灯。灯泡内填充了卤素和惰性
鲟鱼鲟科是鲟形目下的一个科，其下有4属、27种鱼类，其中4种可能已经灭绝。鲟鱼生活在海洋和大的河流、湖泊中，体长最大的超过9米。其化石记录可追溯到2.45至2.08亿年前的三叠纪时期
民间疗法民间疗法，大部分是一些没有精密科学依据，但又在民间传说中，号称具有特定成效的治病方式。又称偏方。民间疗法的一个特色是只能问相信不相信，但不能证明真实不真实。民间疗法的内
Blumenbach约翰·弗里德里希·布卢门巴赫（Johann Friedrich Blumenbach，1752年5月11日－1840年2月22日）是一位德国医学家、生理学家、人类学家。他是首先把人类当做自然史研究对象的人之一，
f区元素f区元素亦可称为是内过渡元素，指的是元素周期表中的镧系元素和锕系元素，以及原子序139到153的超锕系元素。大多数元素具有最高能量的电子是排布在f轨道上的。这一区中同周期的
日本料理日本料理泛指日本的饮食方式，又称日餐、和食（日语：和食／わしょく Washoku ?；此名称更侧重于大和民族的饮食），是日本文化重要的一环。“日本料理”在日语解作“日本式烹饪”，但是此
粉红肉渣粉红肉渣（英语：Pink Slime），是一个英文口头词语，意指经过氨消毒的瘦牛肉及其副产品，这些经氨加工的肉渣，以适合人类食用。包括嘉吉肉类及牛肉制品公司等牛肉加工业中，粉红肉渣有一定