ast生成ts源碼

1. 如何使用 visual studio code 編譯和調試 java 代碼

介紹

Visual Studio Code的宣傳語是：

一個運行於Mac OS X、Windows和linux之上的，針對於編寫現代Web和雲應用的跨平台源代碼編輯器。

按說的，Visual Studio Code特別適合來作為前端開發編輯器。

內置html開發神器emmet(zencoding),對css及其相關編譯型語言Less和Sass都有很好的支持。

當然，最nice的還是寫js代碼了，這也是接下來要著重介紹的功能。

智能提示

因為之前微軟推出了typescript語言，結合tsd文件，用visual studio寫typescript代碼是相當爽的，智能提示的功能非常nb。

這個功能理所應當也被vsc繼承了。

目前主流的前端類庫/框架，包括node.js及其模塊/框架都有相應的tsd文件，可以去DefinitelyTyped上找一下。

在項目中引入對應文件，就可以有智能提示了。

這里以angular為例，使用步驟如下：

全局安裝tsd，通過tsd安裝.d.ts文件。這樣會在項目下面生成.typings目錄，目錄下面就是下載的.d.ts文件，再寫代碼的時候就會有智能提示了。具體用法參考tsd用法。

npm install -g tsd

tsd query angular --action install

如果不想自己手工引入，也可以在angular變數後面按ctrl+k，會有個燈泡圖片，點擊燈泡圖片就會有對應提示，選擇下載xx.d.ts文件就可以了,編輯器會下載對應文件放在.typings目錄。

過程如下圖：

vsc是用atom-shell(現在叫electron)寫的，這和node-webkit（現在叫nw.js）一樣，都是把node.js和chrome結合起來的工具，所以可以這么使用。

不過vsc使用到的node.js模塊並不多，比如引用util和vm等會報錯，用node-webkit就不會這樣。

2. 請問誰知道哪裡有遠程式控制制軟體VNC的源碼

vnc的源碼安裝與使用!!!

VNC的原碼安裝與使用

下載VNC Server與VNC viewer.
VNC Server下載地址：http://www.linuxeden.com/download/softdetail.php?softid=744
VNC viewer下載地址：http://download.pchome.net/php/dl.php?sid=2603

文章分為兩部分：1〉被控端 Redhat A3 主控端Windows 2000

2〉被控端 Windows 2000 主控端Redhat A3

一、被控端 Redhat A3 主控端Windows 2000

1.安裝vnc-3.3.7-x86_linux.tar.gz
t ar -zxvf vnc-3.3.7-x86_linux.tar.gz
cd vnc-3.3.7-x86_linux
./vncinstall /usr/bin /usr/local/share/man #前一個路徑是vnc的執行文件路徑（可更改） 後一個是vnc man的安裝路徑

安裝winvnc.exe

2.在Linux上啟動VNC Server
執行vncserver命令：
[root@linux root]# vncserver
You will require a password to access your desktops.
Password: ----為了不想任何人都可以任意遙控此計算機。因此當第
Verify: ---1次啟動VNC server時，會要求設置網路遙控的密碼。
New 『X』 desktop is linux:1 ----一定要記住這一行稍後會用到。
Creating default startup script /root/.vnc/xstartup
Starting applications specified in /root/.vnc/xstartup
Log file is /root/.vnc/linux:1.log
（經上述步驟後，便已啟動了VNC Server。如果你想要更改VNC Server的密碼，只要執行vncpasswd命令即可。）
3．在Microsoft Windows上運行VNC Viewer
直接運行「vncviewer.exe」,系統會出現」Connection details」對話框。
在「Connection details」對話框中的「VNC server」文本框中輸入VNC Server的IP地址（或主機名及顯示裝置編號，（請看3。在Linux上 啟動VNC server的這一行，New 『X』 desktop is linux:1 得到此信息），例如：192.168.0.1：1（冒號後面的1是執行VNC Server生成的 顯示裝置編號），
如圖1
單擊「OK」按鈕後，VNC Server即會開始檢查所輸入的信息，若是信息錯誤，系統會出現「Failed to connect to server 」的錯誤信息：如圖2

