语法分析
分析一系列符号的过程,根据正式的语法的规则
(重定向自語法分析)
上下文无关文法 语法分析器 |
---|
· LL剖析器 |
· 算符优先分析器 |
· LR剖析器 |
· SLR剖析器 |
· LALR剖析器 |
在计算机科学和语言学中,语法分析(英語:syntactic analysis,也叫 parsing)是根据某种给定的形式文法对由单词序列(如英语单词序列)构成的输入文本进行分析并确定其语法结构的一种过程。
语法分析器(parser)通常是作为编译器或解释器的组件出现的,它的作用是进行语法检查、并构建由输入的单词组成的数据结构(一般是语法分析树、抽象语法树等层次化的数据结构)。语法分析器通常使用一个独立的词法分析器从输入字符流中分离出一个个的“单词”,并将单词流作为其输入。实际开发中,语法分析器可以手工编写,也可以使用工具(半)自动生成。
语法分析器分类编辑
语法分析器的任务主要是确定是否可以以及如何从语法的起始符号推导出输入符号串(输入文本),主要可以通过两种方式完成:
- 自顶向下分析:根据形式语法规则,在语法分析树的自顶向下展开中搜索输入符号串可能的最左推导。单词按从左到右的顺序依次使用。
- 自底向上分析:语法分析器从现有的输入符号串开始,尝试将其根据给定的形式语法规则进行改写,最终改写为语法的起始符号。
参考文献编辑
- 书籍
- Chapman, Nigel P., LR Parsing: Theory and Practice(页面存档备份,存于互联网档案馆), Cambridge University Press, 1987. ISBN 0-521-30413-X.
- Grune, Dick; Jacobs, Ceriel J.H., Parsing Techniques - A Practical Guide(页面存档备份,存于互联网档案馆), VU University Amsterdam, Amsterdam, The Netherlands. Originally published by Ellis Horwood, Chichester, England, 1990; ISBN 0-13-651431-6.
外部連結编辑
参见编辑
🔥 Top keywords: Baike: 首页Special:搜索2024年湯姆斯盃淚之女王九龍城寨之圍城歐倩怡郭晉安逆天奇案22024年優霸盃背着善宰跑不夠善良的我們金智媛余苑綺時代力量分裂危機春色寄情人貴婦奈奈台灣抗日運動金秀賢 (男演員)余天九龍寨城嫦娥六号习近平邊佑錫汤姆斯杯六四事件宁安如梦WIND BREAKER—防風少年—排球少年!!角色列表Seventeen (組合)笑看風雲ILLIT乘風2024排球少年!!五億高中生命案范浩揚劉緯民BABYMONSTER城市猎人 (2024年电影)破墓劉俊謙 (香港)中華民國與鳳行中华人民共和国朴成焄梅龍高速公路塌陷事故Energy (組合)支配物种城市猎人BOYNEXTDOOR承欢记白鹿 (演員)逆天奇案五四运动沒有秘密許瑋甯哥吉拉-1.0照明商店 (电影)IVE (組合)迷宮飯周處除三害 (電影)香港周雨彤母亲节金惠奫紀寶如葬送的芙莉蓮打天下2无用的谎言日本草榴社区P站国际劳动节怪獸8號杰伦·布伦森家族榮耀之繼承者鈴木亮平鄧麗君張文傑搜查班長1958福建號航空母艦(G)I-DLE李现李主儐幕府將軍 (2024年電視劇)張員瑛毛泽东星汉灿烂·月升沧海張韶涵三流之路澄碧邨中國國民黨五月天許冠英林依晨文化大革命關於我轉生變成史萊姆這檔事角色列表帝國浩劫:美國內戰三体 (小说)梅龙高速公路