編譯原理實驗讀取配置文件_編譯遞歸下降分析法

1. 有人知道編譯原理實驗之詞法分析器用C++怎麼做嗎

#include "globals.h"
#include "util.h"
#include "scan.h"
#include "parse.h"

static TokenType token; /* holds current token */

/* function prototypes for recursive calls */
static TreeNode * stmt_sequence(void);
static TreeNode * statement(void);
static TreeNode * if_stmt(void);
static TreeNode * repeat_stmt(void);
static TreeNode * assign_stmt(void);
static TreeNode * read_stmt(void);
static TreeNode * write_stmt(void);
static TreeNode * exp(void);
static TreeNode * simple_exp(void);
static TreeNode * term(void);
static TreeNode * factor(void);

static void syntaxError(char * message)
{ fprintf(listing,"\n>>> ");
fprintf(listing,"Syntax error at line %d: %s",lineno,message);
Error = TRUE;
}

static void match(TokenType expected)
{ if (token == expected) token = getToken();
else {
syntaxError("unexpected token -> ");
printToken(token,tokenString);
fprintf(listing," ");
}
}

TreeNode * stmt_sequence(void)
{ TreeNode * t = statement();
TreeNode * p = t;
while ((token!=ENDFILE) && (token!=END) &&
(token!=ELSE) && (token!=UNTIL))
{ TreeNode * q;
match(SEMI);
q = statement();
if (q!=NULL) {
if (t==NULL) t = p = q;
else /* now p cannot be NULL either */
{ p->sibling = q;
p = q;
}
}
}
return t;
}

TreeNode * statement(void)
{ TreeNode * t = NULL;
switch (token) {
case IF : t = if_stmt(); break;
case REPEAT : t = repeat_stmt(); break;
case ID : t = assign_stmt(); break;
case READ : t = read_stmt(); break;
case WRITE : t = write_stmt(); break;
default : syntaxError("unexpected token -> ");
printToken(token,tokenString);
token = getToken();
break;
} /* end case */
return t;
}

TreeNode * if_stmt(void)
{ TreeNode * t = newStmtNode(IfK);
match(IF);
if (t!=NULL) t->child[0] = exp();
match(THEN);
if (t!=NULL) t->child[1] = stmt_sequence();
if (token==ELSE) {
match(ELSE);
if (t!=NULL) t->child[2] = stmt_sequence();
}
match(END);
return t;
}

TreeNode * repeat_stmt(void)
{ TreeNode * t = newStmtNode(RepeatK);
match(REPEAT);
if (t!=NULL) t->child[0] = stmt_sequence();
match(UNTIL);
if (t!=NULL) t->child[1] = exp();
return t;
}

TreeNode * assign_stmt(void)
{ TreeNode * t = newStmtNode(AssignK);
if ((t!=NULL) && (token==ID))
t->attr.name = String(tokenString);
match(ID);
match(ASSIGN);
if (t!=NULL) t->child[0] = exp();
return t;
}

TreeNode * read_stmt(void)
{ TreeNode * t = newStmtNode(ReadK);
match(READ);
if ((t!=NULL) && (token==ID))
t->attr.name = String(tokenString);
match(ID);
return t;
}

TreeNode * write_stmt(void)
{ TreeNode * t = newStmtNode(WriteK);
match(WRITE);
if (t!=NULL) t->child[0] = exp();
return t;
}

TreeNode * exp(void)
{ TreeNode * t = simple_exp();
if ((token==LT)||(token==EQ)) {
TreeNode * p = newExpNode(OpK);
if (p!=NULL) {
p->child[0] = t;
p->attr.op = token;
t = p;
}
match(token);
if (t!=NULL)
t->child[1] = simple_exp();
}
return t;
}

TreeNode * simple_exp(void)
{ TreeNode * t = term();
while ((token==PLUS)||(token==MINUS))
{ TreeNode * p = newExpNode(OpK);
if (p!=NULL) {
p->child[0] = t;
p->attr.op = token;
t = p;
match(token);
t->child[1] = term();
}
}
return t;
}

TreeNode * term(void)
{ TreeNode * t = factor();
while ((token==TIMES)||(token==OVER))
{ TreeNode * p = newExpNode(OpK);
if (p!=NULL) {
p->child[0] = t;
p->attr.op = token;
t = p;
match(token);
p->child[1] = factor();
}
}
return t;
}

