‘‘‘
語義分析——符號表信息登錄?
python?3.6.1
‘‘‘

import?collections


class?s:
????‘‘‘
????詞法分析輸出的對象
????‘‘‘

????def?__init__（self?strs?state）:
????????self.strname?=?strs
????????self.state?=?state


class?lexer:
????‘‘‘
????詞法分析
????‘‘‘
????resword?=?{‘real‘:?‘4‘?‘integer‘:?‘5‘?‘ptr‘:?‘6‘}

????def?__init__（self?strs）:
????????self.strings?=?strs
????????self.state?=?-1
????????self.stritemList?=?[]

????def?convert（self）:
????????strLength?=?len（self.strings）
????????i?=?0
????????string?=?‘‘
????????while?i?????????????ch?=?self.strings[i]
????????????i?+=?1
????????????if?self.state?==?-1:
????????????????if?ch.isalpha（）:
????????????????????self.state?=?1
????????????????????string?=?ch
????????????????elif?ch.isspace（）:
????????????????????self.state?=?-1
????????????????elif?ch?==?‘:‘:
????????????????????self.state?=?2
????????????????????self.stritemList.append（s（ch?self.state））
????????????????????self.state?=?-1
????????????????elif?ch?==?‘;‘:
????????????????????self.state?=?3
????????????????????self.stritemList.append（s（ch?self.state））
????????????????????self.state?=?-1
????????????????elif?ch?==?‘#‘:
????????????????????self.state?=?0
????????????????????self.stritemList.append（s（ch?self.state））
????????????????????self.state?=?-1
????????????????else:
????????????????????strItem?=?ch?+?‘字符不可識別‘
????????????????????self.state?=?-1
????????????elif?self.state?==?1:
????????????????if?ch.isalpha（）?or?ch.isdigit（）:
????????????????????string?+=?ch
????????????????????self.state?=?1
????????????????else:
????????????????????if?string?in?self.resword.keys（）:
????????????????????????self.state?=?self.resword.get（string）
????????????????????strItem?=?string
????????????????????self.stritemList.append（s（strItem?self.state））
????????????????????string?=?‘‘
????????????????????self.state?=?-1
????????????????????i?-=?1

????def?getstritemList（self）:
????????return?self.stritemList


class?stitem:
????‘‘‘
????符號表的表項
????‘‘‘

????def?__init__（self?name?typename?offset）:
????????self.name?=?name
????????self.typename?=?typename
????????self.offset?=?offset


class?tbl:
????‘‘‘
????符號表
????‘‘‘
????tbl?=?collections.OrderedDict（）??#?有序字典

????def?__init__（self?width=None）:
????????self.width?=?width

????def?pop（self）:??#?棧的pop操作
????????popitem?=?self.tbl.popitem（）
????????return?popitem

????def?push（self?item）:??#?棧的push操作
????????self.tbl[item.name]?=?item


def?mktable（previous）:
????‘‘‘
????創建一張新的符號表，并返回指向新表的指針。參數previous指向先前創建的符號，放在新符號表的表頭。
????‘‘‘
????table?=?tbl（）
????if?previous.name?==?‘‘:
????????return?table
????else:
????????table.push（pr