编译原理ipv4地址

⑴ linux下ifconfig后不显示ipv4的地址，怎么回事儿啊求教达人~~

进配置文件看是否已经配置了IP地址
more /etc/sysconfig/network-scripts/ifcfg-eth0

⑵ C#获取本地IP地址是ipv6的 怎么转换成ipv4

首先：ipv6是在Vista，或者Win7中获取的，XP中没有ipv6;然后：不能把ipv6变成ipv4，但是你可以直接获取ipv4的值。下面是我写的一个获取ipv6和ipv4的类。你可以直接把它编译成DLL文件，以后要使用ipv4,或者ipv6的时候，就可以直接调用这个动态链接库。-------------------------------------------------------------------------------------------------------------------------------------
using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Net;using System.Net.Sockets;using System.Windows.Forms;
namespace GetLocalIP{ public class GetIP { private IPAddress IPv4 , IPv6; public GetIP()//构造函数。 { getAllIP(); } private void getAllIP() { IPAddress [] ipList= Dns.GetHostAddresses(Dns.GetHostName()); foreach (IPAddress ip in ipList) { //获得IPv4 if (ip.AddressFamily == AddressFamily.InterNetwork) IPv4 = ip; //获得IPv6 if (ip.AddressFamily == AddressFamily.InterNetworkV6) IPv6 = ip; } } public IPAddress GetLocalIPv4()//通过这个public函数获取ipv4 { try { if (IPv4 != null) return IPv4; else return null; } catch (Exception error) { MessageBox.Show(" GetLocalIpv4 Error: " + error.Message); return null; } } public IPAddress GetLocalIPv6()//通过这个public函数获取ipv6 { try { if (IPv6 != null) return IPv6; else return null; } catch (Exception error) { MessageBox.Show(" GetLocalIpv6 Error: " + error.Message); return null; } } }}
---------------------------用法：首先你要添加这个动态链接库.直到可以使用该类。。
GetIP getLocalIP = new GetIP();IPAddress ipv4 = getLocalIP.GetLocalIPv4();IPAddress ipv6 = getLocalIP.GetLocalIPv6();----------------------------------------------------------------------当然如果你仅仅需要获得ipv4的值的话。只需要这样就可以了。首先获取所有的Ip地址，然后从中选择ipv4.
IPAddress IPv4; IPAddress [] ipList= Dns.GetHostAddresses(Dns.GetHostName()); foreach (IPAddress ip in ipList) { //获得IPv4 if (ip.AddressFamily == AddressFamily.InterNetwork) IPv4 = ip; }}

⑶ 编译原理 什么是静态链

1、路由器的工作原理
路由工作简单原理图
在这里插入图片描述
1）主机1.1要发生数据包给主机4.1.因为IP地址不在同一网段，所以主机会将数据包发送给本网段的网关路由器。
2）路由器A 接收到数据包，先查看数据包IP首部中的目标IP地址。再查找自己的路由表。数据包的目标IP地址是4.1.属于4.0网段，路由器A 在路由表中查到4.0网段转发的接口是S0接口，于是路由器A将数据从S0接口转发出去。
3）网络中的每个路由器都是按照这样的步骤转发数据的，直到到达路由器B，再用同样的方法从E0接口转发出去，最后主机4.1接收到这个数据包。
2、路由表
（1）概念
路由器中维护的路由条目的集合。
路由器根据路由表做的路径选择。
（2）路由表的形成
1）直连网段
配置IP地址，端口UP 状态，形成直连路由。
2）非直连网段
需要静态路由或动态路由，将网段添加到路由表中。
3、静态路由
由管理员手工配置的，是单向的。缺乏灵活性。
管理员可以通过静态路由来控制数据包在网络中的流动。
4、默认路由
一种特殊的静态路由，当路由器在路由表中找不到目标网络的路由条目时，路由器把请求转发到默认路由接口。
当默认路由存在末梢网络时，默认路由会大大简化路由器的配置。
5、路由器转发数据包的分装过程
HostA向HostB发送数据
在这里插入图片描述
1）HostA在网络层将上层的报文封装成IP数据包，其首部包含源地址和目的地址。源地址即本机IP地址192.168.1.2，目的地在为HostB的IP地址192.168.2.2，HostA使用本机配置的24位掩码于目的地址进行“与”运算，得出目的地在与本机地址不在同一网段，因此发往HostB的数据包需要经过网关路由器A转发。
2）HostA通过ARP请求获得默认网关路由器A 的E0接口MAC 地址00-11-12-21-22-22.在数据链路层HostA将IP数据包封装成以太网数据帧，在以太网首部的源MAC地址为00-11-12-21-11-11，目的MAC地址为网关E0接口的MAC地址00-11-12-21-22-22
3）路由器A从E0接口接收到数据帧，把数据链路层的封装去掉。路由器A认为这个IP数据包是要通过自己进行路由转发，所以路由器A会自己查找自己的路由表，寻找与目标IP地址192.168.2.2相匹配的路由表项，然后根据路由表的下一跳地址将数据包转发到E1接口。
4）在E1接口路由器A 重新封装以太网帧，此时源MAC地址为路由器A的E1接口MAC地址00-11-12-21-33-33，目的MAC地址为与之相连的路由器B的E1接口MAC地址00-11-12-21-44-44
5）路由器B从E1接口接收到数据帧，同样会吧数据链路层的封装去掉。对目的IP地址进行检查，并与路由表进行匹配，然后根据路由表的下一跳信息将数据包转发到E0接口。路由器B发现目的网段与自己的E0接口相连，通过ARP广播，路由器B获得HostB以太口的MAC地址00-11-12-21-66-66.路由器B在将IP数据包封装成以太网帧，源MAC地址为路由器B的E0接口的MAC地址00-11-12-21-55-55，目的MAC地址为HostB的MAC地址00-11-12-21-66-66.封装完毕，将以太网帧从E0接口发往HostB.

⑷ 编译原理，把数组元素赋值语句翻译为三地址代码的问题，题目和答案如图，第五题，不过看不太懂，84是从

“84”是C，定义在课本180页式（7.7）。lown 表示数组第n维的下标最小值，比如MATLAB中数组A，A(1)是其数组的第一个元素，则其low1 = 1. C语言中数组A，A[0]是其第一个元素，则low1 = 0.

⑸ 公网IP（IPV4）的分配范围是（高手赐教）

目前我们使用的第二代互联网IPV4技术，核心技术属于美国。它的最大问题是网络地址资源有限，从理论上讲，IPV4技术可使用的IP地址有43亿个，其中北美占有3/4，约30亿个，而人口最多的亚洲只有不到4亿个，中国只有3千多万个，只相当于美国麻省理工学院的数量。地址不足，严重地制约了我国及其他国家互联网的应用和发展。

与IPV4相比，IPV6具有以下几个优势：首先就是网络地址近乎无限，根据这项技术，其网络地址可以达到2的128次方个，如果说IPV4的地址总数为一小桶沙子的话，那么IPV6的地址总数就像是地球那么大的一桶沙子。其次就是由于每个人都可以拥有一个以上的IP地址，网络的安全性能将大大提高。第三就是数据传输速度将大大提高。IPv6的主要优势还体现在以下几方面：提高网络的整体吞吐量、改善服务质量(QoS)、支持即插即用和移动性、更好实现多播功能。 根据这项技术，如果说IPV4实现的只是人机对话，而IPV6则扩展到任意事物之间的对话，它不仅可以为人类服务，还将服务于众多硬件设备，如家用电器、传感器、远程照相机、汽车等，它将是无时不在，无处不在的深入社会每个角落的真正的宽带网。而且它所带来的经济效益将非常巨大.当然，IPv6并非十全十美、一劳永逸，不可能解决所有问题。IPv6只能在发展中不断完善，也不可能在一夜之间发生，过渡需要时间和成本，但从长远看，IPv6有利于互联网的持续和长久发展。 目前，国际互联网组织已经决定成立两个专门工作组，制定相应的国际标准。

IPv6 FAQ

1. 什么是IP? 什么是IPv4? 什么是IPv6?

目前的全球因特网所采用的协议族是TCP/IP协议族。IP是TCP/IP协议族中网络层的协议，是TCP/IP协议族的核心协议。目前IP协议的版本号是4(简称为IPv4)，它的下一个版本就是IPv6。IPv6正处在不断发展和完善的过程中，它在不久的将来将取代目前被广泛使用的IPv4。

2. IPv6与IPv4相比有什么特点和优点？

1)更大的地址空间。IPv4中规定IP地址长度为32，即有2^32-1个地址；而IPv6中IP地址的长度为128，即有2^128-1个地址。

2)更小的路由表。IPv6的地址分配一开始就遵循聚类(Aggregation)的原则，这使得路由器能在路由表中用一条记录(Entry)表示一片子网，大大减小了路由器中路由表的长度，提高了路由器转发数据包的速度。

3)增强的组播(Multicast)支持以及对流的支持(Flow-control)。这使得网络上的多媒体应用有了长足发展的机会，为服务质量(QoS)控制提供了良好的网络平台.

