Merge pull request #1 from KazumaProject/feature/a-star-algorithm

implement a star algorithm

Author: KazumaProject

CMakeLists.txt

@@ -21,9 +21,6 @@ if (CMAKE_CXX_COMPILER_ID MATCHES "GNU|Clang")
 endif()
 
 # ---- mozc fetch tool ----
-# NOTE: In some environments CMake may resolve CURL::libcurl to a static libcurl
-# that requires additional transitive system libraries. Make the fetch tool
-# opt-in so the rest of the project can build cleanly.
 option(BUILD_MOZC_FETCH "Build mozc_dic_fetch (requires a fully linkable libcurl)" OFF)
 if(BUILD_MOZC_FETCH)
   find_package(CURL REQUIRED)
@@ -36,7 +33,6 @@ endif()
 # -----------------------------
 # Dictionary builder libs
 # -----------------------------
-
 add_library(louds_utf16 STATIC
   src/dictionary_builder/louds_builder/prefix_tree/prefix_tree_utf16.cpp
   src/dictionary_builder/louds_builder/prefix_tree_with_term_id/prefix_tree_with_term_id_utf16.cpp
@@ -52,15 +48,15 @@ target_include_directories(louds_utf16 PUBLIC
   ${CMAKE_CURRENT_SOURCE_DIR}/src/dictionary_builder/louds_builder
 )
 
-# ConnectionIdBuilder (new)
+# ConnectionIdBuilder
 add_library(connection_id STATIC
   src/dictionary_builder/connection_id/connection_id_builder.cpp
 )
 target_include_directories(connection_id PUBLIC
   ${CMAKE_CURRENT_SOURCE_DIR}/src/dictionary_builder
 )
 
-# TokenArray (posting lists keyed by yomi termId)
+# TokenArray
 add_library(token_array STATIC
   src/dictionary_builder/token_array/token_array.cpp
 )
@@ -71,26 +67,51 @@ target_include_directories(token_array PUBLIC
 target_link_libraries(token_array PUBLIC louds_utf16)
 
 # -----------------------------
-# Dictionary builder executable
+# GraphBuilder (NEW)
 # -----------------------------
+add_library(graph_builder STATIC
+  src/graph_builder/graph.cpp
+)
+target_include_directories(graph_builder PUBLIC
+  ${CMAKE_CURRENT_SOURCE_DIR}/src
+  ${CMAKE_CURRENT_SOURCE_DIR}/src/dictionary_builder
+  ${CMAKE_CURRENT_SOURCE_DIR}/src/dictionary_builder/louds_builder
+)
+target_link_libraries(graph_builder PUBLIC
+  token_array
+  louds_utf16
+)
 
+# -----------------------------
+# Path algorithm (NEW)
+# -----------------------------
+add_library(path_algorithm STATIC
+  src/path_algorithm/find_path.cpp
+)
+target_include_directories(path_algorithm PUBLIC
+  ${CMAKE_CURRENT_SOURCE_DIR}/src
+)
+target_link_libraries(path_algorithm PUBLIC
+  graph_builder
+)
+
+# -----------------------------
+# Dictionary builder executable
+# -----------------------------
 add_executable(dictionary_builder
   src/dictionary_builder/dictionary_builder.cpp
 )
-
 target_link_libraries(dictionary_builder PRIVATE
   louds_utf16
   connection_id
 )
 
 # -----------------------------
-# Tries + TokenArray builder (Kotlin buildTriesAndTokenArray equivalent)
+# Tries + TokenArray builder
 # -----------------------------
-
 add_executable(tries_token_builder
   src/dictionary_builder/tries_token_builder.cpp
 )
-
 target_link_libraries(tries_token_builder PRIVATE
   louds_utf16
   token_array
@@ -99,7 +120,6 @@ target_link_libraries(tries_token_builder PRIVATE
 # -----------------------------
 # CLI
 # -----------------------------
-
 add_executable(cps_cli cli/louds/cps_cli.cpp)
 target_link_libraries(cps_cli PRIVATE louds_utf16)
 
@@ -108,3 +128,13 @@ target_link_libraries(termid_cli PRIVATE louds_utf16)
 
 add_executable(prefix_predict_cli cli/kana_kanji/prefix_predict_cli.cpp)
 target_link_libraries(prefix_predict_cli PRIVATE token_array)
+
+# N-best kana-kanji conversion CLI (NEW)
+add_executable(astar_bunsetsu_cli cli/kana_kanji/astar_bunsetsu_cli.cpp)
+target_link_libraries(astar_bunsetsu_cli PRIVATE
+  louds_utf16
+  token_array
+  connection_id
+  graph_builder
+  path_algorithm
+)