编译原理词语

Ⅰ 编译原理-句型、句子、短语、直接短语、句柄、素短语、最左素短语

在进行语法分析的时候，有时候会对这些词语的概念不清晰，这里我们就详细归纳总结一下。

可以看出这个里面，最需要理解的概念就是短语，其他大部分概念都是在短语基础上延伸的，从概念上可以看出：

假设有一个文法

针对文法的一个特定句型 (Sd(T)db) , 其推导过程如下:

这个句型 (Sd(T)db) 对应的 CFG 分析树如下：

那个这个句型 (Sd(T)db) 有多少个短语呢？

还记得短语的定义么， S ⇒* αβδ ， αβδ 代表句型就是这里的 (Sd(T)db) 。

因此这个句型 (Sd(T)db) :

算法非常简单，就是通过分析树的后序遍历，先将子树的叶节点从左到右排合并成字符串(即一个短语)，然后用它代表子树的根节点的值，再和与子树根节点同一层节点值合并，得到新的短语。就这样从分析树的最底层，一路合并到分析树的根节点，就能得到所有的短语了。

通过递归的方法，获取短语列表 phraseList , 直接短语列表 directPhraseList 和 素短语列表 plainPhraseList 。

运行结果:

Ⅱ 请问规范规约是什么意思（这个词应该是用在计算机编译原理中）

在编译原理中，规范规约是编译程序中语法分析（自下而上分析）阶段的，在此阶段中处理文法和句子。规范规约是文法中句子的一个最右推导的逆过程。
如果你是没学过编译原理的，这个具体要说意思的话，太抽象。你只要知道编译程序的工作是从输入源程序开始到输出目标程序为止的整个过程，而这个过程可分为五个阶段：词法分析、语法分析、语义分析与中间代码产生、优化、目标代码生成。规范规约就是语法分析中用到的，为后面的步骤做准备。

Ⅲ 编译原理全部的名词解释

