编译原理实验读取配置文件_编译递归下降分析法

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：

二、内核：

三、驱动：

四、根文件系统：

说一下我的学习经历吧。

总结一下：

与编译原理实验读取配置文件相关的资料