词条 抽象语法树

抽象语法树

在计算机科学中,抽象语法树abstract syntax tree或者缩写为AST),或者语法树syntax tree),是源代码的抽象语法结构的树状表现形式,这里特指编程语言的源代码。树上的每个节点都表示源代码中的一种结构。之所以说语法是“抽象”的,是因为这里的语法并不会表示出真实语法中出现的每个细节。比如,嵌套括号被隐含在树的结构中,并没有以节点的形式呈现;而类似于if-condition-then这样的条件跳转语句,可以使用带有两个分支的节点来表示。

和抽象语法树相对的是具体语法树(concrete syntax tree),通常称作分析树(parse tree)。一般的,在源代码的翻译和编译过程中,语法分析器创建出分析树。一旦AST被创建出来,在后续的处理过程中,比如语义分析阶段,会添加一些信息。

抽象语法树相关文献
德语语法
语序德语的语序有以下几个特点:语序较不固定,但有动词第二顺位,然在主句中,动词或助动词会在句子的第一个成分之后;在从句中,动词会在句尾。介词多为前置词,即介词置于其所支配的名词前。数词、指示词、形容词、属格代词等修饰名词的成分一般置于其所修饰之名词前方,关系子句和修饰名词之介词词组一般置于其所修饰之名词后方形容词之副词一般置于形容词之前。两个名词在一起时,一般第一个名词为主语。(前提条件为第一个名词紧跟在动词后面)其语序如下所示:此句直译为:它[无指向代词](主语)、有、在飞的、鸟、在+那个(介词+冠词)、天空此句直译为:在+那个(介词+冠词)、天空、有(有+es(它)[无指向代词])(主语)、在飞的、鸟此句直译为:鸟、飞、在+那个(介词+冠词)、天空此句直译为:珍妮佛、和、布里特妮、有(有/是+过去分词=过去完成式)、昨天、在+那个(介词+冠词)、天空、在飞的、鸟、看见了此句直译为:昨天...
查看全文
语法
词源“语法”一词的英文“Grammar”来自古希腊语γραμματικὴτέχνη(grammatikētechnē),意思是“字母的艺术”,其来自于γράμμα(gramma),意思为“字母”,而γράμμα本身又是源于γράφειν(graphein)一词,其意思为“画、书写”。含义与使用任何一种自然语言的语法规律(或语法现象),是指该语言中的句子、短语、词汇的逻辑、结构特征以及构成方式,而语法包括对语法规律进行的总结描述或对语言使用的规范或限定;在不同的语境中,这种规律或规则也称作语法规范、语法规则等。而研究语法规律、规则及其构成方法的各种理论,则为语法学、语法理论或语法,属于语言学的范畴。在不同的语境中,语法一词,实际上可以指以上任何一种概念,而有时也仅关心句子由词汇构成的规律(即句法,Syntax)。具体一种自然语言的语法见特定语言的语法;形式语言的语法见形式语法。每种语言都有它...
查看全文
语法学
主、谓、宾的排序语言的语序是其语法学的一大基础,而主语、谓语、宾语是最常见于各语言的句子元素。85%以上的语言主要以主语开始句子,使用主谓宾或者主宾谓的语序。其他的语序可能性为谓主宾、谓宾主、宾谓主以及宾主谓(而最后三种比较罕见)。其他分类历史语法学-研究某一种语言从历史上语法结构发展演变的学科;比较语法学-研究各亲属语言语法结构之间的关系,互相影响以及确定各语言之间亲属关系的学科;描写语法学-研究某一种语言,在某一特定的时期,其详细的语法结构的学科。历史语法学也从属于历史语言学,是交叉学科;比较语法学也从属于比较语言学,是交叉学科;描写语法学也从属于共时语言学,是交叉学科。参考文献Brown,Keith;JimMiller(eds.).ConciseEncyclopediaofSyntacticTheories.NewYork:ElsevierScience.1996.ISBN0-08-...
查看全文
语法糖
语法糖的例子for循环一个例子是C语言中的for循环:for(i=0;i<10;i++){//P}其效果和以下的while循环是一样的,其中P是循环要处理的主体。i=0;while(i<10){//Pi++;}中置表示法Haskell虽然是函数编程语言,但它提供了a+b这种“中置表示法”的语法,让程式更容易撰写,也比较容易阅读。Lua在Lua中,一个变量的赋值方法如下:foo="bar"而一个函数,作为基本类型之一,语法与定义变量的方法基本一致:foo=function()print"bar"end但是此种写法对于有其他编程语言背景的人来说不够直观,故Lua提供了如下的语法糖:functionfoo()print"bar"end它与上述方法效果完全一样,但是更加紧凑和易于理解。衍生词语语法盐语法盐(英语:syntacticsalt)指的是让写出坏代码更难的语法特性。这些特性强迫程序员做出一...
查看全文
语法突显
示例下面是一例C++的语法突显范例://Allocateallthewindowsfor(inti=0;i<max;i++){pWins[i]=newWindow();}在这个示例中,编辑器辨认出关键字为for,int和new,并辨认出变量的名字i,pWins和max,相应地将它们以高亮度颜色显示,注解则以灰色﹝或异于关键字的颜色﹞显示,以避免与代码相混淆。基本上现代专业的代码编辑器都支持语法突显功能,并且支持重新定义语法突显功能。亦有不少常规文本编辑器支持这种功能。参见语法折叠
查看全文
抽象语法树相关标签
形式语言
树结构
信息技术
家族谱大览
日治时期及台湾光复后林火树林王全宗亲族谱 [不分卷]
原书: 台中市 : 经寰族谱制作企业, 民国93[2004]. 1册 : 插图, 世系表, 肖像. 收藏所:宜兰市问心斋陈永瑞藏. 始祖(一世) : 林英. 派祖(4世) : 林火树. 林有公之第三子. 火树公下六子 : 林万和 ; 林万贵 ; 林万义 ; 林森 ; 林江明 ; 林进来. 为六大房. 注 : 林王全为林火树之妻. 之下共育有六子,六女. 散居地 : 台湾省南投县等地. 书名据书衣题编目.
浏览:0
尚氏宗谱
始祖:尚均树 地区:安徽省安庆市望江县 编修:尚结海
浏览:100
李氏宗谱 _ 李氏.李大畈支系
原书: [出版地不详 : 出版者不详], 2012年续. 全1册(约530页) : 插图, 世系表, 肖像. 注 : 此谱所包括支系繁杂. 源流 : 此族李氏之先祖有兄弟三人, 于明朝时自江西迁于河南江淮. 后人称 "李氏三门", 但先祖之细节名讳不详. 一世祖 : 李(金). 开基王弄, 卫湾. 派祖(3世) : 李树家 ; 李茂家 ; 李连家 ; 李胜家(一传后止). 皆为国栋公之子. 树家公下二子 : 李传方 ; 李开方. 茂家公下二子 : 李明方 ; 李玉方(一传后止). 连家公下三子 : 李学方(止) ; 李志方(止) ; 李文方. 传方公下房祖(5世) : 李广宗 ; 李广有 ; 李广庆 ; 李广福. 开方公下房祖(6世) : 李文贵 ; 李文荣 ; 李文东. 皆为广林公之子. 明方公下房祖(5世) : 李广万 ; 李广胜. 文方公下房祖(6世) : 李文成. 广永公之子. 派行(1至8世) : 金山世汝 广文德照. 散居地 : 河南省光山县等地. 书名据书衣题, 书名页题, 及书脊题编目.
浏览:100
庄氏大宗谱
原书: 中坜市 : 百族姓谱社, 1992年. 1册 : 插图, 世系表, 肖像. 收藏所:台湾省姓氏研究学会. 系姓始祖 : 熊侣,谥曰庄. 穆王子,楚庄王是也. 其后子孙以庄为姓. 宗祖 : (唐) 庄森,字文盛. 避黄巢之乱,由河南光州固始县入闽. 始祖 : (宋元之际) 庄九郎公,讳诏,字耀德. 随父兄南徙广东,再由潮入惠,后徙居陆丰沙洞坑. 晋江青阳祖 : 庄祐孙,号古山. 南靖龟阳祖 : 庄三郎,谥太极. 祖籍潮州大埔县. 惠安云头祖 : 庄同. 海阳始祖 : (宋元之际) 庄弥渊,字月江. 宋亡,月江公避广东潮州府海阳县. 海阳来台祖 : 庄德大,谥朴厚. 由海阳县来台开垦创业. 下有八子,分八房. 德大公下八房祖 : 庄县生 ; 庄守生 ; 庄泰生 ; 庄跳生 ; 庄来生 ; 庄禄生 ; 庄七生 ; 庄屘生. 龙溪入台祖 : 庄德森. 原籍福建漳州龙溪县. 平和迁台祖 : 庄树配. 原籍漳州平和乡. 南靖迁台祖 : 庄朝取. 原籍漳州南靖县龟洋乡. 漳浦入台祖 : 庄赐郎. 原籍漳州漳浦县. 散居地 : 台湾省桃园县等地. 书名据书衣题编目. 版心题 : 天水堂庄氏大族谱.
浏览:0
庄氏大宗谱
原书: 中坜市 : 百族姓谱社, 1992年. 1册 : 插图, 世系表, 肖像. 收藏所:台湾省姓氏研究学会. 系姓始祖 : 熊侣,谥曰庄. 穆王子,楚庄王是也. 其后子孙以庄为姓. 宗祖 : (唐) 庄森,字文盛. 避黄巢之乱,由河南光州固始县入闽. 始祖 : (宋元之际) 庄九郎公,讳诏,字耀德. 随父兄南徙广东,再由潮入惠,后徙居陆丰沙洞坑. 晋江青阳祖 : 庄祐孙,号古山. 南靖龟阳祖 : 庄三郎,谥太极. 祖籍潮州大埔县. 惠安云头祖 : 庄同. 海阳始祖 : (宋元之际) 庄弥渊,字月江. 宋亡,月江公避广东潮州府海阳县. 海阳来台祖 : 庄德大,谥朴厚. 由海阳县来台开垦创业. 下有八子,分八房. 德大公下八房祖 : 庄县生 ; 庄守生 ; 庄泰生 ; 庄跳生 ; 庄来生 ; 庄禄生 ; 庄七生 ; 庄屘生. 龙溪入台祖 : 庄德森. 原籍福建漳州龙溪县. 平和迁台祖 : 庄树配. 原籍漳州平和乡. 南靖迁台祖 : 庄朝取. 原籍漳州南靖县龟洋乡. 漳浦入台祖 : 庄赐郎. 原籍漳州漳浦县. 散居地 : 台湾省桃园县等地. 书名据书衣题编目. 版心题 : 天水堂庄氏大族谱.
浏览:0
中湘伍氏五修支谱 [12卷]
原书: [出版地不详] : 安定堂, 民国38[1949]. 12册 : 插图, 世系表. 收藏所 : 中国湖南图书馆. 远祖(一世) : (宋) 伍隆,讳昌隆,字顺昌. 承俨公第三子. 由庐陵迁新化. 始祖(16世) : (明) 伍伯远,字德九. 由新化三塘迁潭,居云湖七都. 二派祖(19世) : (明) 伍柯旸,字金塘 ; 伍贵旸,字长峰. 皆本阳公之子. 柯旸公下一子 : (明) 伍朝镜,字俊泉. 下有四子,分四房. 贵旸公下一子 : (明) 伍朝鸾,字俊万. 下有四子,分四房. 镜公下房祖 : (明) 伍大俊,字德吾 ; 伍大侃,字乐吾 ; 伍大位,字荣吾 ; 伍大仕,字凤吾. 鸾公下房祖 : (明) 伍政宇,字金讳 ; 伍相宇,字号银 ; 伍轩宇,字讳兰 ; 伍树宇,字子相. 散居地 : 湖南省湘潭县等地. 派语(自26世起) : 德醇征炳蔚 先贤启佑长 世兴沾厚泽 逢盛职名彰 钟鼎开丰富 经纶展赞襄. 书名据版心题, 及卷端题编目. 书衣题 : 伍氏五修支谱. 书衣背面题 : 伍氏支谱.
浏览:0