4)加入了对自动配置(Auto-configuration)的支持.这是对DHCP协议的改进和扩展,使得网络(尤其是局域网)的管理更加方便和快捷.

5)更高的安全性.在使用IPv6网络中用户可以对网络层的数据进行加密并对IP报文进行校验,这极大的增强了网络安全.

3. 我们需要2^128-1个IP地址吗?

需要.随着电子技术及网络技术的发展,计算机网络将进入人们的日常生活,可能身边的每一样东西都需要连入全球因特网.并且,准确的说,使用IPv6的网络并没有2^128-1个能充分利用的地址.首先,要实现IP地址的自动配置,局域网所使用的子网的前缀必须等于64,但是很少有一个局域网能容纳2^64个网络终端;其次,由于IPv6的地址分配必须遵循聚类的原则,地址的浪费在所难免.

4. 我想了解一下IPv6,该怎么做呢?

看RFC! 这是最省钱也是最保险的办法,就是枯燥一点.目前国内介绍IPv6的书至少有一本: IPv6--the new Internet protocol(second edition)/新因特网协议IPv6(第二版),清华大学出版社,1999 介绍IPv6网络编程(Unix平台)的书也至少有一本: Unix Network Programming Volume I (Second Edition)/Unix网络编程卷一(第二版),清华大学出版社,1998

