3.编程语言通识

语言按语法分类

• 非形式语言
  • 中文、英文

• 形式语言

  • 0 型 无限制文法
  • 1型 上下文相关文法
  • 2型 上下文无关文法
  • 3型 正则文法

    产生式BNF

    四则运算

• 加法运算公式：

= | “+”

<Number> = "0" | "1" | "2" | ..... | "9"
// 十进制数
<DecimalNumber> = "0" | (("1" | "2" | ..... | "9") <Number>* )
// 带括号的运算
<PrimaryExpression> = <DecimalNumber> |
    "(" <LogicalExpression> ")"
// 乘法
<MultiplicativeExpression> = <PrimaryExpression> | 
    <MultiplicativeExpression> "*" <PrimaryExpression>| 
    <MultiplicativeExpression> "/" <PrimaryExpression>
// 加法
<AdditiveExpression> = <MultiplicativeExpression> | 
    <AdditiveExpression> "+" <MultiplicativeExpression>| 
    <AdditiveExpression> "-" <MultiplicativeExpression>
// 除法
<LogicalExpression> = <AdditiveExpression> | 
    <LogicalExpression> "||" <AdditiveExpression> | 
    <LogicalExpression> "&&" <AdditiveExpression>

乔姆斯基谱系


C++：非型
VB：1型
python：
Javascript:

计算机语言分类？

图灵完备性

强类型 | 弱类型
强类型： 无隐式类型转换
弱类型： 有隐式类型转换

静态类型 | 动态类型
动态

• 在用户的设备
• 产品实际运行时
• Runtime

静态

• 在程序员的设备上
• 产品开发时
• Compiletime

一般的命令式变成语言