若是信息正確，則會接著出現「VNC Authentication」對話框。如圖3

若是在「VNC Authentication」對話框中輸入的密碼正確，就可以成功地打開Linux的桌面窗口。如圖4

4. 從瀏覽器遠程遙控。
啟動VNC Server 後直接打開瀏覽器，在地址欄中輸入被控端的網址或IP地址，並在網址後加上「：5800＋顯示編號」的埠號即可操控該計 算機。
如圖5
例如：http://192.168.01.:5801 (如果顯示編號為1，一般第一次設置的顯示編號都是1，就用5800＋1＝5801。)
如圖6

如圖7

5.vnc默認連接的TWM桌面，可以修改/root/.vnc/xstartup文件，更改連接的桌面。把最後一行 twm& 改成 gnome-session& or kde&

二、被控端 Windows 2000 主控端Redhat A3

1.在windows 2000 中運行vnc server ,起來之後右鍵點擊vnc server的圖標--〉properties 出現vnc server 的屬性配置界面。
如圖8

在password後輸入自己的密碼，並把Auto的勾去掉，並寫一個顯示裝置編號，我的為1。點ok退出。

2.在LINUX中輸入vncviewer,出現如圖，輸入vnc server 的ip+顯示裝置編號(192.168.0.2:1) 回車出現如圖：
如圖9

如圖10
輸入剛才在password後的密碼，就會出現windows 2000的界面了！

3. C++做一個小游戲，有源代碼的最好，謝謝

