名SoutheastU
iversityExami
atio
PaperA
CourseNamePri
ciplesofCompili
gExami
atio
TermRelatedMajorPleaseobeytherulesofexami
atio
Ifyouviolatetherulesyoura
swersheetswillbei
validComputerScie
ceExami
atio
FormTech
ology08092Score
Closetest
TestDuratio
150Mi
s
Thereare8problemsi
thispaperYouca
writethea
swersi
E
glishorChi
eseo
theattachedpapersheets1Pleaseco
structco
textfreegrammarswithfreeproductio
s
Sur
ame
forthefollowi
gla
guage10abca
dthe
umbersofa’sa
db’sa
dc’soccurredi
areeve
a
dstartswithbe
dswithaorc
2Pleaseco
structaDFAwithmi
imumstatesforthefollowi
gregularexpressio
10aaabab
Stude
tNo
3Pleaseelimi
atetheleftrecursio
siftherearea
dextractmaximumcommo
leftfactorsiftherearefromthefollowi
gco
textfreegrammara
dthe
decidetheresultedgrammariswhetheraLL1grammarbyco
structi
gtherelatedLL1parsi
gtable15PbSd
共6页第1页
fSSAAABCBaCDDeADEBEiFtFFoGGGb
4Pleaseshowthatthefollowi
goperatorgrammariswhethera
operatorprecede
cegrammarbyco
structi
gtherelatedparsi
gtable10EEaFFFFoTTTE
Tb5Pleaseco
structaLR1parsi
gtableforthefollowi
gambiguousgrammarwiththeadditio
alco
ditio
sthata
dhavethepropertiesofleftassociativelawa
dhashigherprecede
cetha
hashigherprecede
cetha
共6页第2页
f15EEEEEEEab
6
Pleaseco
structa
a
otatedparsetreeforthei
putstri
g123123wherethesy
taxdirecteddefi
itio
isasfollowi
g10
Productio
sSL1L2SLLL1BLBB0B1B2B3
Sema
ticRulesSvalL1valL2val4L2le
SvalLvalLvalL1val4BvalLle
L1le
1LvalBvalLle
1Bval0Bval1Bval2Bval3
7Weassumethatthestorageorga
izatio
a
dtheformofactivatio
recordusedi
Cla
guageprogramru
timestackstorageallocatio
areasfollowi
gPleaseco
structtheru
timestackmapwhe
itgetsthemaximumsizeattheseco
dtimeforthefollowi
gCprogram10
共6页第3页
fStorageOrga
izatio
ofCLa
guage
…Activatio
Recordofthefu
ctio
calledbyMai
fu
ctio
Activatio
RecordofMai
fu
ctio
GlobalVariableDataArea
TheFormofActivatio
Recordofa
yafu
ctio
i
C
U
itforRetur
edValueoffu
ctio
I
ter
alTemporaryWorkU
itsLocalVariableDataStorageU
itsFormalparameterStorageU
itsNumberofFormalParametersRetur
edAddressCaller’sSPStartAddressofcaller’sactivatio
record
TOP
SP
TheCprogramisasthefollowi
gi
cludestdiohi
txy
i
tmai
x6yfxi
tfi
t
if
1retur
1elseif
2retur
2elsei
tt1t2t3tt1f
1t2f
2
共6页第4页
r