Python - 检查一行中是否存在一行中的所有单词

时间:2016-11-01 18:16:53

标签: python arrays parsing line words

注意:对于此问题,我不能使用除sys和io之外的任何导入

对于作业,我必须将两个文件作为系统参数,两个文件都包含字符串行。

让我的作业完成,我想在一个文件中一次读一行,并检查该行中的所有单词是否都出现在另一个文件中。

以下是文件:

g1.ecfg

S -> NP VP
NP -> Det N
NP -> PN
Det -> "the" 
N -> "dog" 
N -> "rat" 
N -> "elephant"
PN -> "Alice"
PN -> "Bob"
VP -> V NP
V -> "admired" 
V -> "bit" 
V -> "chased"

u1a.utt

the aardvark bit the dog
the dog bit the man
Bob killed Alice

所以,我想阅读 u1a.utt 中的每一行,并检查该行中的每个单词是否都在 g1.ecfg 中找到。

我认为g1中的引号可能有问题,因此我将所有带引号的单词放在没有引号的数组中。

我当前的代码总是返回false,这会产生"没有有效的解析"即使字符串应该打印"解析!!!"

有人可以帮我理解如何将每行中的单词与g1文件进行比较吗?

这是我的代码:

import sys
import io

# usage = python CKYdet.py g#.ecfg u#L.utt

# Command Line Arguments - argv[0], argv[1], argv[2]
script = sys.argv[0]
grammarFile = open(sys.argv[1])
utteranceFile = open(sys.argv[2])

# Initialize rules from grammarFile

ruleArray = []
wordsInQuotes = []
uttWords = []

for line in grammarFile:
    rule = line.rstrip('\n')
    start = line.find('"') + 1
    end = line.find('"', start)
    ruleArray.append(rule)
    wordsInQuotes.append(line[start:end])    #create a set of words from grammar file


for line in utteranceFile:
    x = line.split()
    print x
    if (all(x in grammarFile for x in line)):    #if all words found in grammarFile
        print "Parsing!!!"
    else:
        print "No valid parse"

我认为它可能与我的列表可以清洗或不清除,或者可能是范围问题,但我很难找到适合我的替代方案。

1 个答案:

答案 0 :(得分:0)

我们使用集来存储我们稍后会检查成员资格的项目,并使用str.split查找引号中的单词。

with open('grammarfile') as f:
    words = set()
    for line in f:
        line = [a for a in line.split() if '"' in a]
        for a in line:
            words.add(a.replace('"', ''))

with open('utterancefile') as f:
    for line in f:
        if all(a in words for a in line.split())
            print("Good Parse")
        else:
            print("Word not found")