#include <iostream>
#include<fstream>
#include <ctime>
#include <cmath>
#include <stdlib.h>
#include<stdio.h> //時間 //文件
#include <string>
#define random(x)(rand()%x)
using namespace std;
void thunder(int Dif,int Row,int Column,char *USer)
{
int r,c,alls[22][22],backstage[22][22]={0};
srand((int)time(0));
for(r=1;r<=Row;r++) // 生成alls（0~1）1是雷
{
for(c=1;c<=Column;c++)
{
if(random(6)<1) {alls[r][c]=1;} else{alls[r][c]=0;};
}
};
for(r=0;r<=Row+1;r++) //生成 backstage（正確答案）
{
for(int c=0;c<=Column+1;c++)
{
if(alls[r][c]==1)
{
(int)backstage[r][c]='*'; //將1變為 * 代表雷
}
else
{
for(int i=r-1;i<=r+1;i++) //將0變為數字 （代表周圍雷數）
for(int j=c-1;j<=c+1;j++)
{

if(alls[i][j]!=alls[r][c]&&alls[i][j]==1){backstage[r][c]++;};
}
}; //else 結束
}; // for 結束
}; // for 結束
cout<<"======================*********================================"<<endl;
char surface[22][22]; //生成surface(用戶界面)
for(r=0;r<22;r++) //全部為零
for(c=0;c<22;c++)
{
surface[r][c]='0';
}
for(r=1;r<=Row;r++) //中間化 # 形成0包圍#的形式 （通過數 #-->(*||數字） 的個數 贏的時候停止循環）
for(c=1;c<=Column;c++)
{
surface[r][c]='#';
}
for(r=1;r<=Row;r++) //輸出 surface 界面 便於檢查
{
for(c=1;c<=Column;c++) {cout<<" "<<surface[r][c];};
cout<<endl;
};
cout<<"請按格式輸入"<<endl
<<"前兩個數字為坐標，最後一個數字「1」表示此位置為雷，「0」則表示不是。"<<endl
<<"如：1 3 1 表示一行三列是雷；2 4 0 表示二行四列不是雷"<<endl
<<"提示：當數字周圍雷都被掃出時，可再次按要求輸入此位置，可得到周圍數字。"<<endl;
long i=10000000L; //計算時間開始
clock_t start,finish;
double ration;
start=clock();
while(i--); //計算時間開始
int num=Row*Column; //計算#號個數
while(num!=0) //控制 是否點完所有位置
{
int x,y,judge;
cin>>x>>y>>judge;
if(alls[x][y]!=judge)
{
cout<<"you lose!!!"<<endl;
cout<<"The answer is:"<<endl;
for(r=1;r<=Row;r++) //輸了 輸出backstage 顯示正確答案
{
for(int c=1;c<=Column;c++)
{
cout<<" "<<(char)(backstage[r][c]==42?backstage[r][c]:backstage[r][c]+'0'); //輸出backstage
}
cout<<endl;
}
break;
}
else
{
if(alls[x][y]==1) {if(surface[x][y]=='#'){num--;}surface[x][y]='@'; } // 雷 判斷正確 顯示「@」；數「#」
else
{
if(backstage[x][y]!=0) // 數字 判斷正確 顯示數字
{
if(surface[x][y]=='#'){num--; surface[x][y]=backstage[x][y]+'0'; } // 數「#」
else
{
int lei_num=0;
for(int i=x-1;i<=x+1;i++) //數 數字周圍 雷的個數
for(int j=y-1;j<=y+1;j++)
{
if(surface[i][j]=='@')
lei_num++;
}
if(backstage[x][y]==lei_num) // 看數字周圍雷是否全部掃出 提示 顯示數字周圍
{
for(int i=x-1;i<=x+1;i++)
for(int j=y-1;j<=y+1;j++)
if(surface[i][j]=='#') //數「#」
{
surface[i][j]=backstage[i][j]+'0';
num--;
}
}
}
}
else // 數字為零時 顯示零周圍的零
{
if(surface[x][y]=='#'){num--;}; //數「#」
surface[x][y]=backstage[x][y]+'0';
for(int i=x-1;i<=x+1;i++) // 顯示零周圍的數字
for(int j=y-1;j<=y+1;j++)
if(surface[i][j]=='#') // 避免 死循環
{
surface[i][j]=backstage[i][j]+'0';
num--; //數「#」
}
for(int k=0;k<20;k++) //最多20層零 （點出最邊上的零）
{
for (int R=1;R<=Row;R++) //檢查所有零
for(int C=1;C<=Column;C++) //再次顯示零周圍的數字
{
if(surface[R][C]=='0')
{
for(int i=R-1;i<=R+1;i++)
for(int j=C-1;j<=C+1;j++)
{
if(surface[i][j]=='#') // 避免 死循環 數「#」
{
surface[i][j]=backstage[i][j]+'0';
num--;
}
}
}
} //匹配for 內
} //匹配 for 外
}//匹配else
}//匹配else
}//匹配els
cout<<endl;
cout<<"======================*********================================"<<endl;
for(r=1;r<=Row;r++) //輸出界面（已修改）
{
for(c=1;c<=Column;c++) {cout<<" "<<surface[r][c];};
cout<<endl;
};
} //匹配while
finish=clock(); //計算時間結束
ration=(double)(finish-start)/CLOCKS_PER_SEC; //時間變數
if(num==0) //所有
{
cout<<" You win! Congratulations!! "<<endl;
cout<<" Your time is: "<<ration<<endl;
if(Dif==1) //讀取 簡單掃雷 的存儲文件
{
string Name;
string name[6];
double Time,rang;
double times[6];
int i=0;
ifstream inf("掃雷 簡單.txt");
for(i=0;i<5;i++) //文件中信息導入到數組里
{
inf>>Name;inf>>rang>>Time;
name[i]=Name;
times[i]=Time;
}
inf.close();
name[5]=USer; //本輪玩家信息
times[5]=ration;
double t1=0;
string t2;
for(int j=0;j<5;j++) //冒泡排序法
{
for(i=0;i<5-j;i++)
{
if(times[i]>times[i+1])
{
t1=times[i];
times[i]=times[i+1];
times[i+1]=t1;
t2=name[i];
name[i]=name[i+1];
name[i+1]=t2;
}
}
}
ofstream outf("掃雷 簡單.txt");
for(i=0;i<5;i++) //將前五名玩家信息存儲到文件中
{
cout<<name[i]<<" "<<i+1<<" "<<times[i]<<endl;
outf<<name[i]<<" "<<i+1<<" "<<times[i]<<endl;
}
outf.close();
}
if(Dif==2) //讀取 一般掃雷 的存儲文件
{
string Name;
string name[6];
double Time,rang;
double times[6];
int i=0;
ifstream inf("掃雷 一般.txt");
for(i=0;i<5;i++) //文件中信息導入到數組里
{
inf>>Name;inf>>rang>>Time;
name[i]=Name;
times[i]=Time;
}
inf.close();
name[5]=USer; //本輪玩家信息
times[5]=ration;
double t1=0;
string t2;
for(int j=0;j<5;j++) //冒泡排序法
{
for(i=0;i<5-j;i++)
{
if(times[i]>times[i+1])
{
t1=times[i];
times[i]=times[i+1];
times[i+1]=t1;
t2=name[i];
name[i]=name[i+1];
name[i+1]=t2;
}
}
}
ofstream outf("掃雷 一般.txt");
for(i=0;i<5;i++) //將前五名玩家信息存儲到文件中 並輸出
{
cout<<name[i]<<" "<<i+1<<" "<<times[i]<<endl;
outf<<name[i]<<" "<<i+1<<" "<<times[i]<<endl;
}
outf.close();
}
if(Dif==3) //讀取 困難掃雷 的存儲文件
{
string Name;
string name[6];
double Time,rang;
double times[6];
int i=0;
ifstream inf("掃雷 困難.txt");
for(i=0;i<5;i++) //文件中信息導入到數組里
{
inf>>Name;inf>>rang>>Time;
name[i]=Name;
times[i]=Time;
}
inf.close();
name[5]=USer; //本輪玩家信息
times[5]=ration;
double t1=0;
string t2;
for(int j=0;j<5;j++) //冒泡排序法
{
for(i=0;i<5-j;i++)
{
if(times[i]>times[i+1])
{
t1=times[i];
times[i]=times[i+1];
times[i+1]=t1;
t2=name[i];
name[i]=name[i+1];
name[i+1]=t2;
}
}
}
ofstream outf("掃雷 困難.txt");
for(i=0;i<5;i++) //將前五名玩家信息存儲到文件中
{
cout<<name[i]<<" "<<i+1<<" "<<times[i]<<endl;
outf<<name[i]<<" "<<i+1<<" "<<times[i]<<endl;
}
outf.close();
}
}
}
void scale(int dif,char *User) //選擇難度
{
int row,column;
if(dif==1) {row=3;column=3;}
if(dif==2) {row=7;column=7;}
if(dif==3) {row=10;column=10;}
cout<<"The scale is: "<<row<<"*"<<column<<endl;
thunder(dif,row,column,User);
};
int main()
{
int Continue=1;
int difficulty;
char user[10];
cout<<" Welcom to the game! "<<endl
<<" 請輸入用戶名! "<<endl;
cin>>user;
while(Continue==1)
{
cout<<"=======================*******************======================="<<endl
<<" 請選擇難度！ "<<endl
<<" 簡單——1 "<<endl
<<" 一般——2 "<<endl
<<" 困難——3 "<<endl;
cin>>difficulty;
scale(difficulty,user);
cout<<"繼續游戲——1 結束游戲——0"<<endl;
cin>>Continue;
}
return 0;
}
掃雷小游戲，自己編的代碼