书上有别那么懒!.
编译过程的六个阶段：词法分析,语法分析,语义分析,中间代码生成,代码优化,目标代码生成
解释程序：把某种语言的源程序转换成等价的另一种语言程序——目标语言程序,然后再执行目标程序.解释方式是接受某高级语言的一个语句输入,进行解释并控制计算机执行,马上得到这句的执行结果,然后再接受下一句.
编译程序：就是指这样一种程序,通过它能够将用高级语言编写的源程序转换成与之在逻辑上等价的低级语言形式的目标程序(机器语言程序或汇编语言程序).
解释程序和编译程序的根本区别：是否生成目标代码
句子的二义性（这里的二义性是指语法结构上的.）:文法G[S]的一个句子如果能找到两种不同的最左推导(或最右推导),或者存在两棵不同的语法树,则称这个句子是二义性的.
文法的二义性:一个文法如果包含二义性的句子,则这个文法是二义文法,否则是无二义文法.
LL(1)的含义：(LL(1)文法是无二义的； LL(1)文法不含左递归)
第1个L：从左到右扫描输入串 第2个L：生成的是最左推导
1 ：向右看1个输入符号便可决定选择哪个产生式
某些非LL(1)文法到LL(1)文法的等价变换: 1. 提取公因子 2. 消除左递归
文法符号的属性:单词的含义,即与文法符号相关的一些信息.如,类型、值、存储地址等.
一个属性文法(attribute grammar)是一个三元组A=(G, V, F)
G：上下文无关文法.
V：属性的有穷集.每个属性与文法的一个终结符或非终结符相连.属性与变量一样,可以进行计算和传递.
F：关于属性的断言或谓词(一组属性的计算规则)的有穷集.断言或语义规则与一个产生式相联,只引用该产生式左端或右端的终结符或非终结符相联的属性.
综合属性:若产生式左部的单非终结符A的属性值由右部各非终结符的属性值决定,则A的属性称为综合属
继承属性:若产生式右部符号B的属性值是根据左部非终结符的属性值或者右部其它符号的属性值决定的,则B的属性为继承属性.
(1)非终结符既可有综合属性也可有继承属性,但文法开始符号没有继承属性.
(2) 终结符只有综合属性,没有继承属性,它们由词法程序提供.
在计算时： 综合属性沿属性语法树向上传递；继承属性沿属性语法树向下传递.
语法制导翻译：是指在语法分析过程中,完成附加在所使用的产生式上的语义规则描述的动作.
语法制导翻译实现：对单词符号串进行语法分析,构造语法分析树,然后根据需要构造属性依赖图,遍历语法树并在语法树的各结点处按语义规则进行计算.
中间代码（中间语言）
1、是复杂性介于源程序语言和机器语言的一种表示形式.
2、一般,快速编译程序直接生成目标代码.
3、为了使编译程序结构在逻辑上更为简单明确,常采用中间代码,这样可以将与机器相关的某些实现细节置于代码生成阶段仔细处理,并且可以在中间代码一级进行优化工作,使得代码优化比较容易实现.
何谓中间代码：源程序的一种内部表示,不依赖目标机的结构,易于代码的机械生成.
为何要转换成中间代码:(1)逻辑结构清楚；利于不同目标机上实现同一种语言.
(2)便于移植,便于修改,便于进行与机器无关的优化.
中间代码的几种形式：逆波兰记号 ,三元式和树形表示 ,四元式
符号表的一般形式：一张符号表的的组成包括两项,即名字栏和信息栏.
信息栏包含许多子栏和标志位,用来记录相应名字和种种不同属性,名字栏也称主栏.主栏的内容称为关键字（key word）.
符号表的功能：（1）收集符号属性 (2) 上下文语义的合法性检查的依据： 检查标识符属性在上下文中的一致性和合法性.(3)作为目标代码生成阶段地址分配的依据
符号的主要属性及作用：
1. 符号名 2. 符号的类型 （整型、实型、字符串型等））3. 符号的存储类别（公共、私有）
4. 符号的作用域及可视性 （全局、局部） 5. 符号变量的存储分配信息 （静态存储区、动态存储区）
存储分配方案策略：静态存储分配；动态存储分配：栈式、 堆式.
静态存储分配
1、基本策略
在编译时就安排好目标程序运行时的全部数据空间,并能确定每个数据项的单元地址.
2、适用的分配对象：子程序的目标代码段；全局数据目标（全局变量）
3、静态存储分配的要求：不允许递归调用,不含有可变数组.
FORTRAN程序是段结构,不允许递归,数据名大小、性质固定. 是典型的静态分配
动态存储分配
1、如果一个程序设计语言允许递归过程、可变数组或允许用户自由申请和释放空间,那么,就需要采用动态存储管理技术.
2、两种动态存储分配方式：栈式,堆式
栈式动态存储分配
分配策略：将整个程序的数据空间设计为一个栈.
【例】在具有递归结构的语言程序中,每当调用一个过程时,它所需的数据空间就分配在栈顶,每当过程工作结束时就释放这部分空间.
过程所需的数据空间包括两部分
一部分是生存期在本过程这次活动中的数据对象.如局部变量、参数单元、临时变量等；
另一部分则是用以管理过程活动的记录信息(连接数据).
活动记录（AR）
一个过程的一次执行所需要的信息使用一个连续的存储区来管理,这个区 (块)叫做一个活动记录.
构成
1、临时工作单元；2、局部变量；3、机器状态信息；4、存取链；
5、控制链；6、实参；7、返回地址
什么是代码优化
所谓优化,就是对代码进行等价变换,使得变换后的代码运行结果与变换前代码运行结果相同,而运行速度加快或占用存储空间减少.
优化原则：等价原则：经过优化后不应改变程序运行的结果.
有效原则：使优化后所产生的目标代码运行时间较短,占用的存储空间较小.
合算原则：以尽可能低的代价取得较好的优化效果.
常见的优化技术
(1) 删除多余运算(删除公共子表达式) (2) 代码外提 +删除归纳变量+ (3)强度削弱; (4)变换循环控制条件 (5)合并已知量与复写传播 (6)删除无用赋值
基本块定义
程序中只有一个入口和一个出口的一段顺序执行的语句序列,称为程序的一个基本块.
给我分数啊.

Ⅳ 常见的计算机英语专业词汇

常见的计算机英语专业词汇

作为计算机相关专业学生，面试或者笔试时不可避免地会遇到与专业相关的'问题，而考核专业问题的时候，又不可避免地涉及到很多专业词汇，这就需要求职者掌握好常见的专业词汇，才能在阐述问题时得心应手，避免出现表达错误引起误解。以下是计算机专业常见相关词汇。

计算机导论 Introction to Computer Science

高等数学 Advanced Mathematics

应用创造学 Creativity Methodology

工程图学与计算机绘图 Engineering Graphics and Computer Graphics Drawings

面向对象程序设计 Object-oriented Programming

概率论与数理统计 Probability Theory and Statistics

离散数学 Discrete Mathematics

