編譯原理之t型圖

⑴ 編譯原理問題--優先關系表怎麼畫

先求出FIRSTVT和LASTVT。

找Firstvt的三條規則：如果要找A的Firstvt，A的候選式中出現：

A->a.......，即以終結符開頭，該終結符入Firstvt

A->B.......，即以非終結符開頭，該非終結符的Firstvt入A的Firstvt

A->Ba.....，即先以非終結符開頭，緊跟終結符，則終結符入Firstvt

找Lastvt的三條規則：如果要找A的Lastvt，A的候選式中出現：

A->.......a，即以終結符結尾，該終結符入Lastvt

A->.......B，即以非終結符結尾，該非終結符的Lastvt入A的Lastvt

A->.....aB，即先以非終結符結尾，前面是終結符，則終結符入Lastvt

然後逐條掃描文法規則。例題如下，參考這個例題能很好地理解如何構造優先關系表。

《編譯原理》(第4版)第三章例題4.12

⑵ 編譯原理 G[S]: S::=a|b|(T) T::=T,S|S怎麼消去左遞歸

T::=T,S|S 轉化為以下兩個式子
T::=SK
K::=,SK|空
這樣就消除左遞歸了~
不懂的可以繼續問我~

⑶ 編譯原理里，什麼是源語言，什麼是目標語言，什麼是翻譯器，什麼是編譯器，什麼是解釋器，什麼是T形圖

在vc 將c/c++代碼翻譯成asm文件的過程中
c/c++ 是源語言 asm是目標語言 vc是翻譯器
vc將asm在編譯成 obj文件 最後於庫文件鏈接成 二進制文件 vc就是編譯器

java中 需要跑一個 java虛擬機 比如 sun的 java.exe java.exe就是解釋器
c語言 a機器 c語言 b機器 C語言 b機器
a機器 c語言 a機器
圖a 圖b 圖c
在上圖中，圖(a)為已有的編譯程序，圖(c)為需要得到的編譯程序，圖(b)為需要書寫的編譯程序，只要我們把(b)在(a)上編譯就可得到(c)
打個比方
編譯器a是已有的在intel主機上將c語言翻譯成可在intel主機上運行的編譯器 我們希望得到在intel機器上運行的將c語言翻譯成可在蘋果主機上運行的編譯器c 那麼我們只需要用c語言寫一個將c語言翻譯成可在蘋果主機上運行的編譯器b， 在編譯器a上編譯c語言寫的編譯器b 就可以得到編譯器c

⑷ 編譯原理語法分析編程

#include <iostream>
#include <string>
#include <fstream>
#include <queue>
#include <string.h>
#include <stdio.h>

using namespace std;

enum Datatype { RESERVE_WORD=1,IDENTIFIER=2,DIGIT=3,OPERATOR=4,SEPRATOR=5 };

struct OutputStruct
{
public:
Datatype type;
string value;
};

string operate[]={"sin","cos","pow"};
string KeyWord[]={"main","int","if","char","cout"};
const int MAX_SIZE=255;
char BUFF[MAX_SIZE]; //buffer to contain a char line.
ifstream inFile;
ofstream outFileStream;
queue<OutputStruct> tt;

bool IsKeyWord(string& cs)
{
for(int i=0;i<5;++i)
if(cs==KeyWord[i])
return true; //Exist
return false;
}