5. 我想试一试IPv6,该做些什么呢?

你需要三样东西:支持IPv6的操作系统;支持IPv6的软件;与因特网的连接.

1)目前支持IPv6的操作系统有:Linux(内核版本至少是2.2.1,最好是2.2.12以上),FreeBSD(4.x系列已经支持IPv6,更早的版本需要给内核打补丁),WindowsNT/2000(需要去微软的网站下一个补丁程序),NetBSD,OpenBSD,Solaris(这些就不熟了),等等等等.目前肯定不支持IPv6的操作系统是(我知道的)Windows系列中Windows98及其以前的版本.

2)支持IPv6的操作系统一般都会自带一些支持IPv6的网络程序(Linux的情况比较特殊,有的软件可能本身支持IPv6但在编译的时候没有打开相应的选项,这是因为不同的发布商对IPv6重要性及可用性的看法各不相同).但是,这些操作系统自带的程序往往并不是最好的,你可能需要到网上去找一些好用的支持IPv6的软件.

3)如果你想真正尝试IPv6,一定要连网,起码要有一个局域网环境.
我的空间,有关于IPV6最齐全的图文表影音资料!!
IPv6 让地球上每粒沙子都有一个地址
http://hi..com/dalu/blog/item/6373c93decad12c79f3d62b8.html
IPv6网络时代即将来临：全球首台IPv6交换器曝光
http://hi..com/dalu/blog/item/66aaf7039aec89ec08fa93b9.html
IPv6时代RIP路由协议研究与实现
http://hi..com/dalu/blog/item/bd429b502da1fc62853524b9.html
关于IPV6的音视频资料的下载
http://hi..com/dalu/blog/item/f25e6b602a57ae44ebf8f8ba.html

⑹ C语言编译原理是什么