TreeNode * factor(void)
{ TreeNode * t = NULL;
switch (token) {
case NUM :
t = newExpNode(ConstK);
if ((t!=NULL) && (token==NUM))
t->attr.val = atoi(tokenString);
match(NUM);
break;
case ID :
t = newExpNode(IdK);
if ((t!=NULL) && (token==ID))
t->attr.name = String(tokenString);
match(ID);
break;
case LPAREN :
match(LPAREN);
t = exp();
match(RPAREN);
break;
default:
syntaxError("unexpected token -> ");
printToken(token,tokenString);
token = getToken();
break;
}
return t;
}

/****************************************/
/* the primary function of the parser */
/****************************************/
/* Function parse returns the newly
* constructed syntax tree
*/
TreeNode * parse(void)
{ TreeNode * t;
token = getToken();
t = stmt_sequence();
if (token!=ENDFILE)
syntaxError("Code ends before file\n");
return t;
}
上面是一個語法分析器的主代碼部分它可以識別類似下面的代碼，但是由於篇幅有限，上面的代碼不是完整代碼，完整代碼太長，還有好幾個文件。
read x; { input an integer }
if 0 < x then { don't compute if x <= 0 }
fact := 1;
repeat
fact := fact * x;
x := x - 1
until x = 0;
write fact { output factorial of x }
end

2. 尋求各位的建議，編譯原理和計算機組成原理該選哪個

您好！
選擇權在你手上！這里給你個建議：
編譯原理，普通的程序猿是接觸不到編譯器或者虛擬機的開發的。但是這並不意味著編譯原理就用不到。說個最常見的讀取配置文件，只要你的配置文件有自定義的語法，你就要用編譯原理的東西。還有類似於自動生成代碼啦、正則表達式啦這些都算是編譯原理的內容。你既然是寫 java 的不了解虛擬機怎麼可以，最基本的位元組碼總是需要能看懂的吧，分析一些疑難雜症的時候位元組碼還是很有用的。
最後，是計算機原理，如果只是做應用開發的話計算機原理其實不必要掌握的多深入，但是一些基本的概念還是要清楚的。比如寄存器、緩存、中斷什麼的，關鍵的時候可以幫助你調試。在一些對性能要求非常高的場合，也是很有作用的。此外，學了計算機組成基本上匯編差不多能夠看懂了吧，這個對於優化代碼、查錯、反匯編還是很有用的。
望能幫助到您！
祝生活愉快！
望採納謝謝🙏！

3. 編譯原理實驗二 LL(1)分析法

通過完成預測分析法的語法分析程序，了解預測分析法和遞歸子程序法的區別和聯系。使學生了解語法分析的功能，掌握語法分析程序設計的原理和構造方法，訓練學生掌握開發應用程序的基本方法。有利於提高學生的專業素質，為培養適應社會多方面需要的能力。

根據某一文法編制調試 LL(1)分析程序，以便對任意輸入的符號串進行分析。
構造預測分析表，並利用分析表和一個棧來實現對上述程序設計語言的分析程序。
分析法的功能是利用LL(1)控製程序根據顯示棧棧頂內容、向前看符號以及LL(1)分析表，對輸入符號串自上而下的分析過程。

對文法的句子進行不含回溯的自上向下語法分析的充分必要條件是：
（1）文法不含左遞歸；
（2）對於文法中的每一個非終結符的各個產生式的候選首符集兩兩不相交，即，若

Follow集合構造：
對於文法的每個非終結符構造的演算法是，連續使用下面的規則，直至每個不再增大為止：

僅給出核心部分
(1) GrammerSymbol.java

(2) GrammerSymbols.java

(3) Grammer.java

(4) LL1Grammer.java

4. 急求！！！用C語言編寫一個編譯原理實驗的簡單優先分析法程序

編譯原理IF條件語句的翻譯程序設計—簡單優先法、輸出四元式通過設計、編制、調試一個條件語句的語法及語義分析程序，加深對語法及語義分析原理的理解，並實現詞法分析程序對單詞序列的詞法檢查和分析。具體做到以下幾點：①對輸入語句進行詞法分析。將輸入的字元串進行掃描和分解，識別出一個個合法的單詞。單詞種類包括：關鍵字，標識符，運算符，常數和界限符②進行語法分析。編寫條件語句的相應文法，按照語法分析方法中的簡單優先分析法為文法設計簡單優先表，對詞法分析得到的單詞序列進行語法分析，以判別輸入的語句是否屬於該文法的條件語句。③語法制導翻譯。設計中間代碼（四元式）序列的結構及屬性文法，運用語法制導翻譯，在進行語法分析的同時，執行相應的語義規則描述的動作，從而實現語義處理，生成中間代碼以四元式的形式輸出。④錯誤提示。對不同的錯誤給出簡略描述，並終止程序的繼續執行。下載地址如下，有你要的東西！pile.rar

5. 編譯原理實驗報告

#include<stdio.h>
void main()
{

int m=0,n=0,n1=0,n2=0,n3=0,zg,fzg,flag;
int bz[7]=;/*狀態改變控制，1 表示可以改變狀態zt值，0 表示不可以*/
int zt[7]=;/*狀態值，2表示未定狀態，1表示是，0表示否*/

char temp[100]="\0";/*用於求first集*/
char z[7];/*非總結符*/
char z1[7];/*總結符*/
char z2[7]="\0";/*gs[]文法中出現的標記個數的輔助字元 01234*/
char gs[100]="\0";/*文法，按順序排成字元串*/

printf("請依次輸入非終結符(不超過7個):");
gets(z);
while(z[m]!='\0')

fzg=m;//zg是非終結符個數

while(n<m)
//生成01234輔助字元
printf("您輸入了:");
puts(z);
fflush(stdin);

printf("請依次輸入終結符(不超過7個):");
gets(z1);
while(z1[n1]!='\0')

zg=n1;
printf("您輸入了:");
puts(z1);
fflush(stdin);

printf("按照正確格式輸入所有文法(總長度不超過100格式如下):");
printf("如果文法為(字元'k'表示空):\n");
printf("S-->AB S-->bC A-->k A-->b\n");
printf("輸入:0SAB0SbC1Ak1Ab\n");
printf(" (注:數字01234表示第一二三四個非終結符)\n");

gets(gs);
fflush(stdin);
printf("您輸入了:");
puts(gs);
m=0;
//對於輸入文法字元串的轉換，將每個文法式左部去除
while(gs[m]!='\0')
{
n=m;
if(gs[m]>='0'&&gs[m]<='9')
{
m++;
while(gs[m]!='\0')
{
gs[m]=gs[m+1];
m++;
}
//gs[m-1]='\0';
}
m=++n;
}

m=0;

//puts(gs);

/*情況一，直接判定是形如: (A-->k) */
while(gs[m]!='\0')
{
if(gs[m]=='k')
{
zt[gs[m-1]-48]=1;
bz[gs[m-1]-48]=0;
}
m++;
}

/*情況二，直接判定--否形如: (D-->aS ,D-->c) */
for(n=0;n<fzg;n++)
{
if(bz[n]==1)
{
m=0;
n2=0;
while(gs[m]!='\0')
{
if(z2[n]==gs[m])
{
if(gs[m+1]>=z1[0]&&gs[m+1]<=z1[n1-1])
zt[n]=0;
else //gs[m+1] 是非終結符n2做標記
}
//跳出循環，無法解決該情況，推到下面情況三
m++;
}
if(n2!=99) //完成所有掃描，未出現非終結符，得出結論zt[n]=0.bz[n]=0不允許再改變zt[n]
}
}

/*情況三，最終判定*/
do
{
flag=0;
for(n=0;n<fzg;n++)
{
if(bz[n]==1) //未得到判定
{ m=0;
while(gs[m]!='\0')
{
if(gs[m]==z2[n]) //判定gs[m]是輔助字元0123
{
m++;
while(gs[m]>='A'&&gs[m]<='Z')
{

n1=0;
for(n2=0;n2<fzg;n2++) //循環查找是gs[m]哪個非終結符
{
if(gs[m]==z[n2])
{
if(zt[n2]==1) //這個非終結符能推出空
zt[n]=1;
else if(bz[n2]==1) //這個非終結符現在不能推出空，但它的狀態可改即它最終結果還未判定

else
//設 m1 做標記供下一if參考
break; //找到gs[m]是哪個非終結符,for循環完成任務，可以結束
}

}
if(n1==99) break;
m++;
}
}
m++;
}
if(zt[n]==1) bz[n]=0;
if(bz[n]==0) flag=1;//對應for下的第一個if（zt[n]==2）
}

}
}while(flag);

printf("結果是:\n");

for(m=0;m<5;m++)
{
switch(zt[m])
{
case 0:printf("%c---否\n",z[m]);break;
case 1:printf("%c---是\n",z[m]);break;
case 2:printf("%c---未定\n",z[m]);break;
}

}
/*
puts(gs);
puts(zt);
puts(z);
puts(z1);
puts(z2);
printf("%d,,,%d",fzg,zg);
*/

//下面求first集
//下面求first集

for(n=0;n<fzg;n++)

m=0;n=0;n1=0;n2=0;
while(gs[n]>='0'&&gs[n]<='9')
{
for(;m<fzg;m++)
{
if(n2!=m)
n1=0; //m=n2用於第二次以後的for循環中還原上次m的值

if(gs[n]==z2[m])
{
while(gs[n+1]>'9')
{
if(n1==0)
//如果是第一個直接保存

//不是第一個，先與字元數組中其它字元比較，沒相同的才保存
else if(gs[n]>='a'&&gs[n]<='z'&&gs[n+1]>='A'&&gs[n+1]<='Z') //gs[n]是終結符且 gs[n+1]是非終結符
;//什麼也不做，程序繼續n++，掃描下一個gs[n]

else
{
for(n3=0;n3<=n1;n3++)
{
if(temp[m*13+n3]==gs[n+1])
break;
}

if(n3>n1) //for循環結束是因為n3而不是break

}
n++;
}
break; //break位於if(gs[n]==z2[m]),對於gs[n]已找到z2[m]完成任務跳出for循環
}
}
n2=m; //存放該for循環中m的值
n++;
}
//進一步處理集除去非終結符
m=0;n=0;n1=0;n2=0;
for(m=0;m<fzg;m++)
{
if(flag!=m)
n1=0; //m=flag用於第二次以後的for循環中還原上次m的值

while(temp[m*13+n1]!='\0')
{
while(temp[m*13+n1]>='A'&&temp[m*13+n1]<='Z') //搜索非終結符
{
for(n=0;n<fzg;n++) //確定是哪個非終結符
{if(temp[m*13+n1]==z[n])
break;
}
while(temp[m*13+n1]!='\0') //從temp[n*13+n1]開始每個字元依次往前移動一

n1--;
while(temp[n*13+n2]!='\0') //把z[n]對應的first加入temp[m*13+n1]這個first中，每個字元依次加在最後
{
for(n3=0;n3<n1;n3++) //循環判定是否有相同的字元
{
if(temp[m*13+n3]==temp[n*13+n2])
break;
}
if(temp[n*13+n2]=='k'&&zt[m]==0) //那些不能推出空，但是因為要加入其他非終結符的first集而可能含有空
n2++;
else if(n3>=n1) //for循環結束是因為n3而不是break ,即無相同字元

else n2++;
}

n1=0;
n2=0;
}

n1++;
}
flag=m; //存放該for循環中m的值
}

//非終結符的first集輸出
m=0;n1=0;
for(m=0;m<fzg;m++)
{
n1=0;
printf("非終結符 %c 的first集是: ",z[m]);
while(temp[m*13+n1]!='\0')
{
printf("%c",temp[m*13+n1]);
n1++;
}
printf("\n");
}

}

6. 編譯遞歸下降分析法

#include <stdio.h>
#include<dos.h>
#include<stdlib.h>
#include<string.h>

char a[50] ,b[50],d[200],e[10];
char ch;
int n1,i1=0,flag=1,n=5;

int E();
int E1();
int T();
int G();
int S();
int F();
void input();
void input1();
void output();

void main() /*遞歸分析*/
{
int f,p,j=0;
char x;
d[0]='E';
d[1]='=';
d[2]='';
d[3]='T';
d[4]='G';
d[5]='#';
printf("請輸入字元串(長度<50,以#號結束）\n");
do{
scanf("%c",&ch);
a[j]=ch;
j++;
}while(ch!='#');
n1=j;
ch=b[0]=a[0];
printf("文法\t分析串\t\t分析字元\t剩餘串\n");
f=E1();
if (f==0) return;
if (ch=='#')
{ printf("accept\n");
p=0;
x=d[p];
while(x!='#') {
printf("%c",x);p=p+1;x=d[p]; /*輸出推導式*/
}
}
else {
printf("error\n");
printf("回車返回\n");
getchar();getchar();
return;
}
printf("\n");
printf("回車返回\n");
getchar();
getchar();
}

int E1()
{ int f,t;
printf("E--TG\t");
flag=1;
input();
input1();
f=T();
if (f==0) return(0);
t=G();
if (t==0) return(0);
else return(1);
}

int E()
{ int f,t;
printf("E--TG\t");
e[0]='E';e[1]='=';e[2]='';e[3]='T';e[4]='G';e[5]='#';
output();
flag=1;
input();
input1();
f=T();
if (f==0) return(0);
t=G();
if (t==0) return(0);
else return(1);
}

int T()
{ int f,t;
printf("T--FS\t");
e[0]='T';e[1]='=';e[2]='';e[3]='F';e[4]='S';e[5]='#';
output();
flag=1;
input();
input1();
f=F();
if (f==0) return(0);
t=S();
if (t==0) return(0);
else return(1);
}

int G()
{ int f;
if(ch=='+') {
b[i1]=ch;
printf("G--+TG\t");
e[0]='G';e[1]='=';e[2]='';e[3]='+';e[4]='T';e[5]='G';e[6]='#';
output();
flag=0;
input();input1();
ch=a[++i1];
f=T();
if (f==0) return(0);
G();
return(1);
}
printf("G--^\t");
e[0]='G';e[1]='=';e[2]='';e[3]='^';e[4]='#';
output();
flag=1;
input();input1();
return(1);
}

int S()
{
int f,t;
if(ch=='*') {
b[i1]=ch;printf("S--*FS\t");
e[0]='S';e[1]='=';e[2]='';e[3]='*';e[4]='F';e[5]='S';e[6]='#';
output();
flag=0;
input();input1();
ch=a[++i1];
f=F();
if (f==0) return(0);
t=S();
if (t==0) return(0);
else return(1);}
printf("S--^\t");
e[0]='S';e[1]='=';e[2]='';e[3]='^';e[4]='#';
output();
flag=1;
a[i1]=ch;
input();input1();
return(1);
}

int F()
{ int f;
if(ch=='(') {
b[i1]=ch;printf("F--(E)\t");
e[0]='F';e[1]='=';e[2]='';e[3]='(';e[4]='E';e[5]=')';e[6]='#';
output();
flag=0;
input();input1();
ch=a[++i1];
f=E();
if (f==0) return(0);
if(ch==')') {
b[i1]=ch;printf("F--(E)\t");
flag=0;input();input1();
ch=a[++i1];
}
else {
printf("error\n");
return(0);
}
}
else if(ch=='i') {
b[i1]=ch;printf("F--i\t");
e[0]='F';e[1]='=';e[2]='';e[3]='i';e[4]='#';
output();
flag=0;input();input1();
ch=a[++i1];
}
else {printf("error\n");return(0);}
return(1);
}

void input()
{
int j=0;
for (;j<=i1-flag;j++)
printf("%c",b[j]); /*輸出分析串*/
printf("\t\t");
printf("%c\t\t",ch); /*輸出分析字元*/
}

void input1()
{
int j;
for (j=i1+1-flag;j<n1;j++)
printf("%c",a[j]); /*輸出剩餘字元*/
printf("\n");
}

void output(){ /*推導式計算*/
int m,k,j,q;
int i=0;
m=0;k=0;q=0;
i=n;
d[n]='=';d[n+1]='';d[n+2]='#';n=n+2;i=n;
i=i-2;
while(d[i]!=''&&i!=0) i=i-1;
i=i+1;
while(d[i]!=e[0]) i=i+1;
q=i;
m=q;k=q;
while(d[m]!='') m=m-1;
m=m+1;
while(m!=q) {
d[n]=d[m];m=m+1;n=n+1;
}
d[n]='#';
for(j=3;e[j]!='#';j++){
d[n]=e[j];
n=n+1;
}
k=k+1;
while(d[k]!='=') {
d[n]=d[k];n=n+1;k=k+1;
}
d[n]='#';
}

這是我們用到的程序，看看對你有沒有幫助。
至於下面的兩個問題，很簡單，可以容易做出來吧！
不會可以和我交流！
祝進步！

7. 編譯原理語法分析實驗問題

錯誤1：在3.txt中，第二個表達式x:=2*3，在編譯器裡面沒有對*符號進行解釋，這個應補充，或者改掉*為+。
錯誤2：代碼中出現3次類似syn==15||16的代碼，我理解應該是(syn==15)||(syn==16)
改掉這兩點後代碼可以正常運行。
建議：寫代碼是一項工作，更是一個創作過程，建議你按照代碼寫作規范來寫，這樣的代碼清晰易讀，易於交流和糾錯。

8. 初學者如何學習嵌入式

作為一個新人，怎樣學習嵌入式linux

原文鏈接：網頁鏈接

作為一個新人，怎樣學習嵌入式Linux？被問過太多次，特寫這篇文章來回答一下。

在學習嵌入式Linux之前，肯定要有C語言基礎。匯編基礎有沒有無所謂(就那麼幾條匯編指令，用到了一看就會)。C語言要學到什麼程度呢？越熟當然越好，不熟的話也要具備基本技能。比如寫一個數組排序、輸入數字求和什麼的。學C語言唯一的方法是多寫程序多練習，編譯出錯沒關系，自己去解決；執行出錯沒關系，自己去分析。以前我是用VC來練習C語言的，經常去嘗試著寫一些C語言競賽的題目。它們是純C、純數學、純邏輯的題目，不涉及界面這些東西，很適合煅煉你的編程能力。

回到主題，首先我們要明白你的目的是什麼，大概來說所謂嵌入式Linux可以分為兩部分：底層系統、應用開發。如果你是想做應用開發，那麼你去把C語言、數據結構、JAVA什麼的學好吧。嵌入式應用開發和PC上的應用開發並沒有什麼特別要注意的。也許你說在嵌入式上要做些優化，是的，要優化，但是未經優化的程序和PC上的程序開發沒什麼差別。另外，當你有能力去優化時，你已經不用來問這個問題了。具體到某個例子，比如說開發界面，在PC上我們用VC；在嵌入式Linux里也許我們用QT也許用Android，這個時候你應該去學學QT、Android的編程。但是基礎還是C或JAVA，在此基礎上去熟悉它們的介面。你學過VC的話，也是要花時間去了解那些類、控制項的。

如果你的目的是想學習底層系統，這是我的專長，倒是可以說一點。
在回答這個問題之前，我先回答：不少人問我，到底是學驅動還是學應用？

我只能說憑興趣，並且驅動和應用並不是截然分開的

我們說的驅動，其實並不局限於硬體的操作，還有操作系統的原理、進程的休眠喚醒調度等概念。想寫出一個好的應用，想比較好的解決應用碰到的問題，這些知識你應該懂
做應用門檻低，特別是現在的ANDROID，純JAVA。做應用的發展路徑個人認為就是業務純熟。比如在通信行業、IPTV行業、手機行業，你了解行業的需求。所以，當領導的人，多是做應用的。
做驅動，其實我不想稱為「做驅動」，而是想稱為「做底層系統」，做好了這是通殺各行業。我工作幾年，做過手機、IPTV、會議電視，但是這些產品對我毫無差別，因為我只做底層。他們的業務跟我沒關系。當應用出現問題，他們解決不了時，我就會從內核角度給他們出主意，給他們提供工具。做底層的發展方向，個人認為是技術專家。
其實，做底層還是做應用，之間並沒有一個界線，有底層經驗，再去做應用，你會感覺很踏實。有了業務經驗，你再了解一下底層，很快就可以組成一個團隊。

回到怎麼學的問題上。嵌入式Linux底層系統包含哪些東西？不要急，舉一個例子你就知道了。

電腦一開機，那些界面是誰顯示的？是BIOS，它做什麼？一些自檢，然後從硬碟上讀入windows，並啟動它。類似的，這個BIOS對應於嵌入式Linux里的bootloader。這個bootloader要去Flash上讀入Linux內核，並啟動它。
啟動windows的目的是什麼？當然是上網聊天什麼的了。這些上網、聊天工具在哪？
在C盤、D盤上。所以, windows要先識別出C盤、D盤。在Linux下我們稱為根文件系統。
windows能識別出C盤、D盤，那麼肯定能讀寫硬碟才行。這涉及的東西稱為驅動程序。當然不僅僅是硬碟，還有網卡、USB等等。嵌入式Linux能從Flash上讀出並執行應用程序，肯定也得有Flash的驅動程序啊，當然也不僅僅是Flash。

先說到這里吧，嵌入式LINUX里含有bootloader, 內核, 驅動程序、根文件系統這4大塊。

一、bootloader：

它就是一個稍微復雜的裸板程序。但是要把這裸板程序看懂寫好一點都不容易。Windows下好用的工具弱化了我們的編程能力。

很多人一玩嵌入式就用ADS、KEIL。你能回答這幾個問題嗎？

1. 一上電，CPU從哪裡取指令執行？

答：一般從Flash上指令。

2. 但是Flash一般是只能讀不能直接寫的，如果我用到全局變數，這些全局變數在哪裡？

答：全局變數應該在內存里

3. 那麼誰把全局變數放到內存里去？

答：長期用ADS、KEIL的朋友，你能回答嗎？這需要"重定位"。在ADS或KEIL里，重定位的代碼是製作這些工具的公司幫你寫好了。你可曾去閱讀過？

4. 內存那麼大，我怎麼知道把"原來存在Flash上的內容"讀到內存的"哪個地址去"？

答：這個地址用"鏈接腳本"決定，在ADS里有scatter文件，KEIL里也有類似的文件。但是，你去研究過嗎？

5. 你說重定位是把程序從Flash復制到內存，那麼這個程序可以讀Flash啊？

答：是的，要能操作Flash。當然不僅僅是這些，還有設置時鍾讓系統運行得更快等等。

自問自答到這里吧，bootloader這一個裸板程序，其實有3部分要點：

對硬體的操作
對ARM體系處理器的了解
程序的基本概念：重定位、棧、代碼段數據段BSS段什麼的。

對硬體的操作，需要看原理圖、晶元手冊。這需要一定的硬體知識，不求你能設計硬體，但是至少能看懂; 不求能看懂模擬電路，但是要能看懂數字電路。這方面的能力我是在學校里學到的，微機原理、數字電路這2本書(書名忘了)就足夠了。但是我懷疑你有無耐心把這2本書看完。我不知道現在有沒有更快捷的書。想速成的話，就先放掉這塊吧，不懂就問GOOGLE、發貼。

另外，晶元手冊是肯定要讀的，別去找中文的，就看英文的。開始是非常痛苦，以後就會發現那些語法、詞彙一旦熟悉後，讀任何晶元手冊都很容易。對ARM體系處理器的了解, 看杜春蕾的<ARM體系架構與編程>吧，裡面講有匯編指令，有異常模式、MMU等。也就這3塊內容需要你了解。

程序的基本概念，王道當然是去看編譯原理了。可惜，這類書絕對是天書級別的。勸你若非超級天才還是別去看了。就看我寫的<嵌入式Linux應用開發完全手冊>和第1期視頻吧，別擔心，不用花錢。照著視頻把硬體相關的實驗做了，這些概念就清楚了。我還沒有

發現第2套講這些概念的書或視頻。

對於bootloader，我學習時是先看了<ARM體系架構與編程>，然後自己寫程序把各個硬體的實驗都做了一遍，比如GPIO、時鍾、SDRAM、UART、NAND。把它們都弄清楚了，組台在一起就很容易看懂u-boot了

總結一下，看懂硬體原理圖、看晶元手冊，這需要你自己去找資料。剩下的，就按<嵌入式Linux應用開發完全手冊>和第1期視頻的章節目錄去學習吧。

二、內核：

想速成的人，先跨過內核的學習，直接學習怎麼寫驅動。

想成為高手，內核必須深刻了解。注意，我說的是了解，我沒奢望去寫出一個內核。

要對裡面的調度機制、內存管理機制、文件管理機制等等有所了解。

推薦兩本書：

1. 通讀<linux內核完全注釋>,請看薄的那本(浮燥的社會講求速度, 呵),

2. 選讀<Linux內核情景分析>, 想了解哪一塊就讀哪一節

三、驅動：

驅動包含兩部分：硬體本身的操作、驅動程序的框架。

又是硬體，還是要看得懂原理圖、讀得懂晶元手冊，多練吧。

說到驅動框架，有一些書介紹一下。LDD3,即<Linux設備驅動>，老外寫的那本，裡面介紹了不少概念，值得一讀。但是，它的作用也就限於介紹概念了。我基本上是入門之前用它來熟悉一下概念，入門後就扔掉了。

驅動方面比較全的介紹，應該是宋寶華的<linux設備驅動開發詳解>了，老實說我只看過目錄，有不少人說好，這里推薦一下。要想深入了解某一塊，<Linux內核情景分析>絕對是超5星級推薦。你別指望把它讀完，1800多頁，上下兩冊呢。我是某一塊不清楚時，就去翻一下它。任何一部分，這書都可以講上2、3百頁，非常詳細。並且是以某個目標來帶你分析內核源碼。它以linux 2.4為例，但是原理相通，同樣適用於其它版本的linux。

還有沒有其他介紹？呵呵，當然有了，韋東山Linux視頻第2期。<嵌入式Linux應用開發完全手冊>里對驅動講得不多，不夠深入。於是我錄制了這期視頻。不僅僅教你怎麼寫怎麼改驅動，還教你為什麼這樣寫這樣改驅動。

每一個驅動都是現場編寫:

用繪圖板畫圖講解──相當於學校里老師在黑板上畫圖講解，很直觀絕對不是對著PPT念。
用source insight當場寫程序，從第1行開始寫，每一課都是這樣。我講了20多個驅動，就寫了20多個程序。
寫完就編譯、測試。
很全面，字元設備驅動、塊設備、網卡驅動3大類齊全，硬體介紹、驅動框架分析、測試3大類齊全。

培訓機構里教的內容，遠不及這期視頻豐富。我在多個培訓機構講過課，從沒看到哪個老師敢每一課都當場講解當場編寫代碼，當場測試，除我之外！也沒看到哪個培訓機構講完這些內容──因為時間不夠，講完起碼要一個月，但是這部分基本只有2周授課時間。

把你手上的開發板所涉及的硬體，都去嘗試寫一個驅動吧。有問題就先"痛苦地思考"，思考的過程中你會把很多不相關的知識串聯起來，最終貫通。

四、根文件系統：

大家有沒有想過這2個問題：

1. 對於Linux做出來的產品，有些用作監控、有些做手機、有些做平板。那麼內核啟動後，掛載根文件系統後，應該啟動哪一個應用程序呢？

答：內核不知道也不管應該啟動哪一個用戶程序。它只啟動init這一個應用程序，它對應/sbin/init。顯然，這個應用程序就要讀取配置文件，根據配置文件去啟動用戶程序(監控、手冊界面、平板界面等等)這個問題提示我們，文件系統的內容是有一些約定的，比如要有/sbin/init，要有配置文件

2. 你寫的hello,world程序，有沒有想過裡面用到的printf是誰實現的？

答：這個函數不是你實現的，是庫函數實現的。它運行時，得找到庫。這個問題提示我們，文件系統里還要有庫。

簡單的自問自答到這里，要想深入了解，可以看一下busybox的init.c，就可以知道init進程做的事情了。當然，也可以看<嵌入式Linux應用開發完全手冊>里構建根文件系統那章。

說一下我的學習經歷吧。

我在學校時讀的是物理電子專業，其實課程里沒有教怎麼設計電路，只是教了些電子電路方面的知識。PCB的設計是在實驗室里自學的，只設計過2層板，現在忘記得差不多了。但是保留了看原理圖、看晶元手冊的能力。
選修了軟體學位，對軟體設計挺感興趣，但是也只是學了C語言、資料庫而已。憑著興趣做了不少競賽題。沒能力去參加競賽，但是把C語言練得很扎實。
在實驗室、在第1家公司，就是設計些簡單的PCI卡，寫一下windows的驅動程序
在第2家公司，用51單片機做車載電話，開始走上純軟體的道路。
開始感到單片機的不足，辭職半年閉門學Linux，從red hat怎麼操作開始。步驟就是先看<ARM體系架構與編程>，再自己寫裸板程序操作硬體，接著到分析u-boot。同時看<linux內核完全注釋>，對LINUX框架有所了解。在寫裸板時，建議各位加強對中斷的理解，內核就是用中斷來完成各種功能的。
分析完u-boot，就開始進行簡單的驅動編程了，這時候，能力還很弱。
開始去中興上班，工作2年，編寫各類驅動、解決各類問題(驅動問題、幫助定位應用問題)，能力得到煅煉。

總結一下：

1. 硬體方面的書: 微機原理、數字電路，高校里的教材。畢業多年，忘名了。

2. Linux方面的書：

<ARM體系架構與編程>

<嵌入式Linux應用開發完全手冊>

<Linux設備驅動>，老外寫的那本

<linux設備驅動開發詳解>

<linux內核完全注釋>

<Linux內核情景分析>

3. 視頻:

韋東山Linux視頻第1期(基於S3C2440錄制): ARM實驗,u-boot,文件系統,初級驅動
韋東山Linux視頻第1期(基於S3C6410錄制): 裸板程序
韋東山Linux視頻第2期: 高級驅動
韋東山Linux視頻第3期:項目實戰
韋東山Linux視頻第4期:Android驅動

視頻信息請看網頁鏈接

————————————————

原文鏈接：https://blog.csdn.net/thisway_diy/article/details/51887326

9. 編譯原理實驗題，求解！謝謝!

第一問：

state=0;

while(1)

{

switch(state)

{

case 0:

c=nextchar();

if(c=='a')

state=1;

else if(c=='b')

state=2

else

error();

break;

case 1:

c=nextchar();

if(c=='a')

state=3;

else if(c=='b')

state=2;

else

error();

break;

case 2:

c=nextchar();

if(c=='b')

state=3;

else if(c=='a')

state=1;

else

error();

break;

case 3:

c=nextchar();

if(c=='a'||c=='b')

state=3;

else

error();

if(end)

return 1;

break;

}

第二問

如果不是dfa，可用子集夠造法化為dfa.

導航:首頁 > 源碼編譯 > 編譯原理實驗讀取配置文件

編譯原理實驗讀取配置文件

一、bootloader：

二、內核：

三、驅動：

四、根文件系統：

說一下我的學習經歷吧。

總結一下：

與編譯原理實驗讀取配置文件相關的資料