软件工程概论 Introction to Software Engineering

数据结构 Data Structures

计算机组成与结构 Computer Organization and Architecture

操作系统 Operating System

计算机网络 Computer Network

算法设计与分析 Algorithm Design and Analysis

软件工程经济学 Software Engineering Economics

Java技术 Java Technology

UML建模 UML Modeling (Unified Modeling Language Modeling)

数据库系统概论 Introction to Database Systems

编译原理 Principle of Compiler

软件体系结构 Software Architecture

程序分析 Program Analysis

软件过程与项目管理 Software Process and Project Management

系统分析与设计 System Analysis and Design

程序测试 Program Testing

模式识别 Pattern Recognition

嵌入式程序设计 Embedded Programming

人机交互技术 Human-computer Interaction Technology

云计算 Cloud Computing

计算机与网络安全 Computer and Network Security

计算机图形学 Computer Graphics

数据挖掘技术 Data Mining Technology

分布对象技术 Distributed Object Technology

网络多媒体 Internet Multimedia

网络程序设计 Network Programming

.NET程序设计 . NET Programming Design

协议工程 Protocol Engineering

5.4.2 操作系统相关术语

虚拟机 Virtual Machine

访问控制列表 Access Control List

线程 Thread

多线程 Multithreading

进程 Process

守护进程 Daemon

进程间通信 IPC (Interprocess Communication)

死锁 Deadlock

银行家算法 Banker’s algorithm

内存管理 Memory management

虚拟地址 Virtual address

物理地址 Physical address

引导盘 Boot Disk

页面失效 Page Fault

后台进程/前台进程 Background Process /Foreground Process

文件传送协议 FTP (File Transfer Protocol)

图形用户界面 GUI (Graphical User Interface)

权限 Permission

移植 Port/Ported/Porting

可移植系统接口 Portable Operating System Interface

分时 Time-sharing

工作区 Workspace

工作目录 Working Directory

窗口管理器 Window Manager

封装器 Wrapper

5.4.3 算法相关术语

字典 Dictionaries

堆 Heap

优先级队列 Priority queue

矩阵乘法 Matrix multiplication

贪心算法 Greedy algorithm

上界/下界 Upper bound / Lower bound

最好情况/最坏情况/平均情况 Best case /Worst Case/ Average case

插入排序 Insertion sort

合并排序 Merge sort

堆排序 Heap sort

快速排序 Quick sort

动态规划 DP (Dynamic Programming)

背包问题 Knapsack problem

霍夫曼编码 Huffman Coding

迪杰斯特拉算法 Dijkstra’s algorithm

贝尔曼-福德算法 Bellman-Ford algorithm

弗洛伊德算法 Floyd-Warshall algorithm

回溯 Back-Tracking

N皇后问题 N-Queen problem

渐进增长 Asymptotic growth(包含O-notationΩ-notation Θ-notation)

线性规划 Linear programming

随机数生成 Random number generation

图的生成 Generating graphs

图论-多项式算法 Graph Problems – polynomial algorithm

连通分支 Connected components

最小生成树 Minimum Spanning Tree

最短路径 Shortest path

NP问题 Non-Deterministic Polynomial problem

旅行商问题 Traveling salesman problem

同构 Graph isomorphism

压缩 Text compression

最长公共子串 Longest Common Substring

最短公共父串 Shortest Common Superstring

收敛速度 Rate of convergence

5.4.4 数据结构相关术语

集合 Set Data Structures

线性方程组 Linear Equations

数据抽象 Data abstraction

数据元素 Data element

数据对象 Data object

数据类型 Data type

逻辑结构 Logical structure

物理结构 Physical structure

线性结构/非线性结构 Linear structure / Nonlinear structure

线性表 Linear list

栈 Stack

队列 Queue

串 String

图 Graph

插入 Insertion

删除 Deletion

前趋 Predecessor

后继 Successor

直接前趋 Immediate predecessor

直接后继 Immediate successor

双端列表 Double-ended queue

循环队列 Circular queue

指针 Pointer

先进先出表(队列) First-in first-out list

后进先出表(队列) Last-in first-out list

栈底/栈顶 Bottom /Top

压入/弹出 Push/ Pop

队头/队尾 Front/ Rear

上溢/下溢 Overflow/ Underflow

数组 Array

矩阵 Matrix

多维数组 Multi-dimensional array

以行为主/以列为主的顺序分配 Row major order / Column major order

三角矩阵 Triangular matrix

对称矩阵 Symmetric matrix