编译共分为四个阶段：预处理阶段、编译阶段、汇编阶段、链接阶段。
1、预处理阶段：
主要工作是将头文件插入到所写的代码中，生成扩展名为“.i”的文件替换原来的扩展名为“.c”的文件，但是原来的文件仍然保留，只是执行过程中的实际文件发生了改变。（这里所说的替换并不是指原来的文件被删除）
2、汇编阶段：
插入汇编语言程序，将代码翻译成汇编语言。编译器首先要检查代码的规范性、是否有语法错误等，以确定代码的实际要做的工作，在检查无误后，编译器把代码翻译成汇编语言，同时将扩展名为“.i”的文件翻译成扩展名为“.s”的文件。
3、编译阶段：
将汇编语言翻译成机器语言指令，并将指令打包封存成可重定位目标程序的格式,将扩展名为“.s”的文件翻译成扩展名为“.o”的二进制文件。
4、链接阶段：
在示例代码中，改代码文件调用了标准库中printf函数。而printf函数的实际存储位置是一个单独编译的目标文件（编译的结果也是扩展名为“.o”的文件），所以此时主函数调用的时候，需要将该文件（即printf函数所在的编译文件）与hello
world文件整合到一起，此时链接器就可以大显神通了，将两个文件合并后生成一个可执行目标文件。

⑺ 编译器有哪几部分构成.编译原理

1. 词法分析

词法分析器根据词法规则识别出源程序
中的各个记号（token）,每个记号代表一类单词（lexeme）。源程序中常见的记号可以归为几大类：关键字、标识符、字面量和特殊符号。词法分析器
的输入是源程序,输出是识别的记号流。词法分析器的任务是把源文件的字符流转换成记号流。本质上它查看连续的字符然后把它们识别为“单词”。

2. 语法分析

语法分析器根据语法规则识别出记号流中的结构（短语、句子）,并构造一棵能够正确反映该结构的语法树。

3. 语义分析

语义分析器根据语义规则对语法树中的语法单元进行静态语义检查,如果类型检查和转换等,其目的在于保证语法正确的结构在语义上也是合法的。

4. 中间代码生成

中间代码生成器根据语义分析器的输出生成中间代码。中间代码可以有若干种形式,它们的共同特征是与具体机器无关。最常用的一种中间代码是三地址码,它的一种实现方式是四元式。三地址码的优点是便于阅读、便于优化。

⑻ 编译原理的数据结构

编译原理一直是计算机学习的必修课.
当然，由编译器的阶段使用的算法与支持这些阶段的数据结构之间的交互是非常强大的。编译器的编写者尽可能有效实施这些方法且不引起复杂性。理想的情况是：与程序大小成线性比例的时间内编译器，换言之就是，在0 （ n ）时间内，n是程序大小的度量（通常是字符数）。本节将讲述一些主要的数据结构，它们是其操作部分阶段所需要的，并用来在阶段中交流信息。 临时文件（temporary file）：计算机过去一直未能在编译器时将整个程序保留在存储器中。这一问题已经通过使用临时文件来保存翻译时中间步骤的结果或通过“匆忙地”编译（也就是只保留源程序早期部分的足够信息用以处理翻译）解决了。存储器的限制现在也只是一个小问题了，现在可以将整个编译单元放在存储器之中，特别是在可以分别编译的语言中时。但是偶尔还是会发现需要在某些运行步骤中生成中间文件。其中典型的是代码生成时需要反填（backpatch）地址。例如，当翻译如下的条件语句时 if x = 0 then ... else ... 在知道else部分代码的位置之前必须由文本跳到else部分：
CMP X,0 JNE NEXT ;;
location of NEXT not yet known < code for then-part > NEXT : < code for else-part >
通常，必须为NEXT的值留出一个空格，一旦知道该值后就会将该空格填上，利用临时文件可以很容易地做到这一点。
如果想利用上面的编译原理开发一套属于自己的编程语言，或者想在一个产品中嵌入编程语言，可以参考zengl开源网开发的zengl编程语言，该编程语言为国人使用C语言开发，里面包含两个部分，一个是编译器，一个是解释执行中间代码的虚拟机。编译器包含了词法扫描，语法分析，中间代码输出等，虚拟机则类似JAVA一样解释执行中间代码。作者将所有的版本都公布出来，好让读者可以由浅入深的做研究，并且为了证明该编程语言的实用性，还结合SDL游戏开发库开发了一款图形界面和命令行界面的21点扑克小游戏 。
zengl编程语言目前适用平台为windows和linux (最开始在Linux下使用gcc开发，后来移植到windows平台)

