语法分析器

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

相关

  • 甲硝哒唑甲硝唑(Metronidazole,MNZ),目前多以咪唑尼达(Flagyl)的商品名流通,是一种抗生素和抗原虫剂(英语:antiprotozoal medication)。常单独或和其他抗生素一起使用,作为治疗骨盆腔炎、心内膜
  • 健康教育健康教育,是健康教育学的一个核心概念,是旨在帮助对象人群或个体改善健康相关行为的系统的社会活动;是在调查研究的基础上采用健康信息传播等干预措施促使人群或个体自觉采纳有
  • 男丁格尔 (大爱剧场)《男丁格尔》是一部描写李彦范师兄真实人生的电视剧,共10集,于2015年5月4日至2015年5月15日在大爱电视《长情剧展》时段(台湾时间星期一至星期五晚上22:00)播放。本段时间均以二
  • BeS硫化铍是一种离子化合物,化学式为BeS。硫化铍可以通过铍和硫的混合物在氢气环境下于1000~1300℃加热10~20分钟得到。另一种方法是通过硫化氢和氯化铍在1150℃的反应,这种方法
  • 马歇尔·沃伦·尼伦伯格马歇尔·沃伦·尼伦伯格(英语:Marshall Warren Nirenberg,1927年4月10日-2010年1月15日),美国生物化学家与遗传学家,因解出遗传密码而与罗伯特·W·霍利及哈尔·葛宾·科拉纳共同获
  • 社群网络多数社交网路会提供多种让用户交互起来的方式 ,可以为聊天、寄信、影音、文件分享、博客、新闻组等。社交网路为信息的交流与分享提供了新的途径。作为社交网路的网站一般会
  • 大峡谷国家公园大峡谷国家公园(Grand Canyon National Park)是美国西南部的国家公园,在1979年被列为世界自然遗产,以深达1500米,由科罗拉多河耗费万年所切割出来的科罗拉多大峡谷景观闻名于世。
  • 一次性密码本一次性密码本(one-time pad,缩写为OTP)是古典密码学中的一种加密算法。是以随机的密钥(key)组成明文,且只使用一次。在理论上,此种密码具有完善保密性,是牢不可破的。它的安全性已由
  • 黑粉菌属见内文黑粉菌属(学名:Ustilago)是黑粉菌目黑粉菌科下的一属真菌。其冬孢子堆可寄生于寄主的花器等各部位,成熟时为粉末状,通常为深褐色至黑色,亦有淡黄色或紫褐色。冬孢子单胞,近球
  • 耶拿桥坐标:48°51′35″N 02°17′32″E / 48.85972°N 2.29222°E / 48.85972; 2.29222耶拿桥(法语:Pont d'Iéna)是法国巴黎塞纳河上的一座桥梁,连接左岸的埃菲尔铁塔和右岸的夏乐宫