Question

在这个代码示例中，我将const ref用于向量并检查四个函数中的条件。如果每个条件都有一个大的列表（例如数据库中的所有动词（例如英语词典）），那么在传递给函数之前检查类标记中是否更好（因此该函数只是获取值动词）或者更好地在函数内检查（所以函数本身必须检查数据库）？

input <- read.csv("LatLong.csv", header = T, sep = ",")

# K Means Clustering

set.seed(123)
km <- kmeans(input, 17)
cent <- data.frame(km$centers)


# Visualization
states <- map_data("state")
StateMap <- ggplot() + geom_polygon(data = states, aes(x = long, y = lat, group = group), col = "white")

# Voronoi
V <- deldir(cent$long, cent$lat)

ll <-apply(V$dirsgs, 1, FUN = function(x){
  readWKT(sprintf("LINESTRING(%s %s, %s %s)", x[1], x[2], x[3], x[4]))
})

pp <- gPolygonize(ll)=
v_df <- fortify(pp)


# Plot
StateMap +
  geom_point(data = input, aes(x = long, y = lat), col = factor(km$cluster)) +
  geom_polygon(data = v_df, aes(x = long, y = lat, group = group, fill = id), alpha = .3) +
  geom_label(data = cent, aes(x = long, y = lat, label = row.names(cent)), alpha = .3)

Answer 1

超出上下文无关语言识别器的理论通常基于pushdown automaton（具有递归的状态机）。手动处理它很容易，但很容易自动化，所以有很多解析器生成器，如yacc，ANTLR或BOOST Spirit。他们只需要使用语法语法并生成相应的解析器代码。

简单的字符串解析算法

1 个答案: