描述结构的语言
在工程工程discrete的Relation-structure-computation\Structuralization-and-formalization
章节中提出了结构化,在其中我们已经总结了从语言学的角度来看待结构化。
Formal grammar是对language structure的结构的描述,它使用**symbol expression**来作为描述语言,symbol expression是一种非常好的描述结构的方式。
symbol expression,在工程programming-language的Expression-oriented-language
章节进行了介绍。
下面是一些案例:
Abstract syntax description language(ASDL)
在论文 The Zephyr Abstract Syntax Description Language 中有这样的总结:
Regular expressions describe lexical structures of programming languages.
Context free grammars describe syntactic structures of programming languages .
ASDL describes the abstract syntax of compiler intermediate representations (IRs) and other tree-like data structures.
Algebraic data types
语言学中的描述结构的语言
在语言学中,grammar来描述语言的结构,formal language的grammar是formal grammar,比如context free grammar。Production (computer science)常常用来表示context free grammar。
Markup language
各种Markup language其实也是在描述文件的结构。
See also
在我的工程data-structure给出了各种数据结构的描述方式,下面给出链接: