語言生成 -- 使用 JavaScript 生成運算式

計算語言學

簡介

詞彙

語法

語意

理解

問題領域

語言生成

語法剖析

語意分析

處理方法

正規表達式

BNF 語法

掃描

剖析器

符號表

解譯

編譯

翻譯

各種語言

組合語言

程式語言

標記語言

維基語言

自然語言

中文

英文

程式實作

JavaScript

C

Python

相關書籍

自然語言處理

編譯器設計

系統程式

訊息

相關網站

參考文獻

最新修改

簡體版

English

node.js — JavaScript 程式範例

語法：

E=T + T
T=F * F
T=3

程式：exp.js

// === EBNF Grammar =====
// E=T + T
// T=F * F
// T=3

function print(s) {
    process.stdout.write(s);
}

function E() {
    T();
    print("+");
    T();
}

function T() {
    F();
    print("*");
    F();
}

function F() {
    print("3");
}

E();

執行結果：

D:\ccc101\cl>node exp.js
3*3+3*3

程式：gexpr.js

// === EBNF Grammar =====
// E=T [+-] T
// T=F [*/] F
// T=[0-9]

var c=require('./ccc');
var print=c.print;
var randChar=c.randChar;

function E() {
    T();
    print(randChar("+-"));
    T();
}

function T() {
    F();
    print(randChar("*/"));
    F();
}

function F() {
    print(randChar("0123456789"));
}

for (i=0; i<10; i++) {
    E();
    print("\n");
}

執行結果：

D:\ccc101\cl>node gexpr.js
9*2+9/2
0/7+6*2
6/9-9/6
1*4-4/3
7/1-7/9
0*0-4/9
6/9-7/0
2/2+0*3
3/3-8*1
9*6-6*4

程式：gexpr2.js

// === EBNF Grammar
// E=T ([+-] T)*
// T=F ([*/] F)?
// T=[0-9]

var c=require('./ccc');
var print=c.print;
var randChar=c.randChar;
var randInt=c.randInt;

function E() {
    T();
    while (randInt(10) < 3) {
       print(randChar("+-"));
       T();
    }
}

function T() {
    F();
    if (randInt(10) < 7) {
        print(randChar("*/"));
        F();
    }
}

function F() {
    print(randChar("0123456789"));
}

for (i=0; i<10; i++) {
    E();
    print("\n");
}

執行結果

D:\ccc101\cl>node gexpr2.js
6/9-3*7+3/8
5/6+4*2
3*4
4*5
3*8
6
0*1+6/0
9/7
0/9
1*1

Facebook
page revision: 0, last edited: 22 Aug 2012 03:08
Edit Rate (0) Tags Discuss (0) History Files Print Site tools + Options
Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 License