稀疏矩阵 Sparse matrix

转置矩阵 Transposed matrix

链表 Linked list

线性链表 Linear linked list

单链表 Single linked list

多重链表 Multilinked list

循环链表 Circular linked list

双向链表 Doubly linked list

十字链表 Orthogonal list

广义表 Generalized list

指针域 Pointer field

头结点 Head node

头指针/尾指针 Head pointer/ Tail pointer

空白串 Blank string

空串(零串)Null string

子串 Substring

树 Tree

子树 Subtree

森林 Forest

根 Root

叶子 Leaf

深度 Depth

双亲/孩子/兄弟/祖先/子孙 Parents/ Children/ Brother/ Ancestor/ Descendant

二叉树 Binary tree

平衡二叉树 Balanced binary tree

满二叉树 Full binary tree

完全二叉树 Complete binary tree

遍历二叉树 Traversing binary tree

二叉排序树 Binary sort tree

二叉查找树 Binary search tree

线索二叉树 Threaded binary tree

哈夫曼树 Huffman tree

有序树/无序树 Ordered tree / Unordered tree

判定树 Decision tree

数字查找树 Digital search tree

树的遍历 Traversal of tree

先序遍历 Preorder traversal

中序遍历 Inorder traversal

后序遍历 Postorder traversal

子图 Subgraph

有向图/无向图 Digraph(directed graph)/Undigraph(undirected graph)

完全图 Complete graph

连通图 Connected graph

非连通图 Unconnected graph

强连通图 Strongly connected graph

弱连通图 Weakly connected graph

有向无环图 Directed acyclic graph

重连通图 Biconnected graph

二部图 Bipartite graph

边 Edge

顶点 Vertex

连接点 Articulation point

初始结点 Initial node

终端结点 Terminal node

相邻边 Adjacent edge

相邻顶点 Adjacent vertex

关联边 Incident edge

入度/出度 In-degree/ Out-degree

有序对/无序对 Ordered pair/ Unordered pair

简单路径 Simple path

简单回路 Simple cycle

连通分量 Connected component

邻接矩阵 Adjacency matrix

邻接表 Adjacency list

邻接多重表 Adjacency multi-list

遍历图 Traversing graph

生成树 Spanning tree

拓扑排序 Topological sort

偏序 Partial order

AOV网 Activity On Vertex network

AOE网 Activity On Edge network

关键路径 Critical path

线性查找(顺序查找) Linear search (Sequential search)

二分查找 Binary search

分块查找 Block search

散列查找 Hash search

平均查找长度 Average search length

散列表 Hash table

散列函数 Hash function

直接寻址法 Immediately allocating method

数字分析法 Digital analysis method

平方取中法 Mid-square method

随机数法 Random number method

内部排序 Internal sort

外部排序 External sort

选择排序 Selection sort

基数排序 Radix sort

平衡归并排序 Balance merging sort

二路平衡归并排序 Balance two-way merging sort

多步归并排序 Ploy phase merging sort

置换选择排序 Replacement selection sort

索引文件 Indexed file

索引顺序文件 Indexed sequential file

索引非顺序文件 Indexed non-sequential file

多重链表文件 Multi-list file

倒排文件 Inverted file

5.4.5 计算机网络相关术语

端口 Port

服务器 Server

客户端 Client

服务访问点 SAP (Service Access Point)

开放系统互联 OSI (Open System Interconnection)

物理层 Physical layer

数据链路层 Data link layer

网络层 Network layer

运输层 Transport layer

会话层 Session layer

表示层 Presentation layer

应用层 Application layer

TCP/IP协议 TCP / IP protocol

信道容量 Channel capacity

香农 Shannon

奈奎斯特 Nyquist

双绞线 UTP (Unshielded Twisted Paired)

同轴电缆 Coaxial cable

光纤 Optical fiber

不归零码 NRZ (Non Return to Zero)

曼彻斯特编码 Manchester coding

调制 Molation

脉码调制 PCM (Pulse Code Molation)

增量调制 DM (Delta Molation)

同步传输/异步传输 Synchronous transmission / ATM (Asynchronous transmission)

循环冗余校验 CRC (Cyclic Rendancy Check)

流量控制 Flow control

滑动窗口 Sliding window

差错控制 Error control

帧结构 Frame structure

复用 Reuse

非对称数字用户线路 ADSL (Asymmetric digital subscriber line)

电路交换和分组交换 Circuit switching and packet switching

频分多路复用 Frequency division multiplexing

