E1/T1接口 E3/T3接口 FE接口 GE接口

Posted 2023-05-06

参考技术A E1：欧洲的30路PCM简称E1.电信标准，采用同步时分复用将30个语音信道(64KB)和2个控制信道（16KB）复合在2.048的高速信道上；一条E1是是2.048M的链路，用PCM编码；一个E1的帧长为256bit，每秒有8000个E1的帧通过接口，即8k*256=2.048M;每个时隙在E1帧中占8bit，8*8k=64k，一条E1含有32个64K。E1中继线传输30路电话；

时分复用：将传输时间分成若干个互不重叠的时隙，互相独立的多路信号顺序的占用各自的时隙，合成一路复用信号，在同一信道中传输。复接就是两路或两路以上的信号按时分复用的方式合并成一路信号，2M就是一个复接的过程。

E1是欧洲标准的基群速率2M，T1是北美和日本的基群速率1.5M；

E3/T3是三次群的电接口速率；

fast Ethernet：快速以太网，百兆以太网；100Mbps;电口；

gigabit Ethernet：千兆以太网；1000Mbps;光口；

10 消除左递归

1.将以下文法消除左递归，并分析符号串 i*i+i  

(1)E -> E+T | T

　　E -> TE‘  

　　E‘ -> +TE‘|ε

(2)T -> T*F | F

　　T -> FT‘

       T‘ -> *F|ε

(3)F -> (E) | i

 

 

2.P101练习7（2）（3）文法改写，并分别求FIRST集、FOLLOW集，和SELECT集

(2)

A -> aABe|a

B -> Bb|d

First(A)={a,e}

First(B)={b,d}

 

 

 (3)

S -> Aa|b

A ->SB

B ->ab

First(S) = {a,b,ab}

First(A) = {a,b,ab}

First(B) = {ab}

 

3.求以下文法的FIRST集、FOLLOW集和SELECT集。

S->Ap
A->a |ε
A->cA

A->aA

First(S) = {a,ε,c}

First(A) = {a,ε,c}

 

S->Ap
S->Bq
A->a
A->cA
B->b
B->dB

First(S) = {a,c,b,d}

First(A) = {a,c}

Fitst(B) = {d,b}