1
0

common.cpp 42 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866867868869870871872873874875876877878879880881882883884885886887888889890891892893894895896897898899900901902903904905906907908909910911912913914915916917918919920921922923924925926927928929930931932933934935936937938939940941942943944945946947948949950951952953954955956957958959960961962963964965966967968969970971972973974975976977978979980981982983984985986987988989990991992993994995996997998999100010011002100310041005100610071008100910101011101210131014101510161017101810191020102110221023102410251026102710281029103010311032103310341035103610371038103910401041104210431044104510461047104810491050105110521053105410551056105710581059106010611062106310641065
  1. #include "common.h"
  2. #include <cassert>
  3. #include <iostream>
  4. #include <cstring>
  5. #include <fstream>
  6. #include <string>
  7. #include <iterator>
  8. #include <algorithm>
  9. #include <sstream>
  10. #include <unordered_set>
  11. #include <regex>
  12. #if defined(__APPLE__) && defined(__MACH__)
  13. #include <sys/types.h>
  14. #include <sys/sysctl.h>
  15. #endif
  16. #if defined(_WIN32)
  17. #define WIN32_LEAN_AND_MEAN
  18. #define NOMINMAX
  19. #include <windows.h>
  20. #include <fcntl.h>
  21. #include <io.h>
  22. #else
  23. #include <sys/ioctl.h>
  24. #include <unistd.h>
  25. #include <wchar.h>
  26. #endif
  27. #if defined(_MSC_VER)
  28. #pragma warning(disable: 4244 4267) // possible loss of data
  29. #endif
  30. int32_t get_num_physical_cores() {
  31. #ifdef __linux__
  32. // enumerate the set of thread siblings, num entries is num cores
  33. std::unordered_set<std::string> siblings;
  34. for (uint32_t cpu=0; cpu < UINT32_MAX; ++cpu) {
  35. std::ifstream thread_siblings("/sys/devices/system/cpu"
  36. + std::to_string(cpu) + "/topology/thread_siblings");
  37. if (!thread_siblings.is_open()) {
  38. break; // no more cpus
  39. }
  40. std::string line;
  41. if (std::getline(thread_siblings, line)) {
  42. siblings.insert(line);
  43. }
  44. }
  45. if (siblings.size() > 0) {
  46. return static_cast<int32_t>(siblings.size());
  47. }
  48. #elif defined(__APPLE__) && defined(__MACH__)
  49. int32_t num_physical_cores;
  50. size_t len = sizeof(num_physical_cores);
  51. int result = sysctlbyname("hw.perflevel0.physicalcpu", &num_physical_cores, &len, NULL, 0);
  52. if (result == 0) {
  53. return num_physical_cores;
  54. }
  55. result = sysctlbyname("hw.physicalcpu", &num_physical_cores, &len, NULL, 0);
  56. if (result == 0) {
  57. return num_physical_cores;
  58. }
  59. #elif defined(_WIN32)
  60. //TODO: Implement
  61. #endif
  62. unsigned int n_threads = std::thread::hardware_concurrency();
  63. return n_threads > 0 ? (n_threads <= 4 ? n_threads : n_threads / 2) : 4;
  64. }
  65. void process_escapes(std::string& input) {
  66. std::size_t input_len = input.length();
  67. std::size_t output_idx = 0;
  68. for (std::size_t input_idx = 0; input_idx < input_len; ++input_idx) {
  69. if (input[input_idx] == '\\' && input_idx + 1 < input_len) {
  70. switch (input[++input_idx]) {
  71. case 'n': input[output_idx++] = '\n'; break;
  72. case 'r': input[output_idx++] = '\r'; break;
  73. case 't': input[output_idx++] = '\t'; break;
  74. case '\'': input[output_idx++] = '\''; break;
  75. case '\"': input[output_idx++] = '\"'; break;
  76. case '\\': input[output_idx++] = '\\'; break;
  77. default: input[output_idx++] = '\\';
  78. input[output_idx++] = input[input_idx]; break;
  79. }
  80. } else {
  81. input[output_idx++] = input[input_idx];
  82. }
  83. }
  84. input.resize(output_idx);
  85. }
  86. bool gpt_params_parse(int argc, char ** argv, gpt_params & params) {
  87. bool invalid_param = false;
  88. bool escape_prompt = false;
  89. std::string arg;
  90. gpt_params default_params;
  91. const std::string arg_prefix = "--";
  92. for (int i = 1; i < argc; i++) {
  93. arg = argv[i];
  94. if (arg.compare(0, arg_prefix.size(), arg_prefix) == 0) {
  95. std::replace(arg.begin(), arg.end(), '_', '-');
  96. }
  97. if (arg == "-s" || arg == "--seed") {
  98. if (++i >= argc) {
  99. invalid_param = true;
  100. break;
  101. }
  102. params.seed = std::stoul(argv[i]);
  103. } else if (arg == "-t" || arg == "--threads") {
  104. if (++i >= argc) {
  105. invalid_param = true;
  106. break;
  107. }
  108. params.n_threads = std::stoi(argv[i]);
  109. if (params.n_threads <= 0) {
  110. params.n_threads = std::thread::hardware_concurrency();
  111. }
  112. } else if (arg == "-p" || arg == "--prompt") {
  113. if (++i >= argc) {
  114. invalid_param = true;
  115. break;
  116. }
  117. params.prompt = argv[i];
  118. } else if (arg == "-e") {
  119. escape_prompt = true;
  120. } else if (arg == "--prompt-cache") {
  121. if (++i >= argc) {
  122. invalid_param = true;
  123. break;
  124. }
  125. params.path_prompt_cache = argv[i];
  126. } else if (arg == "--prompt-cache-all") {
  127. params.prompt_cache_all = true;
  128. } else if (arg == "--prompt-cache-ro") {
  129. params.prompt_cache_ro = true;
  130. } else if (arg == "-f" || arg == "--file") {
  131. if (++i >= argc) {
  132. invalid_param = true;
  133. break;
  134. }
  135. std::ifstream file(argv[i]);
  136. if (!file) {
  137. fprintf(stderr, "error: failed to open file '%s'\n", argv[i]);
  138. invalid_param = true;
  139. break;
  140. }
  141. std::copy(std::istreambuf_iterator<char>(file), std::istreambuf_iterator<char>(), back_inserter(params.prompt));
  142. if (params.prompt.back() == '\n') {
  143. params.prompt.pop_back();
  144. }
  145. } else if (arg == "-n" || arg == "--n-predict") {
  146. if (++i >= argc) {
  147. invalid_param = true;
  148. break;
  149. }
  150. params.n_predict = std::stoi(argv[i]);
  151. } else if (arg == "--top-k") {
  152. if (++i >= argc) {
  153. invalid_param = true;
  154. break;
  155. }
  156. params.top_k = std::stoi(argv[i]);
  157. } else if (arg == "-c" || arg == "--ctx-size") {
  158. if (++i >= argc) {
  159. invalid_param = true;
  160. break;
  161. }
  162. params.n_ctx = std::stoi(argv[i]);
  163. } else if (arg == "-gqa" || arg == "--gqa") {
  164. if (++i >= argc) {
  165. invalid_param = true;
  166. break;
  167. }
  168. params.n_gqa = std::stoi(argv[i]);
  169. } else if (arg == "-eps" || arg == "--rms-norm-eps") {
  170. if (++i >= argc) {
  171. invalid_param = true;
  172. break;
  173. }
  174. params.rms_norm_eps = std::stof(argv[i]);
  175. } else if (arg == "--rope-freq-base") {
  176. if (++i >= argc) {
  177. invalid_param = true;
  178. break;
  179. }
  180. params.rope_freq_base = std::stof(argv[i]);
  181. } else if (arg == "--rope-freq-scale") {
  182. if (++i >= argc) {
  183. invalid_param = true;
  184. break;
  185. }
  186. params.rope_freq_scale = std::stof(argv[i]);
  187. } else if (arg == "--memory-f32") {
  188. params.memory_f16 = false;
  189. } else if (arg == "--top-p") {
  190. if (++i >= argc) {
  191. invalid_param = true;
  192. break;
  193. }
  194. params.top_p = std::stof(argv[i]);
  195. } else if (arg == "--temp") {
  196. if (++i >= argc) {
  197. invalid_param = true;
  198. break;
  199. }
  200. params.temp = std::stof(argv[i]);
  201. } else if (arg == "--tfs") {
  202. if (++i >= argc) {
  203. invalid_param = true;
  204. break;
  205. }
  206. params.tfs_z = std::stof(argv[i]);
  207. } else if (arg == "--typical") {
  208. if (++i >= argc) {
  209. invalid_param = true;
  210. break;
  211. }
  212. params.typical_p = std::stof(argv[i]);
  213. } else if (arg == "--repeat-last-n") {
  214. if (++i >= argc) {
  215. invalid_param = true;
  216. break;
  217. }
  218. params.repeat_last_n = std::stoi(argv[i]);
  219. } else if (arg == "--repeat-penalty") {
  220. if (++i >= argc) {
  221. invalid_param = true;
  222. break;
  223. }
  224. params.repeat_penalty = std::stof(argv[i]);
  225. } else if (arg == "--frequency-penalty") {
  226. if (++i >= argc) {
  227. invalid_param = true;
  228. break;
  229. }
  230. params.frequency_penalty = std::stof(argv[i]);
  231. } else if (arg == "--presence-penalty") {
  232. if (++i >= argc) {
  233. invalid_param = true;
  234. break;
  235. }
  236. params.presence_penalty = std::stof(argv[i]);
  237. } else if (arg == "--mirostat") {
  238. if (++i >= argc) {
  239. invalid_param = true;
  240. break;
  241. }
  242. params.mirostat = std::stoi(argv[i]);
  243. } else if (arg == "--mirostat-lr") {
  244. if (++i >= argc) {
  245. invalid_param = true;
  246. break;
  247. }
  248. params.mirostat_eta = std::stof(argv[i]);
  249. } else if (arg == "--mirostat-ent") {
  250. if (++i >= argc) {
  251. invalid_param = true;
  252. break;
  253. }
  254. params.mirostat_tau = std::stof(argv[i]);
  255. } else if (arg == "--cfg-negative-prompt") {
  256. if (++i >= argc) {
  257. invalid_param = true;
  258. break;
  259. }
  260. params.cfg_negative_prompt = argv[i];
  261. } else if (arg == "--cfg-scale") {
  262. if (++i >= argc) {
  263. invalid_param = true;
  264. break;
  265. }
  266. params.cfg_scale = std::stof(argv[i]);
  267. } else if (arg == "-b" || arg == "--batch-size") {
  268. if (++i >= argc) {
  269. invalid_param = true;
  270. break;
  271. }
  272. params.n_batch = std::stoi(argv[i]);
  273. params.n_batch = std::min(512, params.n_batch);
  274. } else if (arg == "--keep") {
  275. if (++i >= argc) {
  276. invalid_param = true;
  277. break;
  278. }
  279. params.n_keep = std::stoi(argv[i]);
  280. } else if (arg == "--chunks") {
  281. if (++i >= argc) {
  282. invalid_param = true;
  283. break;
  284. }
  285. params.n_chunks = std::stoi(argv[i]);
  286. } else if (arg == "-m" || arg == "--model") {
  287. if (++i >= argc) {
  288. invalid_param = true;
  289. break;
  290. }
  291. params.model = argv[i];
  292. } else if (arg == "-a" || arg == "--alias") {
  293. if (++i >= argc) {
  294. invalid_param = true;
  295. break;
  296. }
  297. params.model_alias = argv[i];
  298. } else if (arg == "--lora") {
  299. if (++i >= argc) {
  300. invalid_param = true;
  301. break;
  302. }
  303. params.lora_adapter = argv[i];
  304. params.use_mmap = false;
  305. } else if (arg == "--lora-base") {
  306. if (++i >= argc) {
  307. invalid_param = true;
  308. break;
  309. }
  310. params.lora_base = argv[i];
  311. } else if (arg == "-i" || arg == "--interactive") {
  312. params.interactive = true;
  313. } else if (arg == "--embedding") {
  314. params.embedding = true;
  315. } else if (arg == "--interactive-first") {
  316. params.interactive_first = true;
  317. } else if (arg == "-ins" || arg == "--instruct") {
  318. params.instruct = true;
  319. } else if (arg == "--multiline-input") {
  320. params.multiline_input = true;
  321. } else if (arg == "--color") {
  322. params.use_color = true;
  323. } else if (arg == "--mlock") {
  324. params.use_mlock = true;
  325. } else if (arg == "--gpu-layers" || arg == "-ngl" || arg == "--n-gpu-layers") {
  326. if (++i >= argc) {
  327. invalid_param = true;
  328. break;
  329. }
  330. #ifdef LLAMA_SUPPORTS_GPU_OFFLOAD
  331. params.n_gpu_layers = std::stoi(argv[i]);
  332. #else
  333. fprintf(stderr, "warning: not compiled with GPU offload support, --n-gpu-layers option will be ignored\n");
  334. fprintf(stderr, "warning: see main README.md for information on enabling GPU BLAS support\n");
  335. #endif
  336. } else if (arg == "--main-gpu" || arg == "-mg") {
  337. if (++i >= argc) {
  338. invalid_param = true;
  339. break;
  340. }
  341. #ifdef GGML_USE_CUBLAS
  342. params.main_gpu = std::stoi(argv[i]);
  343. #else
  344. fprintf(stderr, "warning: llama.cpp was compiled without cuBLAS. It is not possible to set a main GPU.\n");
  345. #endif
  346. } else if (arg == "--tensor-split" || arg == "-ts") {
  347. if (++i >= argc) {
  348. invalid_param = true;
  349. break;
  350. }
  351. #ifdef GGML_USE_CUBLAS
  352. std::string arg_next = argv[i];
  353. // split string by , and /
  354. const std::regex regex{R"([,/]+)"};
  355. std::sregex_token_iterator it{arg_next.begin(), arg_next.end(), regex, -1};
  356. std::vector<std::string> split_arg{it, {}};
  357. GGML_ASSERT(split_arg.size() <= LLAMA_MAX_DEVICES);
  358. for (size_t i = 0; i < LLAMA_MAX_DEVICES; ++i) {
  359. if (i < split_arg.size()) {
  360. params.tensor_split[i] = std::stof(split_arg[i]);
  361. } else {
  362. params.tensor_split[i] = 0.0f;
  363. }
  364. }
  365. #else
  366. fprintf(stderr, "warning: llama.cpp was compiled without cuBLAS. It is not possible to set a tensor split.\n");
  367. #endif // GGML_USE_CUBLAS
  368. } else if (arg == "--mul-mat-q" || arg == "-mmq") {
  369. #ifdef GGML_USE_CUBLAS
  370. params.mul_mat_q = true;
  371. #else
  372. fprintf(stderr, "warning: llama.cpp was compiled without cuBLAS. It is not possible to use mul_mat_q kernels.\n");
  373. #endif // GGML_USE_CUBLAS
  374. } else if (arg == "--low-vram" || arg == "-lv") {
  375. #ifdef GGML_USE_CUBLAS
  376. params.low_vram = true;
  377. #else
  378. fprintf(stderr, "warning: llama.cpp was compiled without cuBLAS. It is not possible to set lower vram usage.\n");
  379. #endif // GGML_USE_CUBLAS
  380. } else if (arg == "--no-mmap") {
  381. params.use_mmap = false;
  382. } else if (arg == "--mtest") {
  383. params.mem_test = true;
  384. } else if (arg == "--numa") {
  385. params.numa = true;
  386. } else if (arg == "--export") {
  387. params.export_cgraph = true;
  388. } else if (arg == "--verbose-prompt") {
  389. params.verbose_prompt = true;
  390. } else if (arg == "-r" || arg == "--reverse-prompt") {
  391. if (++i >= argc) {
  392. invalid_param = true;
  393. break;
  394. }
  395. params.antiprompt.push_back(argv[i]);
  396. } else if (arg == "--perplexity") {
  397. params.perplexity = true;
  398. } else if (arg == "--hellaswag") {
  399. params.hellaswag = true;
  400. } else if (arg == "--hellaswag-tasks") {
  401. if (++i >= argc) {
  402. invalid_param = true;
  403. break;
  404. }
  405. params.hellaswag_tasks = std::stoi(argv[i]);
  406. } else if (arg == "--ignore-eos") {
  407. params.logit_bias[llama_token_eos()] = -INFINITY;
  408. } else if (arg == "--no-penalize-nl") {
  409. params.penalize_nl = false;
  410. } else if (arg == "-l" || arg == "--logit-bias") {
  411. if (++i >= argc) {
  412. invalid_param = true;
  413. break;
  414. }
  415. std::stringstream ss(argv[i]);
  416. llama_token key;
  417. char sign;
  418. std::string value_str;
  419. try {
  420. if (ss >> key && ss >> sign && std::getline(ss, value_str) && (sign == '+' || sign == '-')) {
  421. params.logit_bias[key] = std::stof(value_str) * ((sign == '-') ? -1.0f : 1.0f);
  422. } else {
  423. throw std::exception();
  424. }
  425. } catch (const std::exception&) {
  426. invalid_param = true;
  427. break;
  428. }
  429. } else if (arg == "-h" || arg == "--help") {
  430. gpt_print_usage(argc, argv, default_params);
  431. exit(0);
  432. } else if (arg == "--random-prompt") {
  433. params.random_prompt = true;
  434. } else if (arg == "--in-prefix-bos") {
  435. params.input_prefix_bos = true;
  436. } else if (arg == "--in-prefix") {
  437. if (++i >= argc) {
  438. invalid_param = true;
  439. break;
  440. }
  441. params.input_prefix = argv[i];
  442. } else if (arg == "--in-suffix") {
  443. if (++i >= argc) {
  444. invalid_param = true;
  445. break;
  446. }
  447. params.input_suffix = argv[i];
  448. } else if (arg == "--grammar") {
  449. if (++i >= argc) {
  450. invalid_param = true;
  451. break;
  452. }
  453. params.grammar = argv[i];
  454. } else if (arg == "--grammar-file") {
  455. if (++i >= argc) {
  456. invalid_param = true;
  457. break;
  458. }
  459. std::ifstream file(argv[i]);
  460. if (!file) {
  461. fprintf(stderr, "error: failed to open file '%s'\n", argv[i]);
  462. invalid_param = true;
  463. break;
  464. }
  465. std::copy(
  466. std::istreambuf_iterator<char>(file),
  467. std::istreambuf_iterator<char>(),
  468. std::back_inserter(params.grammar)
  469. );
  470. } else {
  471. fprintf(stderr, "error: unknown argument: %s\n", arg.c_str());
  472. gpt_print_usage(argc, argv, default_params);
  473. exit(1);
  474. }
  475. }
  476. if (invalid_param) {
  477. fprintf(stderr, "error: invalid parameter for argument: %s\n", arg.c_str());
  478. gpt_print_usage(argc, argv, default_params);
  479. exit(1);
  480. }
  481. if (params.prompt_cache_all &&
  482. (params.interactive || params.interactive_first ||
  483. params.instruct)) {
  484. fprintf(stderr, "error: --prompt-cache-all not supported in interactive mode yet\n");
  485. gpt_print_usage(argc, argv, default_params);
  486. exit(1);
  487. }
  488. if (escape_prompt) {
  489. process_escapes(params.prompt);
  490. process_escapes(params.input_prefix);
  491. process_escapes(params.input_suffix);
  492. }
  493. return true;
  494. }
  495. void gpt_print_usage(int /*argc*/, char ** argv, const gpt_params & params) {
  496. fprintf(stdout, "usage: %s [options]\n", argv[0]);
  497. fprintf(stdout, "\n");
  498. fprintf(stdout, "options:\n");
  499. fprintf(stdout, " -h, --help show this help message and exit\n");
  500. fprintf(stdout, " -i, --interactive run in interactive mode\n");
  501. fprintf(stdout, " --interactive-first run in interactive mode and wait for input right away\n");
  502. fprintf(stdout, " -ins, --instruct run in instruction mode (use with Alpaca models)\n");
  503. fprintf(stdout, " --multiline-input allows you to write or paste multiple lines without ending each in '\\'\n");
  504. fprintf(stdout, " -r PROMPT, --reverse-prompt PROMPT\n");
  505. fprintf(stdout, " halt generation at PROMPT, return control in interactive mode\n");
  506. fprintf(stdout, " (can be specified more than once for multiple prompts).\n");
  507. fprintf(stdout, " --color colorise output to distinguish prompt and user input from generations\n");
  508. fprintf(stdout, " -s SEED, --seed SEED RNG seed (default: -1, use random seed for < 0)\n");
  509. fprintf(stdout, " -t N, --threads N number of threads to use during computation (default: %d)\n", params.n_threads);
  510. fprintf(stdout, " -p PROMPT, --prompt PROMPT\n");
  511. fprintf(stdout, " prompt to start generation with (default: empty)\n");
  512. fprintf(stdout, " -e process prompt escapes sequences (\\n, \\r, \\t, \\', \\\", \\\\)\n");
  513. fprintf(stdout, " --prompt-cache FNAME file to cache prompt state for faster startup (default: none)\n");
  514. fprintf(stdout, " --prompt-cache-all if specified, saves user input and generations to cache as well.\n");
  515. fprintf(stdout, " not supported with --interactive or other interactive options\n");
  516. fprintf(stdout, " --prompt-cache-ro if specified, uses the prompt cache but does not update it.\n");
  517. fprintf(stdout, " --random-prompt start with a randomized prompt.\n");
  518. fprintf(stdout, " --in-prefix-bos prefix BOS to user inputs, preceding the `--in-prefix` string\n");
  519. fprintf(stdout, " --in-prefix STRING string to prefix user inputs with (default: empty)\n");
  520. fprintf(stdout, " --in-suffix STRING string to suffix after user inputs with (default: empty)\n");
  521. fprintf(stdout, " -f FNAME, --file FNAME\n");
  522. fprintf(stdout, " prompt file to start generation.\n");
  523. fprintf(stdout, " -n N, --n-predict N number of tokens to predict (default: %d, -1 = infinity)\n", params.n_predict);
  524. fprintf(stdout, " -c N, --ctx-size N size of the prompt context (default: %d)\n", params.n_ctx);
  525. fprintf(stdout, " -b N, --batch-size N batch size for prompt processing (default: %d)\n", params.n_batch);
  526. fprintf(stdout, " -gqa N, --gqa N grouped-query attention factor (TEMP!!! use 8 for LLaMAv2 70B) (default: %d)\n", params.n_gqa);
  527. fprintf(stdout, " -eps N, --rms-norm-eps N rms norm eps (TEMP!!! use 1e-5 for LLaMAv2) (default: %.1e)\n", params.rms_norm_eps);
  528. fprintf(stdout, " --top-k N top-k sampling (default: %d, 0 = disabled)\n", params.top_k);
  529. fprintf(stdout, " --top-p N top-p sampling (default: %.1f, 1.0 = disabled)\n", (double)params.top_p);
  530. fprintf(stdout, " --tfs N tail free sampling, parameter z (default: %.1f, 1.0 = disabled)\n", (double)params.tfs_z);
  531. fprintf(stdout, " --typical N locally typical sampling, parameter p (default: %.1f, 1.0 = disabled)\n", (double)params.typical_p);
  532. fprintf(stdout, " --repeat-last-n N last n tokens to consider for penalize (default: %d, 0 = disabled, -1 = ctx_size)\n", params.repeat_last_n);
  533. fprintf(stdout, " --repeat-penalty N penalize repeat sequence of tokens (default: %.1f, 1.0 = disabled)\n", (double)params.repeat_penalty);
  534. fprintf(stdout, " --presence-penalty N repeat alpha presence penalty (default: %.1f, 0.0 = disabled)\n", (double)params.presence_penalty);
  535. fprintf(stdout, " --frequency-penalty N repeat alpha frequency penalty (default: %.1f, 0.0 = disabled)\n", (double)params.frequency_penalty);
  536. fprintf(stdout, " --mirostat N use Mirostat sampling.\n");
  537. fprintf(stdout, " Top K, Nucleus, Tail Free and Locally Typical samplers are ignored if used.\n");
  538. fprintf(stdout, " (default: %d, 0 = disabled, 1 = Mirostat, 2 = Mirostat 2.0)\n", params.mirostat);
  539. fprintf(stdout, " --mirostat-lr N Mirostat learning rate, parameter eta (default: %.1f)\n", (double)params.mirostat_eta);
  540. fprintf(stdout, " --mirostat-ent N Mirostat target entropy, parameter tau (default: %.1f)\n", (double)params.mirostat_tau);
  541. fprintf(stdout, " -l TOKEN_ID(+/-)BIAS, --logit-bias TOKEN_ID(+/-)BIAS\n");
  542. fprintf(stdout, " modifies the likelihood of token appearing in the completion,\n");
  543. fprintf(stdout, " i.e. `--logit-bias 15043+1` to increase likelihood of token ' Hello',\n");
  544. fprintf(stdout, " or `--logit-bias 15043-1` to decrease likelihood of token ' Hello'\n");
  545. fprintf(stdout, " --grammar GRAMMAR BNF-like grammar to constrain generations (see samples in grammars/ dir)\n");
  546. fprintf(stdout, " --grammar-file FNAME file to read grammar from\n");
  547. fprintf(stdout, " --cfg-negative-prompt PROMPT \n");
  548. fprintf(stdout, " negative prompt to use for guidance. (default: empty)\n");
  549. fprintf(stdout, " --cfg-scale N strength of guidance (default: %f, 1.0 = disable)\n", params.cfg_scale);
  550. fprintf(stdout, " --rope-freq-base N RoPE base frequency (default: %.1f)\n", params.rope_freq_base);
  551. fprintf(stdout, " --rope-freq-scale N RoPE frequency scaling factor (default: %g)\n", params.rope_freq_scale);
  552. fprintf(stdout, " --ignore-eos ignore end of stream token and continue generating (implies --logit-bias 2-inf)\n");
  553. fprintf(stdout, " --no-penalize-nl do not penalize newline token\n");
  554. fprintf(stdout, " --memory-f32 use f32 instead of f16 for memory key+value (default: disabled)\n");
  555. fprintf(stdout, " not recommended: doubles context memory required and no measurable increase in quality\n");
  556. fprintf(stdout, " --temp N temperature (default: %.1f)\n", (double)params.temp);
  557. fprintf(stdout, " --perplexity compute perplexity over each ctx window of the prompt\n");
  558. fprintf(stdout, " --hellaswag compute HellaSwag score over random tasks from datafile supplied with -f\n");
  559. fprintf(stdout, " --hellaswag-tasks N number of tasks to use when computing the HellaSwag score (default: %zu)\n", params.hellaswag_tasks);
  560. fprintf(stdout, " --keep N number of tokens to keep from the initial prompt (default: %d, -1 = all)\n", params.n_keep);
  561. fprintf(stdout, " --chunks N max number of chunks to process (default: %d, -1 = all)\n", params.n_chunks);
  562. if (llama_mlock_supported()) {
  563. fprintf(stdout, " --mlock force system to keep model in RAM rather than swapping or compressing\n");
  564. }
  565. if (llama_mmap_supported()) {
  566. fprintf(stdout, " --no-mmap do not memory-map model (slower load but may reduce pageouts if not using mlock)\n");
  567. }
  568. fprintf(stdout, " --numa attempt optimizations that help on some NUMA systems\n");
  569. fprintf(stdout, " if run without this previously, it is recommended to drop the system page cache before using this\n");
  570. fprintf(stdout, " see https://github.com/ggerganov/llama.cpp/issues/1437\n");
  571. #ifdef LLAMA_SUPPORTS_GPU_OFFLOAD
  572. fprintf(stdout, " -ngl N, --n-gpu-layers N\n");
  573. fprintf(stdout, " number of layers to store in VRAM\n");
  574. fprintf(stdout, " -ts SPLIT --tensor-split SPLIT\n");
  575. fprintf(stdout, " how to split tensors across multiple GPUs, comma-separated list of proportions, e.g. 3,1\n");
  576. fprintf(stdout, " -mg i, --main-gpu i the GPU to use for scratch and small tensors\n" );
  577. fprintf(stdout, " -lv, --low-vram don't allocate VRAM scratch buffer\n" );
  578. fprintf(stdout, " -mmq, --mul-mat-q use experimental mul_mat_q CUDA kernels instead of cuBLAS. TEMP!!!\n" );
  579. fprintf(stdout, " Reduces VRAM usage by 700/970/1430 MiB for 7b/13b/33b but prompt processing speed\n" );
  580. fprintf(stdout, " is still suboptimal, especially q2_K, q3_K, q5_K, and q6_K.\n" );
  581. #endif
  582. fprintf(stdout, " --mtest compute maximum memory usage\n");
  583. fprintf(stdout, " --export export the computation graph to 'llama.ggml'\n");
  584. fprintf(stdout, " --verbose-prompt print prompt before generation\n");
  585. fprintf(stdout, " --lora FNAME apply LoRA adapter (implies --no-mmap)\n");
  586. fprintf(stdout, " --lora-base FNAME optional model to use as a base for the layers modified by the LoRA adapter\n");
  587. fprintf(stdout, " -m FNAME, --model FNAME\n");
  588. fprintf(stdout, " model path (default: %s)\n", params.model.c_str());
  589. fprintf(stdout, "\n");
  590. }
  591. std::string gpt_random_prompt(std::mt19937 & rng) {
  592. const int r = rng() % 10;
  593. switch (r) {
  594. case 0: return "So";
  595. case 1: return "Once upon a time";
  596. case 2: return "When";
  597. case 3: return "The";
  598. case 4: return "After";
  599. case 5: return "If";
  600. case 6: return "import";
  601. case 7: return "He";
  602. case 8: return "She";
  603. case 9: return "They";
  604. default: return "To";
  605. }
  606. return "The";
  607. }
  608. // TODO: not great allocating this every time
  609. std::vector<llama_token> llama_tokenize(struct llama_context * ctx, const std::string & text, bool add_bos) {
  610. // initialize to prompt numer of chars, since n_tokens <= n_prompt_chars
  611. std::vector<llama_token> res(text.size() + (int) add_bos);
  612. const int n = llama_tokenize(ctx, text.c_str(), res.data(), res.size(), add_bos);
  613. assert(n >= 0);
  614. res.resize(n);
  615. return res;
  616. }
  617. struct llama_context_params llama_context_params_from_gpt_params(const gpt_params & params) {
  618. auto lparams = llama_context_default_params();
  619. lparams.n_ctx = params.n_ctx;
  620. lparams.n_batch = params.n_batch;
  621. lparams.n_gqa = params.n_gqa;
  622. lparams.rms_norm_eps = params.rms_norm_eps;
  623. lparams.n_gpu_layers = params.n_gpu_layers;
  624. lparams.main_gpu = params.main_gpu;
  625. lparams.tensor_split = params.tensor_split;
  626. lparams.low_vram = params.low_vram;
  627. lparams.mul_mat_q = params.mul_mat_q;
  628. lparams.seed = params.seed;
  629. lparams.f16_kv = params.memory_f16;
  630. lparams.use_mmap = params.use_mmap;
  631. lparams.use_mlock = params.use_mlock;
  632. lparams.logits_all = params.perplexity;
  633. lparams.embedding = params.embedding;
  634. lparams.rope_freq_base = params.rope_freq_base;
  635. lparams.rope_freq_scale = params.rope_freq_scale;
  636. return lparams;
  637. }
  638. std::tuple<struct llama_model *, struct llama_context *> llama_init_from_gpt_params(const gpt_params & params) {
  639. auto lparams = llama_context_params_from_gpt_params(params);
  640. llama_model * model = llama_load_model_from_file(params.model.c_str(), lparams);
  641. if (model == NULL) {
  642. fprintf(stderr, "%s: error: failed to load model '%s'\n", __func__, params.model.c_str());
  643. return std::make_tuple(nullptr, nullptr);
  644. }
  645. llama_context * lctx = llama_new_context_with_model(model, lparams);
  646. if (lctx == NULL) {
  647. fprintf(stderr, "%s: error: failed to create context with model '%s'\n", __func__, params.model.c_str());
  648. llama_free_model(model);
  649. return std::make_tuple(nullptr, nullptr);
  650. }
  651. if (!params.lora_adapter.empty()) {
  652. int err = llama_model_apply_lora_from_file(model,
  653. params.lora_adapter.c_str(),
  654. params.lora_base.empty() ? NULL : params.lora_base.c_str(),
  655. params.n_threads);
  656. if (err != 0) {
  657. fprintf(stderr, "%s: error: failed to apply lora adapter\n", __func__);
  658. llama_free(lctx);
  659. llama_free_model(model);
  660. return std::make_tuple(nullptr, nullptr);
  661. }
  662. }
  663. return std::make_tuple(model, lctx);
  664. }
  665. void console_init(console_state & con_st) {
  666. #if defined(_WIN32)
  667. // Windows-specific console initialization
  668. DWORD dwMode = 0;
  669. con_st.hConsole = GetStdHandle(STD_OUTPUT_HANDLE);
  670. if (con_st.hConsole == INVALID_HANDLE_VALUE || !GetConsoleMode(con_st.hConsole, &dwMode)) {
  671. con_st.hConsole = GetStdHandle(STD_ERROR_HANDLE);
  672. if (con_st.hConsole != INVALID_HANDLE_VALUE && (!GetConsoleMode(con_st.hConsole, &dwMode))) {
  673. con_st.hConsole = NULL;
  674. }
  675. }
  676. if (con_st.hConsole) {
  677. // Enable ANSI colors on Windows 10+
  678. if (con_st.use_color && !(dwMode & ENABLE_VIRTUAL_TERMINAL_PROCESSING)) {
  679. SetConsoleMode(con_st.hConsole, dwMode | ENABLE_VIRTUAL_TERMINAL_PROCESSING);
  680. }
  681. // Set console output codepage to UTF8
  682. SetConsoleOutputCP(CP_UTF8);
  683. }
  684. HANDLE hConIn = GetStdHandle(STD_INPUT_HANDLE);
  685. if (hConIn != INVALID_HANDLE_VALUE && GetConsoleMode(hConIn, &dwMode)) {
  686. // Set console input codepage to UTF16
  687. _setmode(_fileno(stdin), _O_WTEXT);
  688. // Turn off ICANON (ENABLE_LINE_INPUT) and ECHO (ENABLE_ECHO_INPUT)
  689. dwMode &= ~(ENABLE_LINE_INPUT | ENABLE_ECHO_INPUT);
  690. SetConsoleMode(hConIn, dwMode);
  691. }
  692. #else
  693. // POSIX-specific console initialization
  694. struct termios new_termios;
  695. tcgetattr(STDIN_FILENO, &con_st.prev_state);
  696. new_termios = con_st.prev_state;
  697. new_termios.c_lflag &= ~(ICANON | ECHO);
  698. new_termios.c_cc[VMIN] = 1;
  699. new_termios.c_cc[VTIME] = 0;
  700. tcsetattr(STDIN_FILENO, TCSANOW, &new_termios);
  701. con_st.tty = fopen("/dev/tty", "w+");
  702. if (con_st.tty != nullptr) {
  703. con_st.out = con_st.tty;
  704. }
  705. setlocale(LC_ALL, "");
  706. #endif
  707. }
  708. void console_cleanup(console_state & con_st) {
  709. // Reset console color
  710. console_set_color(con_st, CONSOLE_COLOR_DEFAULT);
  711. #if !defined(_WIN32)
  712. if (con_st.tty != nullptr) {
  713. con_st.out = stdout;
  714. fclose(con_st.tty);
  715. con_st.tty = nullptr;
  716. }
  717. // Restore the terminal settings on POSIX systems
  718. tcsetattr(STDIN_FILENO, TCSANOW, &con_st.prev_state);
  719. #endif
  720. }
  721. /* Keep track of current color of output, and emit ANSI code if it changes. */
  722. void console_set_color(console_state & con_st, console_color_t color) {
  723. if (con_st.use_color && con_st.color != color) {
  724. fflush(stdout);
  725. switch(color) {
  726. case CONSOLE_COLOR_DEFAULT:
  727. fprintf(con_st.out, ANSI_COLOR_RESET);
  728. break;
  729. case CONSOLE_COLOR_PROMPT:
  730. fprintf(con_st.out, ANSI_COLOR_YELLOW);
  731. break;
  732. case CONSOLE_COLOR_USER_INPUT:
  733. fprintf(con_st.out, ANSI_BOLD ANSI_COLOR_GREEN);
  734. break;
  735. case CONSOLE_COLOR_ERROR:
  736. fprintf(con_st.out, ANSI_BOLD ANSI_COLOR_RED);
  737. break;
  738. }
  739. con_st.color = color;
  740. fflush(con_st.out);
  741. }
  742. }
  743. char32_t getchar32() {
  744. #if defined(_WIN32)
  745. HANDLE hConsole = GetStdHandle(STD_INPUT_HANDLE);
  746. wchar_t high_surrogate = 0;
  747. while (true) {
  748. INPUT_RECORD record;
  749. DWORD count;
  750. if (!ReadConsoleInputW(hConsole, &record, 1, &count) || count == 0) {
  751. return WEOF;
  752. }
  753. if (record.EventType == KEY_EVENT && record.Event.KeyEvent.bKeyDown) {
  754. wchar_t wc = record.Event.KeyEvent.uChar.UnicodeChar;
  755. if (wc == 0) {
  756. continue;
  757. }
  758. if ((wc >= 0xD800) && (wc <= 0xDBFF)) { // Check if wc is a high surrogate
  759. high_surrogate = wc;
  760. continue;
  761. } else if ((wc >= 0xDC00) && (wc <= 0xDFFF)) { // Check if wc is a low surrogate
  762. if (high_surrogate != 0) { // Check if we have a high surrogate
  763. return ((high_surrogate - 0xD800) << 10) + (wc - 0xDC00) + 0x10000;
  764. }
  765. }
  766. high_surrogate = 0; // Reset the high surrogate
  767. return static_cast<char32_t>(wc);
  768. }
  769. }
  770. #else
  771. wchar_t wc = getwchar();
  772. if (static_cast<wint_t>(wc) == WEOF) {
  773. return WEOF;
  774. }
  775. #if WCHAR_MAX == 0xFFFF
  776. if ((wc >= 0xD800) && (wc <= 0xDBFF)) { // Check if wc is a high surrogate
  777. wchar_t low_surrogate = getwchar();
  778. if ((low_surrogate >= 0xDC00) && (low_surrogate <= 0xDFFF)) { // Check if the next wchar is a low surrogate
  779. return (static_cast<char32_t>(wc & 0x03FF) << 10) + (low_surrogate & 0x03FF) + 0x10000;
  780. }
  781. }
  782. if ((wc >= 0xD800) && (wc <= 0xDFFF)) { // Invalid surrogate pair
  783. return 0xFFFD; // Return the replacement character U+FFFD
  784. }
  785. #endif
  786. return static_cast<char32_t>(wc);
  787. #endif
  788. }
  789. void pop_cursor(console_state & con_st) {
  790. #if defined(_WIN32)
  791. if (con_st.hConsole != NULL) {
  792. CONSOLE_SCREEN_BUFFER_INFO bufferInfo;
  793. GetConsoleScreenBufferInfo(con_st.hConsole, &bufferInfo);
  794. COORD newCursorPosition = bufferInfo.dwCursorPosition;
  795. if (newCursorPosition.X == 0) {
  796. newCursorPosition.X = bufferInfo.dwSize.X - 1;
  797. newCursorPosition.Y -= 1;
  798. } else {
  799. newCursorPosition.X -= 1;
  800. }
  801. SetConsoleCursorPosition(con_st.hConsole, newCursorPosition);
  802. return;
  803. }
  804. #endif
  805. putc('\b', con_st.out);
  806. }
  807. int estimateWidth(char32_t codepoint) {
  808. #if defined(_WIN32)
  809. return 1;
  810. #else
  811. return wcwidth(codepoint);
  812. #endif
  813. }
  814. int put_codepoint(console_state & con_st, const char* utf8_codepoint, size_t length, int expectedWidth) {
  815. #if defined(_WIN32)
  816. CONSOLE_SCREEN_BUFFER_INFO bufferInfo;
  817. if (!GetConsoleScreenBufferInfo(con_st.hConsole, &bufferInfo)) {
  818. // go with the default
  819. return expectedWidth;
  820. }
  821. COORD initialPosition = bufferInfo.dwCursorPosition;
  822. DWORD nNumberOfChars = length;
  823. WriteConsole(con_st.hConsole, utf8_codepoint, nNumberOfChars, &nNumberOfChars, NULL);
  824. CONSOLE_SCREEN_BUFFER_INFO newBufferInfo;
  825. GetConsoleScreenBufferInfo(con_st.hConsole, &newBufferInfo);
  826. // Figure out our real position if we're in the last column
  827. if (utf8_codepoint[0] != 0x09 && initialPosition.X == newBufferInfo.dwSize.X - 1) {
  828. DWORD nNumberOfChars;
  829. WriteConsole(con_st.hConsole, &" \b", 2, &nNumberOfChars, NULL);
  830. GetConsoleScreenBufferInfo(con_st.hConsole, &newBufferInfo);
  831. }
  832. int width = newBufferInfo.dwCursorPosition.X - initialPosition.X;
  833. if (width < 0) {
  834. width += newBufferInfo.dwSize.X;
  835. }
  836. return width;
  837. #else
  838. // we can trust expectedWidth if we've got one
  839. if (expectedWidth >= 0 || con_st.tty == nullptr) {
  840. fwrite(utf8_codepoint, length, 1, con_st.out);
  841. return expectedWidth;
  842. }
  843. fputs("\033[6n", con_st.tty); // Query cursor position
  844. int x1, x2, y1, y2;
  845. int results = 0;
  846. results = fscanf(con_st.tty, "\033[%d;%dR", &y1, &x1);
  847. fwrite(utf8_codepoint, length, 1, con_st.tty);
  848. fputs("\033[6n", con_st.tty); // Query cursor position
  849. results += fscanf(con_st.tty, "\033[%d;%dR", &y2, &x2);
  850. if (results != 4) {
  851. return expectedWidth;
  852. }
  853. int width = x2 - x1;
  854. if (width < 0) {
  855. // Calculate the width considering text wrapping
  856. struct winsize w;
  857. ioctl(STDOUT_FILENO, TIOCGWINSZ, &w);
  858. width += w.ws_col;
  859. }
  860. return width;
  861. #endif
  862. }
  863. void replace_last(console_state & con_st, char ch) {
  864. #if defined(_WIN32)
  865. pop_cursor(con_st);
  866. put_codepoint(con_st, &ch, 1, 1);
  867. #else
  868. fprintf(con_st.out, "\b%c", ch);
  869. #endif
  870. }
  871. void append_utf8(char32_t ch, std::string & out) {
  872. if (ch <= 0x7F) {
  873. out.push_back(static_cast<unsigned char>(ch));
  874. } else if (ch <= 0x7FF) {
  875. out.push_back(static_cast<unsigned char>(0xC0 | ((ch >> 6) & 0x1F)));
  876. out.push_back(static_cast<unsigned char>(0x80 | (ch & 0x3F)));
  877. } else if (ch <= 0xFFFF) {
  878. out.push_back(static_cast<unsigned char>(0xE0 | ((ch >> 12) & 0x0F)));
  879. out.push_back(static_cast<unsigned char>(0x80 | ((ch >> 6) & 0x3F)));
  880. out.push_back(static_cast<unsigned char>(0x80 | (ch & 0x3F)));
  881. } else if (ch <= 0x10FFFF) {
  882. out.push_back(static_cast<unsigned char>(0xF0 | ((ch >> 18) & 0x07)));
  883. out.push_back(static_cast<unsigned char>(0x80 | ((ch >> 12) & 0x3F)));
  884. out.push_back(static_cast<unsigned char>(0x80 | ((ch >> 6) & 0x3F)));
  885. out.push_back(static_cast<unsigned char>(0x80 | (ch & 0x3F)));
  886. } else {
  887. // Invalid Unicode code point
  888. }
  889. }
  890. // Helper function to remove the last UTF-8 character from a string
  891. void pop_back_utf8_char(std::string & line) {
  892. if (line.empty()) {
  893. return;
  894. }
  895. size_t pos = line.length() - 1;
  896. // Find the start of the last UTF-8 character (checking up to 4 bytes back)
  897. for (size_t i = 0; i < 3 && pos > 0; ++i, --pos) {
  898. if ((line[pos] & 0xC0) != 0x80) break; // Found the start of the character
  899. }
  900. line.erase(pos);
  901. }
  902. bool console_readline(console_state & con_st, std::string & line) {
  903. console_set_color(con_st, CONSOLE_COLOR_USER_INPUT);
  904. if (con_st.out != stdout) {
  905. fflush(stdout);
  906. }
  907. line.clear();
  908. std::vector<int> widths;
  909. bool is_special_char = false;
  910. bool end_of_stream = false;
  911. char32_t input_char;
  912. while (true) {
  913. fflush(con_st.out); // Ensure all output is displayed before waiting for input
  914. input_char = getchar32();
  915. if (input_char == '\r' || input_char == '\n') {
  916. break;
  917. }
  918. if (input_char == (char32_t) WEOF || input_char == 0x04 /* Ctrl+D*/) {
  919. end_of_stream = true;
  920. break;
  921. }
  922. if (is_special_char) {
  923. console_set_color(con_st, CONSOLE_COLOR_USER_INPUT);
  924. replace_last(con_st, line.back());
  925. is_special_char = false;
  926. }
  927. if (input_char == '\033') { // Escape sequence
  928. char32_t code = getchar32();
  929. if (code == '[' || code == 0x1B) {
  930. // Discard the rest of the escape sequence
  931. while ((code = getchar32()) != (char32_t) WEOF) {
  932. if ((code >= 'A' && code <= 'Z') || (code >= 'a' && code <= 'z') || code == '~') {
  933. break;
  934. }
  935. }
  936. }
  937. } else if (input_char == 0x08 || input_char == 0x7F) { // Backspace
  938. if (!widths.empty()) {
  939. int count;
  940. do {
  941. count = widths.back();
  942. widths.pop_back();
  943. // Move cursor back, print space, and move cursor back again
  944. for (int i = 0; i < count; i++) {
  945. replace_last(con_st, ' ');
  946. pop_cursor(con_st);
  947. }
  948. pop_back_utf8_char(line);
  949. } while (count == 0 && !widths.empty());
  950. }
  951. } else {
  952. int offset = line.length();
  953. append_utf8(input_char, line);
  954. int width = put_codepoint(con_st, line.c_str() + offset, line.length() - offset, estimateWidth(input_char));
  955. if (width < 0) {
  956. width = 0;
  957. }
  958. widths.push_back(width);
  959. }
  960. if (!line.empty() && (line.back() == '\\' || line.back() == '/')) {
  961. console_set_color(con_st, CONSOLE_COLOR_PROMPT);
  962. replace_last(con_st, line.back());
  963. is_special_char = true;
  964. }
  965. }
  966. bool has_more = con_st.multiline_input;
  967. if (is_special_char) {
  968. replace_last(con_st, ' ');
  969. pop_cursor(con_st);
  970. char last = line.back();
  971. line.pop_back();
  972. if (last == '\\') {
  973. line += '\n';
  974. fputc('\n', con_st.out);
  975. has_more = !has_more;
  976. } else {
  977. // llama will just eat the single space, it won't act as a space
  978. if (line.length() == 1 && line.back() == ' ') {
  979. line.clear();
  980. pop_cursor(con_st);
  981. }
  982. has_more = false;
  983. }
  984. } else {
  985. if (end_of_stream) {
  986. has_more = false;
  987. } else {
  988. line += '\n';
  989. fputc('\n', con_st.out);
  990. }
  991. }
  992. fflush(con_st.out);
  993. return has_more;
  994. }