信令 Signaling

数据报 Datagram

虚电路 Virtual circuit

帧中继 Frame relay

信元 Ceil

拥塞 Congestion

反压 Back pressure

令牌桶 Token bucket

环形/总线形/树形和星形结构 Ring/ bus/ tree and star structure

局域网 LAN (local area network)

集线器 Hub

交换机 Switch

路由器 Router

网桥 Network bridge

以太网监听算法 Ethernet listener algorithm

子网掩码 Subnet mask

三次握手 Three-way handshake

地址解析协议 APP (Address resolution protocol)

瘦客户机 Thin client

网际控制报文协议 ICMP (Internet Control Message Protocol)

因特网群组管理协议 IGMP (Internet Group Management Protocol)

拒绝服务 Denial of service

边界网关 Border gateway

域名系统 DNS (Domain Name System)

数据链路控制 DLC (Data Link Control)

互联网电子邮件协议标准 POP (Post Office Protocol)

远程控制 Remote control

简单邮件传送协议 SMTP (Simple Mail Transport Protocol)

;

Ⅳ 编译原理中的"token"，翻译成中文应该怎么说

token=
'';
s=getchar();
getbe();
switch(s){
case
'a':
case
'b':
…
case
'z':
while(letter(
)‖digit(
))
{
concatenation(
);
getchar(
);
}
retract(
);
*扫描指针回退一个字符*/
c=reserve(
);
if
(c==0){
buildlist(
);
/*将标识符登录到符号表中*/
return(id，指向id的符号表入口指针);
}else{
return(保留字码，null);
}
break;
case
'0':
case
'1':
…
case
'9':
while
(digit(
)){
concatenation(
);
getchar(
);
}
retract();
buildlist(
);/*将常数登录到常数表中*/
return(num，num的常数表入口指针);
break;
case
'+':
return('+'，null);
break;
case
'−':
return('−'，null);
break;
case
'*':
return('*'，null);
break;
case
'<':
getchar(
);
if
(character==
'=')
return(relop,le);
else{
retract();
return(relop，lt);
}
break;
case
'=':
getchar(
);
if(character==
'=')
return
(relop,
eq);
else{
retract(
);
return('=',
null);
}
break;
case
';':
return(';',
null);
break;
default:
error(
);

Ⅵ 求编译原理的名词解释题

词法分析（Lexical analysis或Scanning）和词法分析程序（Lexical analyzer或Scanner）
词法分析阶段是编译过程的第一个阶段。这个阶段的任务是从左到右一个字符一个字符地读入源程序，即对构成源程序的字符流进行扫描然后根据构词规则识别单词(也称单词符号或符号)。词法分析程序实现这个任务。词法分析程序可以使用lex等工具自动生成。

语法分析（Syntax analysis或Parsing）和语法分析程序（Parser）
语法分析是编译过程的一个逻辑阶段。语法分析的任务是在词法分析的基础上将单词序列组合成各类语法短语，如“程序”，“语句”，“表达式”等等.语法分析程序判断源程序在结构上是否正确.源程序的结构由上下文无关文法描述.

语义分析（Syntax analysis）
语义分析是编译过程的一个逻辑阶段. 语义分析的任务是对结构上正确的源程序进行上下文有关性质的审查, 进行类型审查.例如一个C程序片断:
int arr[2],b;
b = arr * 10;
源程序的结构是正确的.
语义分析将审查类型并报告错误:不能在表达式中使用一个数组变量,赋值语句的右端和左端的类型不匹配.

Lex
一个词法分析程序的自动生成工具。它输入描述构词规则的一系列正规式,然后构建有穷自动机和这个有穷自动机的一个驱动程序,进而生成一个词法分析程序.

Yacc
一个语法分析程序的自动生成工具。它接受语言的文法,构造一个LALR(1)分析程序.因为它采用语法制导翻译的思想,还可以接受用C语言描述的语义动作,从而构造一个编译程序. Yacc 是 Yet another compiler compiler的缩写.[回页首]

源语言（Source language）和源程序（Source program）
被编译程序翻译的程序称为源程序,书写该程序的语言称为源语言.[回页首]

目标语言（Object language or Target language）和目标程序（Object program or Target program）
编译程序翻译源程序而得到的结果程序称为目标程序, 书写该程序的语言称为目标语言.[回页首]

中间语言（中间表示）（Intermediate language(representation)）
在进行了语法分析和语义分析阶段的工作之后，有的编译程序将源程序变成一种内部表示形式，这种内部表示形式叫做中间语言或中间表示或中间代码。所谓“中间代码”是一种结构简单、含义明确的记号系统，这种记号系统复杂性介于源程序语言和机器语言之间，容易将它翻译成目标代码。另外，还可以在中间代码一级进行与机器无关的优化。

[回页首]

文法（Grammars）
文法是用于描述语言的语法结构的形式规则。文法G定义为四元组(，，，)。其中为非终结符号(或语法实体，或变量)集；为终结符号集；为产生式(也称规则)的集合；产生式(规则)是形如或 a ::=b 的(a , b)有序对,其中(∪)且至少含有一个非终结符，而(∪)。，和是非空有穷集。称作识别符号或开始符号，它是一个非终结符，至少要在一条规则中作为左部出现。
一个文法的例子: G=(={A，R},={0,1} ，={A?0R，A?01,R?A1},=A) [回页首]
文法分类（A hierarchy of Grammars）
着名语言学家Noam Chomsky定义了四类文法和四种形式语言类，文法的四种类型分别是0型、1型、2型和3型。几类文法的差别在于对产生式施加不同的限制，分别是：
0型文法(短语结构文法)(phrase structure grammars)：
设G=(，，，)，如果它的每个产生式是这样一种结构： (∪) 且至少含有一个非终结符，而(∪)，则G是一个0型文法。
1型文法（上下文有关文法）(context-sensitive grammars)：
设G=(，，，)为一文法，若中的每一个产生式均满足|，仅仅 除外，则文法G是1型或上下文有关的。
2型文法（上下文无关文法）(context-free grammars)：
设G=(，，，)，若P中的每一个产生式满足：是一非终结符，(∪) 则此文法称为2型的或上下文无关的。
3型文法（正规文法）(regular grammars)：
设G=(，，，)，若中的每一个产生式的形式都是A→aB或A→a，其中A和B都是非终结，a是终结符，则G是3型文法或正规文法。
0型文法产生的语言称为0型语言。
1型文法产生的语言称为1型语言，也称作上下文有关语言。
2型文法产生的语言称为2型语言，也称作上下文无关语言。
3型文法产生的语言称为3型语言，也称作正规语言。

Ⅶ 想要自学编译原理，需要先学好哪些先修课给点好的学习建议。

首先要弄清楚编译原理的本质。

编译本质上就是翻译，将一种语言翻译成另一种语言，并且保证含义不变。

而编译软件大致分为
词语分析、语法分析、语义分析以及其他部分。

词语分析就分析一串串字母哪些属于一个词。
语法分析就是分析一串串词哪些符合语法规则， 哪些不符合语法规则。
语义分析就是分析符合语法规则的词，在特定语法规则下表达了什么含义。

这是编译软件的前端，后端就是将这些含义转换相应的机器指令。

Ⅷ 编译原理中词法分析器的输入是单词符号串，为什么不是源程序这两者有什么区别

编译原理语规则词规则同处于：规则主要识别单词,语主要识别单词组句
词析词析程序：
词析阶段编译程第阶段阶段任务左右字符字符读入源程序即构源程序字符流进行扫描根据构词规则识别单词(称单词符号或符号)词析程序实现任务词析程序使用lex等工具自
语析（Syntax analysis或Parsing）语析程序（Parser）
语析编译程逻辑阶段语析任务词析基础单词序列组合各类语短语程序语句表达式等等.语析程序判断源程序结构否确.源程序结构由文关文描述.
语义析（Syntax analysis）
语义析编译程逻辑阶段. 语义析任务结构确源程序进行文关性质审查, 进行类型审查.语义析审查类型并报告错误:能表达式使用数组变量,赋值语句右端左端类型匹配.
求出“男”生的语文成绩和。特别提醒：如果把

Ⅸ 在编译原理中，语法规则和词法规则有什么不同..

通俗的说，
规则主要识别单词
语法主要识别多个单词组成的句子

Ⅹ 编译原理 名词解释

1、识别源程序中意义独立的最小单位--单词
2、不确定的有穷自动机(Nondeterministic Finite Automata)--NFA
3、是指程序—顺序执行的语句序列，其中只有一个入口和一个出口，入口就是其中的第—个语句，出口就是其中的最后一个语句--基本块
4、它把高级语言编写的源程序翻译成与之在逻辑上等价的机器语言或汇编语言的目标程序--编译程序

5、是规则的非空有穷集合--文法
6、确定的有穷自动(Deterministic Finite Automata)--DFA