仍然是C#的新手,所以要好看:)。
S -> NP VP
S -> Aux NP VP
NP -> Proper-Noun
NP -> Nominal
Nominal -> Noun
Nominal -> Nominal Noun
Nominal -> Nominal PP
VP -> Verb NP
VP -> Verb NP PP
PP -> Preposition NP
如何将这些作品以表格形式存储在数组或列表中,如下面的c#中所示。 上面的作品是从文件中读取的。
Table Structure
terminals -> all non terminals after that specific terminal
S -> NP VP Aux NP VP VP
VP -> Verb NP Verb NP PP Verb PP
答案 0 :(得分:2)
这样的事情应该有所帮助:
using System;
using System.Collections.Generic;
using System.IO;
using System.Linq;
using System.Text.RegularExpressions;
class Production
{
public string Name;
public string[] Components;
public static IEnumerable<Production> Parse(string contents)
{
var rdr = new System.IO.StringReader(contents);
string line;
var productions = new List<Production>();
while(null != (line = rdr.ReadLine()))
{
if(string.IsNullOrEmpty(line))
continue;
productions.Add(ParseOne(line));
}
return productions;
}
public static Production ParseOne(string line)
{
var parts = line.Split(new [] {' '}, StringSplitOptions.RemoveEmptyEntries);
return new Production{Name = parts[0], Components = parts.Skip(2).ToArray()};
}
}
您可以像这样使用Production.Parse方法:
static void Main()
{
var productions = Production.Parse(@"S -> NP VP
S -> Aux NP VP
NP -> Proper-Noun
NP -> Nominal
Nominal -> Noun
Nominal -> Nominal Noun
Nominal -> Nominal PP
VP -> Verb NP
VP -> Verb NP PP
PP -> Preposition NP");
// Or from a file like this:
productions = Production.Parse(File.ReadAllText("myProductions.txt));
}
修改:要加入作品,请考虑grouping by姓名。
productions.GroupBy(p => p.Name, p => new Production{Name=p.Key, Components=p.SelectMany(x => x)});
答案 1 :(得分:0)
这是一个演示linq解决方案。它不会进行任何类型的错误检查,并且它假定数据位于名为lines.txt的输入文件中:
编辑:简化了查询
static void Main(string[] args)
{
var lines = System.IO.File.ReadAllLines("lines.txt");
var results = from line in lines
let tokens = line.Split(' ')
group tokens by tokens.First() into tokenGroup
select new
{
Terminal = tokenGroup.Key,
NonTerminals = tokenGroup.SelectMany(tokens => tokens.Skip(2))
};
foreach (var line in results)
{
var sb = new StringBuilder(string.Format("{0} ->", line.Terminal));
foreach (var nonTerminal in line.NonTerminals)
{
sb.Append(string.Format(" {0}", nonTerminal));
}
Console.WriteLine(sb.ToString());
}
}