⑼ 编译原理问题，高手进。

回答下列问题：(30分)
(6分)对于下面程序段
program test (input, output)
var i, j: integer;
procere CAL(x, y: integer);
begin
y:=y*y; x:=x-y; y:=y-x
end;
begin
i:=2; j:=3; CAL(i, j)
writeln(j)
end.
若参数传递的方法分别为(1)传值、(2)传地址，(3)传名，请写出程序执行的输出结果。
答： (1) 3 (2) 16 (3) 16 (每个值2分)

(6分)计算文法G(M)的每个非终结符的FIRST和FOLLOW集合，并判断该文法是否是LL(1)的，请说明理由。
G(M)：
M → TB
T → Ba |
B → Db | eT |
D → d |

解答：
计算文法的FIRST和FOLLOW集合：(4分)
FIRST(M) = { a，b，e，d， } FIRST(T) = { a，b，e，d， }
FIRST(B) = {b，e，d， } FIRST(D) = {d，}
FOLLOW (M) = {#} FOLLOW (T) = { a，b，e，d，#}
FOLLOW (B) = {a，# } FOLLOW (D) = { b}

检查文法的所有产生式，我们可以得到：
1. 该文法不含左递归，
2. 该文法中每一个非终结符M，T，B，D的各个产生式的候选首符集两两不相交。
3. 该文法的非终结符T、B和D，它们都有候选式，而且
FIRST(T)∩FOLLOW(T)={ a，b，e，d }≠
所以该文法不是LL(1)文法。(2分)

(4分)考虑下面的属性文法
产 生 式 语 义 规 则
S→ABC

A→a
B→b
C→c B.u := S.u
A.u := B.v + C.v
S.v := A.v
A.v :=3*A.u
B.v := B.u
C.v := 1
画出字符串abc的语法树;
对于该语法树，假设S.u的初始值为5，属性计算完成后，S.v的值为多少。
答：(1) (2分)

(2) S.v的值为18 (2分)

(4分)运行时的DISPLAY表的内容是什么？它的作用是什么？
答：DISPLAY表是嵌套层次显示表。每当进入一个过程后，在建立它的活动记录区的同时建立一张嵌套层次显示表diaplay.假定现在进入的过程层次为i，则它的diaplay表含有i+1个单元，自顶向下每个单元依次存放着现行层、直接外层、…、直至最外层(主程序，0层)等每层过程的最新活动记录的起始地址。通过DISPLAY表可以访问其外层过程的变量。

(5分)对下列四元式序列生成目标代码：
A:=B*C
D:=E+A
G:=B+C
H:=G*D
其中，H在基本块出口之后是活跃变量， R0和R1是可用寄存器。
答: 目标代码序列
LD R0 B
MUL R0 C
LD R1 E
ADD R1 R0
LD R0 B
ADD R0 C
MUL R0 R1
ST R0 H

(5分)写出表达式a+b*(c-d)对应的逆波兰式、三元式序列和抽象语法树。
答：
逆波兰式：(abcd-*+) (1分)
三元式序列: (2分)
OP ARG1 ARG2
(1) - c d
(2) * b (1)
(3) + a (2)
抽象语法树：(2分)

(8分)构造一个DFA，它接受={a，b}上所有包含ab的字符串。
答：
(2分)构造相应的正规式：(a|b)*ab(a|b)*

(3分)
a a

a b
b b

(3分)确定化：
I
{0,1,2} {1,2,3} {1,2}
{1,2,3} {1,2,3} {1,2,4,5,6}
{1,2} {1,2,3} {1,2}
{1,2,4,5,6} {1,2,3,5,6} {1,2,5,6}
{1,2,3,5,6} {1,2,3,5,6} {1,2,4,5,6}
{1,2,5,6} {1,2,3,5,6} {1,2,5,6}
b b
b a
a a a a

a b b
b

最小化：
{0，1，2} {3，4，5}
{0， 2}，1， {3，4，5}

(6分)写一个文法使其语言为L(G)={anbncm| m,n≥1，n为奇数，m为偶数}。
答：
文法G(S):

(8分)对于文法G(S):

1. 写出句型b(Ma)b的最右推导并画出语法树。
2. 写出上述句型的短语，直接短语和句柄。
答：
1. (4分)

2. (4分)
短语: Ma)， (Ma)， b(Ma)b
直接短语: Ma)
句柄: Ma)