void ReadLineAndAnalyze()
{
int strSize=0;
int i;
int errFlag=0;
char ch;
string outStructStr,str;
struct OutputStruct outStruct;
{
i=0;
inFile.getline(BUFF,MAX_SIZE,'\n');
strSize=inFile.gcount();
cout<<BUFF;
do{
str="";
do{
ch=BUFF[i];
i++;
}while(ch==' '||ch==' '||ch=='\n');
switch(ch)
{

case '+':
case '-':
case '*':
case '/':
outStruct.type=OPERATOR;
outStruct.value=ch;
break;
case '=':
case '>':
case '<':
outStructStr=ch;
if(BUFF[i]=='=')
{
outStruct.type=OPERATOR;
outStructStr+=BUFF[i];
outStruct.value=outStructStr;
i++;
}
else
{
outStruct.type=OPERATOR;
outStruct.value=ch;
};
break;

case ',':
case ';':
case '{':
case '}':
case '(':
case ')':
case '[':
case ']':
case '\"':
outStruct.type=SEPRATOR;
outStruct.value=ch;
break;

case '0':
case '1':
case '2':
case '3':
case '4':
case '5':
case '6':
case '7':
case '8':
case '9':
outStructStr+=ch;
while(BUFF[i]>='0'&&BUFF[i]<='9'||BUFF[i]=='.')
{
outStructStr+=BUFF[i];
i++;
}//while
outStruct.type=DIGIT;
outStruct.value=outStructStr;
break;

default:
if(ch>='a'&&ch<='z'||ch>='A'&&ch<='Z')
{
outStructStr+=ch;
while(BUFF[i]>='a'&&BUFF[i]<='z'||BUFF[i]>='A'&&BUFF[i]<='Z')
{
outStructStr+=BUFF[i];
i++;
}//while
if(IsKeyWord(outStructStr))
{
outStruct.type=RESERVE_WORD;
outStruct.value=outStructStr;
}
else
{
outStruct.type=IDENTIFIER;
outStruct.value=outStructStr;
}
break;
}
else
errFlag=1;
}//switch;
if(!errFlag)
tt.push(outStruct);
errFlag=0;
outStructStr="";
}while(i<strSize-1);

}//while(i<MAX_SIZE&&!inFile.eof());//do_while
return;
}

float F();
float T();
float E();
float S();

float F()
{
float ret;
if((tt.front().type==IDENTIFIER)||(tt.front().type==DIGIT))
{
ret=atof(tt.front().value.c_str());
if(tt.empty())
{
cout<<"END"<<endl;exit(0);
}
tt.pop();
return ret;
}
if(tt.front().value=="(")
{
if(tt.empty())
{
cout<<"END"<<endl;exit(0);
}
tt.pop();
ret=E();
if(tt.front().value==")")
{
if(tt.empty())
{
cout<<"END"<<endl;exit(0);
}
tt.pop();
return ret;
}
else
{
cout<<"\b ----ERROR! "<<tt.front().value<<" 缺少右括弧"<<endl;
cout<<"Press \"enter\" to modify the data file!";
getchar();
system("notepad data.txt");
exit(0);
}
}
else
{
cout<<"\b ----ERROR! "<<tt.front().value<<" 缺少因子"<<endl;
cout<<"Press \"enter\" to modify the data file!";
getchar();
system("notepad data.txt");
exit(0);
}
}
float T()
{
float i,j;
i=F();
if(tt.front().value=="*")
{
if(tt.empty())
{
cout<<"END"<<endl;exit(0);
}
tt.pop();
j=T();
return i*j;
}
else if(tt.front().value=="/")
{
if(tt.empty())
{
cout<<"END"<<endl;exit(0);
}
tt.pop();
j=T();
if(abs(j)<0.0000001)
{
cout<<"\b ----ERROR! 除數為零!"<<endl;
cout<<"Press \"enter\" to modify the data file!";
getchar();
system("notepad data.txt");
exit(0);
}
return i/j;
}
return i;
}

float E()
{
float i,j;
i=T();
if(tt.front().value=="+")
{
if(tt.empty())
{
cout<<"END"<<endl;exit(0);
}
tt.pop();
j=E();
i=i+j;
}
else if(tt.front().value=="-")
{
if(tt.empty())
{
cout<<"END"<<endl;exit(0);
}
tt.pop();
j=E();
i=i-j;
}
if(tt.front().value==";"||tt.front().type==OPERATOR||tt.front().value==")")
return i;
else
{
cout<<"\b ----ERROR! "<<tt.front().value<<" 缺少運算符"<<endl;
cout<<"Press \"enter\" to modify the data file!";
getchar();
system("notepad data.txt");
exit (0);
}
}

float S()
{
float i;
i=E();
if(tt.front().value==";")
{
if(tt.empty())
{
cout<<"END"<<endl;exit(0);
}
tt.pop();
return i;
}
cout<<"\b ----ERROR! "<<tt.front().value<<" 缺少左括弧"<<endl;
cout<<"Press \"enter\" to modify the data file!";
getchar();
system("notepad data.txt");
exit(0);
}

void GrammaAnalize()
{
float i;
if(tt.empty())
{
cout<<"END"<<endl;exit(0);
}
i=S();
cout<<"\b="<<i<<endl;
}

