Python进程文件并返回特定项

Question

假设我有一个词典，dict是dictonary以dictonary为值

dict = {'**Leon**':{'Name':'Leon L','**follow**':['Apple', 'PPy','Jack','Tommy']},'**Jack**':{'name':'Jack Y','**follow**':['Apple','Cruise','Jay']},'**Tommy**':{'name':'Tommy T','**follow**':['Hill']},'**Apple**':{'name':'Apple A','**follow**':['Jack']},**'Cruise'**:{'name':'Cruise L','**follow**':['Jay']}}

**follow**表示此用户所遵循的用户，例如： Leon跟随Apple，PPy，Jack，Tommy

我有查询文件，里面有任务。我们需要完成任务并返回一个用户名列表（用户名是dict中的键，例如'Leon'，'Jack'，'Tommy'），该文件的格式为：

SEARCH
Leon
follow
follow-by # there might be many more follow, and follow-by
FILTER
name-include Leon
follow Apple # format: keyword follow, a space and a username. same apply to follow-by username
follow-by Leon # there might be more name-include, , follow username, follow by username

查询文件的含义： SEARCH和FILTER是关键字。 SEARCH之后的行是起始用户名（我们需要将其放在列表中，让我们将列表命名为user_list）。搜索规范有两个步骤（在这种情况下）：

1. 创建一个包含Leon的列表，将此列表称为L1
2. 按照说来替换L1中的每个人p与跟随p的人，然后我们得到L2
3. 后续说要将L2中的每个人p替换为后跟p的人（后面跟着p的人都在用户个人资料的关注列表中）。然后我们得到L3

过滤器规范（在本例中）：

1. 对于L3中的每个人，如果p的名称中包含'Leon'，则用户将保留在列表中。然后我们得到L4
2. 对于L4中的每个人p，如果p跟随Apple，那么p保留在列表中，我们得到L5
3. 对于L5中的每个人p，如果p后面是Leon，则p保留在列表中。然后我们得到我们的最终清单。我们需要返回最终列表

任何人都可以帮我编写一个可以完成任务的程序吗？

Answer 1

我建议使用状态机，或者更具体地说pushdown automata。您将使用数据dict初始化机器，然后对于输入文件中的每一行，您将转换到新状态并执行指定的工作，将结果存储在堆栈中。每个步骤都可以访问上一步返回的数据。