4. 利用father build 開發前端組件庫實戰

我們的目標是建立一個前端組建庫, 使用的技術棧是father+docz，同時要支持typescript, 在build出來的es目錄中要能夠生成「.d.ts」後綴的類型聲明文件，因為只有生成類型聲明文件，我們在使用自己開發的組件庫的時候才能獲得更好的開發體驗。

之所以寫下這篇文章，是因為自己在使用father-build建設內部組件庫的過程中，遇到了一些問題且難以找到相關文檔，將自己的經驗總結下來希望看到這篇文章的人能避開這些坑，更加順利地搭建好自己的前端組件庫。

package.json

其中，main指定了入口文件，mole對應es mole的輸出，types對應你的typings文件，這樣在組件在被使用的時候編輯器才能識別出你的組件類型聲明

.fatherrc.js 配置father build打包方式, 具體詳情可以參考 umijs/father

tsconfig.json typescript的配置文件，注意只有declaration設置為true才能生成.d.ts後綴的文件

接下來我們在components目錄創建第一個自己的組件，下面是一個button的例子:

樣式文件可以直接使用less編寫

然後在入口文件index.ts將其導出，暴漏給外部使用。

使用文檔的後綴名為".mdx", 語法與markdown類似，更多詳情參考 docz 的文檔