int main()
{
inFile.open("data.txt");
if(!inFile)
{
cout<<"打開源文件失敗!";
return 1;
}
while(!inFile.eof())
{
ReadLineAndAnalyze();
GrammaAnalize();
}
inFile.close();
return 0;
}

⑸ 編譯原理t形圖 源語言 表示語言 目標語言分別是什麼啊，舉個例子

編譯器本身也是一個軟體，該軟體用何種語言編寫的，比如是用c語言編寫的，則c語言就是它的表示語言（一般說成實現語言）。編譯系統的功能是翻譯，它能把一種高級語言（即源語言）編寫的程序等價的翻譯成另一低級語言（即目標語言）的程序。
舉例：
用 C語言實現一個java編譯器，可以將java程序翻譯成bytecode，則該編譯器的源語言為java，目標語言為bytecode，表示語言是C。

⑹ 編譯原理問題，求解答

好，我來幫你理解一下，先看基本知識：
四元式是一種比較普遍採用的中間代碼形式。四元式的四個組成成分是：算符op，第一和第二運算對象ARG1和ARG@及運算結果RESULT。運算對象和運算結果有時指用戶自己定義的變數，有時指編譯程序引進的臨時變數。例如a∶=b*c+b*d的四元式表示如下：
（1）（*，b，c，t1）
（2）（*，b，d，t2）
（3）（+， t1， t2， t3）
（4）（∶=，t3， －， a）
四元式和三元式的主要不同在於，四元式對中間結果的引用必須通過給定的名字，而三元式是通過產生中間結果的三元式編號。也就是說，四元式之間的聯系是通過臨時變數實現的。
有時，為了更直觀，也把四元式的形式寫成簡單賦值形式或更易理解的形式。比如把上述四元式序列寫成：
（1）t1∶=b*c
（2）t2∶=b*d
（3）t3∶=t1+t2
（4）a∶=t3
把（jump，－，－，L）寫成goto L
把（jrop，B，C，L）寫成if B rop C goto L
好，下面分析一下a<b
這是一個表達式，它的結果要麼是0，要麼是1，因為沒有指定這個表達式存放在哪，所以需要一個臨時變數來存放它的，在你的問題中，就是T。很顯然T有2個值：0或者1
因此，有
101 T:=0 （這個是表達式為假的出口）
103 T:=1 （這個是表達式為真的出口）
因為你的表達式只有一個A<B，因此A<B的真假出口就是表達式的真假出口，所以
100: if a<b goto 103 （a<b為真，跳到真出口103）
101: T:=0（否則，進入假出口）
102: goto 104 （當然要跳過真出口羅，否則T的值不就又進入真出口了，變成真了）
103: T:=1
104:（程序繼續執行）

⑺ 提問 編譯原理問題（高分）

詞法分析 的作用是把輸入的源語句轉化成單詞形式
第五個最右推導沒給要推出的句子 如果是 cbb 那過程也不對
E->CB

C->c

B->b

最右推導的分析為

1 CB

2 Cb

3 cb
你給的文法有問題吧，最右推導通俗的說 就是只按照最右邊的非終結符推導

你這些都是要干什麼的題，如果要考試，後面那幾道的類型幾乎必考！！！

⑻ 如何將永宏plc的T型圖轉成指令表

沒有用過永宏的PLC，正常情況下，經過編譯的梯形圖，都可以生成指令表的，不知道永宏的PLC編程軟體是否如此？

⑼ 編譯原理的題目：對於文法G(E):E→T|E+T|E-T T→F|T*F|T/F F→(E)|i

終極符集合Vt={+,-,*,/,(,),i}
非終極符集合Vi={E,T,F}
最右推導：E => E-T => E-F => E-(E) => E-(T) => E-(T+F) => E-(T+i) => E-(T*F+i)
直接短語：T*F,i

⑽ 編譯原理四元式

四元式的一般形式為(op, arg1, arg2, result)，其中：op為一個二元（也可以是零元或一元）運算符。arg1和arg2為兩個運算對象，可以是變數、常數或者系統定義的臨時變數名。result為運算結果。
第一步:T1=a*b，
第二步:T2=c*d，
第三步:T3=T2/e，
第四步:T4=T1-T3，
第五步：f=T4.