Skip to content

描述结构的语言

在工程工程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 grammarProduction (computer science)常常用来表示context free grammar

Markup language

各种Markup language其实也是在描述文件的结构。

See also

在我的工程data-structure给出了各种数据结构的描述方式,下面给出链接: