语法分析

✍ dations ◷ 2025-08-13 19:36:06 #编译原理,分析算法,字符串算法,自然语言处理

在计算机科学和语言学中,语法分析(英语:syntactic analysis,也叫 parsing)是根据某种给定的形式文法对由单词序列(如英语单词序列)构成的输入文本进行分析并确定其语法结构的一种过程。

语法分析器(parser)通常是作为编译器或解释器的组件出现的,它的作用是进行语法检查、并构建由输入的单词组成的数据结构(一般是语法分析树、抽象语法树等层次化的数据结构)。语法分析器通常使用一个独立的词法分析器从输入字符流中分离出一个个的“单词”,并将单词流作为其输入。实际开发中,语法分析器可以手工编写,也可以使用工具(半)自动生成。

语法分析器的任务主要是确定是否可以以及如何从语法的起始符号推导出输入符号串(输入文本),主要可以通过两种方式完成:

相关

  • NaTcOsub4/sub高锝酸钠是一种无机化合物,它是高锝酸盐的一种,化学式为NaTcO4,是由−阴离子和钠阳离子组成,由离子键结合而成。该化合物中的Tc若是同质异能放射性同位素99mTc(即Na99mTcO4)的话
  • 五子命案凶宅花莲五子命案,是2006年台湾花莲县吉安乡的一宗命案。2006年9月花莲县警方接获报案,指出吉安村一栋民宅发出恶臭,警方敲门不应良久,只好破门而入,发现屋主刘志勤的五名子女陈尸并
  • 指骨指骨(phalanges of fingers) 共14块,均为长骨,拇指仅有两节指骨;第二~五指各有三节指骨。各指的指骨由近侧至远侧依次叫近节指骨、中节指骨、远节指骨。其中拇指无中节指骨。每
  • 鱼湖鱼湖国家森林(英语:Fishlake National Forest)是一座美国国家森林,位于犹他州中南部,得名于州内最大的山区淡水湖——鱼湖(英语:Fish Lake (Utah))。Quitchupah山谷鱼湖国家森林内的
  • 新西兰女王新西兰君主是新西兰王国的君主和国家元首,也是新西兰西敏制议会民主制度的核心。现任君主是伊丽莎白二世,由1952年2月6日统治至今。新西兰君主除了统治新西兰外,也是另外15个英
  • 卡罗来纳飓风队卡罗来纳飓风(Carolina Hurricanes)是位于美国莱利的国家冰球联盟队伍,隶属于东部联盟大都会分区。卡罗来纳飓风队的前身是新英格兰捕鲸人队;成立于1972年。1979年球队迁往康乃
  • 希拉河希拉河(英语:Gila River)是位于美国西北部新墨西哥州和亚利桑那州的科罗拉多河支流,河道全长650英哩(1,044公里)。希拉河发源自新墨西哥州谢拉县,向西流入亚利桑那州,在尤马流入科罗
  • 徐渭徐渭(1521年3月12日-1593年),字文长,号青藤老人、青藤道士、天池生、天池山人、天池渔隐、金垒、 金回山人、山阴布衣、白鹇山人、鹅鼻山侬、田丹水、田水月,中国明代文学家、书画
  • 餐桌礼仪餐桌礼仪,是指人类社会在进餐时的各种公认礼貌标准,相反有些举止行为,在进餐时被认为是无礼,或影响别人食欲的。各国人们由于文化各异,所以餐桌礼仪在各国都有很大的不同。通常死
  • 碳-碳键碳-碳键是一连接两个碳原子的共价键。其中最普通的形式是单键:即一个键是由两个电子组成,其中两个原子分别提供一个电子。碳-碳单键属于σ键,组成单键的两个碳原子自身的电子先