我們可以執行 yarn start ，來實時查看文檔的效果。

現在命令行執行 yarn build 即可對組件庫進行打包了，注意我們在.fatherrc中配置了esm和cjs兩種打包方式，對應會生成 es 和 lib兩個目錄，其中 esm對應的是 es目錄，cjs對應lib目錄。

正常情況下，在的es和lib目錄下應該已經為我們寫的ts源碼自動生成了「.d.ts」後綴的類型聲明文件，如果沒有生成，請仔細對比.fatherrc.js和tsconfig.json這兩個配置文件，另外還要注意的是，如果我們基於antd封裝業務組件庫的話，不要在組件庫中使用css mole，否則也會造成無法自動產生類型聲明文件的問題。

文章未能詳盡部分，可以參考這個demo的github源碼地址： https://github.com/xitengfei/xui-components , 有問題歡迎批評指正。

5. web前端diff 演算法深入一下

有同學問：能否詳細說一下 diff 演算法。

詳細的說，請閱讀這篇文章，有疑問的地方歡迎留言一起討論。

因為 diff 演算法是 vue2.x ， vue3.x 以及 react 中關鍵核心點，理解 diff 演算法，更有助於理解各個框架本質。

說到「diff 演算法」，不得不說「虛擬 Dom」，因為這兩個息息相關。

比如：

等等

我們先來說說虛擬 Dom，就是通過 JS 模擬實現 DOM ，接下來難點就是如何判斷舊對象和新對象之間的差異。

Dom 是多叉樹結構，如果需要完整的對比兩棵樹的差異，那麼演算法的時間復雜度 O(n ^ 3)，這個復雜度很難讓人接收，尤其在 n 很大的情況下，於是 React 團隊優化了演算法，實現了 O(n) 的復雜度來對比差異。

實現 O(n) 復雜度的關鍵就是只對比同層的節點，而不是跨層對比，這也是考慮到在實際業務中很少會去跨層的移動 DOM 元素。

虛擬 DOM 差異演算法的步驟分為 2 步：

實際 diff 演算法比較中，節點比較主要有 5 種規則的比較

部分源碼 https://github.com/vuejs/vue/blob//src/core/vdom/patch.js#L501 如下：

在 reconcileChildren 函數的入參中

diff 的兩個主體是：oldFiber（current.child）和 newChildren（nextChildren，新的 ReactElement），它們是兩個不一樣的數據結構。

部分源碼

很多時候手工優化 dom 確實會比 virtual dom 效率高，對於比較簡單的 dom 結構用手工優化沒有問題，但當頁面結構很龐大，結構很復雜時，手工優化會花去大量時間，而且可維護性也不高，不能保證每個人都有手工優化的能力。至此，virtual dom 的解決方案應運而生。

virtual dom 是「解決過多的操作 dom 影響性能」的一種解決方案。

virtual dom 很多時候都不是最優的操作，但它具有普適性，在效率、可維護性之間達到平衡。

virutal dom 的意義：

vue2.x 的 diff 位於 patch.js 文件中，該演算法來源於 snabbdom，復雜度為 O(n)。了解 diff 過程可以讓我們更高效的使用框架。react 的 diff 其實和 vue 的 diff 大同小異。

最大特點：比較只會在同層級進行, 不會跨層級比較。

對比之前和之後：可能期望將 直接移動到

的後邊，這是最優的操作。

但是實際的 diff 操作是：

vue 中也使用 diff 演算法，有必要了解一下 Vue 是如何工作的。通過這個問題，我們可以很好的掌握，diff 演算法在整個編譯過程中，哪個環節，做了哪些操作，然後使用 diff 演算法後輸出什麼？

解釋：

mount 函數主要是獲取 template，然後進入 compileToFunctions 函數。