(12分)对文法G(S)：
S → a | ^ | (T)
T → T，S | S
(1) 构造各非终结符的FIRSTVT和LASTVT集合;
(2) 构造算符优先表;
(3) 是算符优先文法吗?
(4) 构造优先函数。
答：
(1) (4分)

(2) (4分)
a ^ ( ) ,
a > >
^ > >
( < < < = <
) > >
, < < < > >

(3) 是算符优先文法，因为任何两个终结符之间至多只有一种优先关系。 (1分)

(4) 优先函数(3分)
a ^ ( ) ,
F 4 4 2 4 4
G 5 5 5 2 3

(8分)设某语言的do-while语句的语法形式为
S do S(1) While E
其语义解释为：

针对自下而上的语法分析器，按如下要求构造该语句的翻译模式，将该语句翻译成四元式：
(1) 写出适合语法制导翻译的产生式；
(2) 写出每个产生式对应的语义动作。
答：(1). 适合语法制导翻译的文法(4分)
G(S):
R do
UR S(1) While
SU E
(2). (4分)
R do
{ R.QUAD:=NXQ }

UR S(1) While
{ U.QUAD:=R.QUAD;
BACKPATCH(S.CHAIN, NXQ) }

SU E
{ BACKPATCH(E.TC, U.QUAD);
S.CHAIN:=E.FC }

答案二：
(1) S do M1 S(1) While M2 E
M ε (4分)
(2) M ε { M.QUAD := NXQ } (4分)
S do M1 S(1) While M2 E
{
BACKPATCH(S(1).CHAIN, M2.QUAD);
BACKPATCH(E.TC, M1.QUAD);
S.CHAIN:=E. FC
}

(10分)将语句
while C>0 do if A B=0 then C:=C+D else C:=C*D
翻译成四元式。
答：
100 (j>， C， 0， 102)
101 (j， -， -， 112)
102 (jnz， A， -， 106)
103 (j， -， -， 104)
104 (j=， B， 0， 106)
105 (j， -， -， 109)
106 (+， C， D， T1)
107 (:=， T1， -， C)
108 (j， -， -， 100)
109 (*， C， D， T2)
110 (:=， T2， -， C)
111 (j， -， -， 100)
112

(10分)设有基本块如下：
T1:=3
T2:=A*B
T3:=9+T1
M:=A*B
T4:=C-D
L:=T3*T4
T2:=C+D
N:=T2
画出DAG图；
设L，M，N 是出基本块后的活跃变量，请给出优化后的四元式序列。
答：

1. (6分)
L

*
T2,M T4 T2,N

* - +

T1 T3
3 A B 12 C D

2. (4分)
M:=A*B
S1:=C-D
L:=12*S1
N:=C+D

(8分)文法G(S)及其LR分析表如下，请给出串baba#的分析过程。
(1) S → DbB (2) D → d (3) D → ε
(4) B → a (5) B → Bba (6) B → ε
LR分析表
ACTION GOTO
b D a # S B D
0 r3 s3 1 2
1 acc
2 s4
3 r2
4 r6 S5 r6 6
5 r4 r4
6 s7 r1
7 S8
8 r5 r5
解答：
步骤 状态 符号 输入串
0 0 # baba#
1 02 #D baba#
2 024 #Db aba#
3 0245 #Dba ba#
4 0246 #DbB ba#
5 02467 #DbBb a#
6 024678 #DbBba #
7 0246 #DbB #
8 01 #S # acc
哈哈，估计认识！！