compileToFunction 函數主要是將 template 編譯成 render 函數。首先讀取緩存，沒有緩存就調用 compile 方法拿到 render 函數的字元串形式，在通過 new Function 的方式生成 render 函數。

compile 函數將 template 編譯成 render 函數的字元串形式。後面我們主要講解 render

完成 render 方法生成後，會進入到 mount 進行 DOM 更新。該方法核心邏輯如下：

上面提到的 compile 就是將 template 編譯成 render 函數的字元串形式。核心代碼如下：

compile 這個函數主要有三個步驟組成：

分別輸出一個包含

parse 函數：主要功能是 將 template 字元串解析成 AST（抽象語法樹） 。前面定義的 ASTElement 的數據結構，parse 函數就是將 template 里的結構（指令，屬性，標簽） 轉換為 AST 形式存進 ASTElement 中，最後解析生成 AST。

optimize 函數（src/compiler/optomizer.js）:主要功能是 標記靜態節點 。後面 patch 過程中對比新舊 VNode 樹形結構做優化。被標記為 static 的節點在後面的 diff 演算法中會被直接忽略，不做詳細比較。

generate 函數（src/compiler/codegen/index.js）:主要功能 根據 AST 結構拼接生成 render 函數的字元串 。

其中 genElement 函數（src/compiler/codgen/index.js）是根據 AST 的屬性調用不同的方法生成字元串返回。

總之：

就是 compile 函數中三個核心步驟介紹，

patch 函數 就是新舊 VNode 對比的 diff 函數，主要是為了優化 dom，通過演算法使操作 dom 的行為降低到最低， diff 演算法來源於 snabbdom，是 VDOM 思想的核心。snabbdom 的演算法是為了 DOM 操作跨級增刪節點較少的這一目標進行優化， 它只會在同層級進行，不會跨層級比較。

總的來說：

在創建 VNode 就確定類型，以及在 mount/patch 的過程中採用位運算來判斷一個 VNode 的類型，在這個優化的基礎上再配合 Diff 演算法，性能得到提升。

可以看一下 vue3.x 的源碼：https://github.com/vuejs/vue/blob//src/core/vdom/patch.js

對 oldFiber 和新的 ReactElement 節點的比對，將會生成新的 fiber 節點，同時標記上 effectTag，這些 fiber 會被連到 workInProgress 樹中，作為新的 WIP 節點。樹的結構因此被一點點地確定，而新的 workInProgress 節點也基本定型。在 diff 過後，workInProgress 節點的 beginWork 節點就完成了，接下來會進入 completeWork 階段。

snabbdom 演算法：https://github.com/snabbdom/snabbdom

定位：一個專注於簡單性、模塊化、強大功能和性能的虛擬 DOM 庫。

snabbdom 中定義 Vnode 的類型(https://github.com/snabbdom/snabbdom/blob//src/vnode.ts#L12)

init 函數的地址：

https://github.com/snabbdom/snabbdom/blob//src/init.ts#L63

init() 函數接收一個模塊數組 moles 和可選的 domApi 對象作為參數，返回一個函數，即 patch() 函數。

domApi 對象的介麵包含了很多 DOM 操作的方法。

源碼：

https://github.com/snabbdom/snabbdom/blob//src/init.ts#L367

源碼：

https://github.com/snabbdom/snabbdom/blob//src/h.ts#L33

h() 函數接收多種參數，其中必須有一個 sel 參數，作用是將節點內容掛載到該容器中，並返回一個新 VNode。

在 vue2.x 不是完全 snabbdom 演算法，而是基於 vue 的場景進行了一些修改和優化，主要體現在判斷 key 和 diff 部分。

1、在 snabbdom 中 通過 key 和 sel 就判斷是否為同一節點，那麼在 vue 中，增加了一些判斷 在滿足 key 相等的同時會判斷，tag 名稱是否一致，是否為注釋節點，是否為非同步節點，或者為 input 時候類型是否相同等。

https://github.com/vuejs/vue/blob//src/core/vdom/patch.js#L35

2、diff 差異，patchVnode 是對比模版變化的函數，可能會用到 diff 也可能直接更新。

https://github.com/vuejs/vue/blob//src/core/vdom/patch.js#L404