Merge branch 'master' into clifford/ids
[yosys.git] / kernel / yosys.cc
1 /*
2 * yosys -- Yosys Open SYnthesis Suite
3 *
4 * Copyright (C) 2012 Clifford Wolf <clifford@clifford.at>
5 *
6 * Permission to use, copy, modify, and/or distribute this software for any
7 * purpose with or without fee is hereby granted, provided that the above
8 * copyright notice and this permission notice appear in all copies.
9 *
10 * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
11 * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
12 * MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
13 * ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
14 * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
15 * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
16 * OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
17 *
18 */
19
20 #include "kernel/yosys.h"
21 #include "kernel/celltypes.h"
22
23 #ifdef YOSYS_ENABLE_READLINE
24 # include <readline/readline.h>
25 # include <readline/history.h>
26 #endif
27
28 #ifdef YOSYS_ENABLE_EDITLINE
29 # include <editline/readline.h>
30 #endif
31
32 #ifdef YOSYS_ENABLE_PLUGINS
33 # include <dlfcn.h>
34 #endif
35
36 #if defined(_WIN32)
37 # include <windows.h>
38 # include <io.h>
39 #elif defined(__APPLE__)
40 # include <mach-o/dyld.h>
41 # include <unistd.h>
42 # include <dirent.h>
43 # include <sys/stat.h>
44 #else
45 # include <unistd.h>
46 # include <dirent.h>
47 # include <sys/types.h>
48 # include <sys/wait.h>
49 # include <sys/stat.h>
50 #endif
51
52 #if !defined(_WIN32) && defined(YOSYS_ENABLE_GLOB)
53 # include <glob.h>
54 #endif
55
56 #ifdef __FreeBSD__
57 # include <sys/sysctl.h>
58 #endif
59
60 #ifdef WITH_PYTHON
61 #if PY_MAJOR_VERSION >= 3
62 # define INIT_MODULE PyInit_libyosys
63 extern "C" PyObject* INIT_MODULE();
64 #else
65 # define INIT_MODULE initlibyosys
66 extern "C" void INIT_MODULE();
67 #endif
68 #endif
69
70 #include <limits.h>
71 #include <errno.h>
72
73 YOSYS_NAMESPACE_BEGIN
74
75 int autoidx = 1;
76 int yosys_xtrace = 0;
77 RTLIL::Design *yosys_design = NULL;
78 CellTypes yosys_celltypes;
79
80 #ifdef YOSYS_ENABLE_TCL
81 Tcl_Interp *yosys_tcl_interp = NULL;
82 #endif
83
84 std::set<std::string> yosys_input_files, yosys_output_files;
85
86 bool memhasher_active = false;
87 uint32_t memhasher_rng = 123456;
88 std::vector<void*> memhasher_store;
89
90 void memhasher_on()
91 {
92 #if defined(__linux__) || defined(__FreeBSD__)
93 memhasher_rng += time(NULL) << 16 ^ getpid();
94 #endif
95 memhasher_store.resize(0x10000);
96 memhasher_active = true;
97 }
98
99 void memhasher_off()
100 {
101 for (auto p : memhasher_store)
102 if (p) free(p);
103 memhasher_store.clear();
104 memhasher_active = false;
105 }
106
107 void memhasher_do()
108 {
109 memhasher_rng ^= memhasher_rng << 13;
110 memhasher_rng ^= memhasher_rng >> 17;
111 memhasher_rng ^= memhasher_rng << 5;
112
113 int size, index = (memhasher_rng >> 4) & 0xffff;
114 switch (memhasher_rng & 7) {
115 case 0: size = 16; break;
116 case 1: size = 256; break;
117 case 2: size = 1024; break;
118 case 3: size = 4096; break;
119 default: size = 0;
120 }
121 if (index < 16) size *= 16;
122 memhasher_store[index] = realloc(memhasher_store[index], size);
123 }
124
125 void yosys_banner()
126 {
127 log("\n");
128 log(" /----------------------------------------------------------------------------\\\n");
129 log(" | |\n");
130 log(" | yosys -- Yosys Open SYnthesis Suite |\n");
131 log(" | |\n");
132 log(" | Copyright (C) 2012 - 2018 Clifford Wolf <clifford@clifford.at> |\n");
133 log(" | |\n");
134 log(" | Permission to use, copy, modify, and/or distribute this software for any |\n");
135 log(" | purpose with or without fee is hereby granted, provided that the above |\n");
136 log(" | copyright notice and this permission notice appear in all copies. |\n");
137 log(" | |\n");
138 log(" | THE SOFTWARE IS PROVIDED \"AS IS\" AND THE AUTHOR DISCLAIMS ALL WARRANTIES |\n");
139 log(" | WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF |\n");
140 log(" | MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR |\n");
141 log(" | ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES |\n");
142 log(" | WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN |\n");
143 log(" | ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF |\n");
144 log(" | OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE. |\n");
145 log(" | |\n");
146 log(" \\----------------------------------------------------------------------------/\n");
147 log("\n");
148 log(" %s\n", yosys_version_str);
149 log("\n");
150 }
151
152 int ceil_log2(int x)
153 {
154 #if defined(__GNUC__)
155 return x > 1 ? (8*sizeof(int)) - __builtin_clz(x-1) : 0;
156 #else
157 if (x <= 0)
158 return 0;
159 for (int i = 0; i < 32; i++)
160 if (((x-1) >> i) == 0)
161 return i;
162 log_abort();
163 #endif
164 }
165
166 std::string stringf(const char *fmt, ...)
167 {
168 std::string string;
169 va_list ap;
170
171 va_start(ap, fmt);
172 string = vstringf(fmt, ap);
173 va_end(ap);
174
175 return string;
176 }
177
178 std::string vstringf(const char *fmt, va_list ap)
179 {
180 std::string string;
181 char *str = NULL;
182
183 #if defined(_WIN32 )|| defined(__CYGWIN__)
184 int sz = 64, rc;
185 while (1) {
186 va_list apc;
187 va_copy(apc, ap);
188 str = (char*)realloc(str, sz);
189 rc = vsnprintf(str, sz, fmt, apc);
190 va_end(apc);
191 if (rc >= 0 && rc < sz)
192 break;
193 sz *= 2;
194 }
195 #else
196 if (vasprintf(&str, fmt, ap) < 0)
197 str = NULL;
198 #endif
199
200 if (str != NULL) {
201 string = str;
202 free(str);
203 }
204
205 return string;
206 }
207
208 int readsome(std::istream &f, char *s, int n)
209 {
210 int rc = int(f.readsome(s, n));
211
212 // f.readsome() sometimes returns 0 on a non-empty stream..
213 if (rc == 0) {
214 int c = f.get();
215 if (c != EOF) {
216 *s = c;
217 rc = 1;
218 }
219 }
220
221 return rc;
222 }
223
224 std::string next_token(std::string &text, const char *sep, bool long_strings)
225 {
226 size_t pos_begin = text.find_first_not_of(sep);
227
228 if (pos_begin == std::string::npos)
229 pos_begin = text.size();
230
231 if (long_strings && pos_begin != text.size() && text[pos_begin] == '"') {
232 string sep_string = sep;
233 for (size_t i = pos_begin+1; i < text.size(); i++) {
234 if (text[i] == '"' && (i+1 == text.size() || sep_string.find(text[i+1]) != std::string::npos)) {
235 std::string token = text.substr(pos_begin, i-pos_begin+1);
236 text = text.substr(i+1);
237 return token;
238 }
239 if (i+1 < text.size() && text[i] == '"' && text[i+1] == ';' && (i+2 == text.size() || sep_string.find(text[i+2]) != std::string::npos)) {
240 std::string token = text.substr(pos_begin, i-pos_begin+1);
241 text = text.substr(i+2);
242 return token + ";";
243 }
244 }
245 }
246
247 size_t pos_end = text.find_first_of(sep, pos_begin);
248
249 if (pos_end == std::string::npos)
250 pos_end = text.size();
251
252 std::string token = text.substr(pos_begin, pos_end-pos_begin);
253 text = text.substr(pos_end);
254 return token;
255 }
256
257 std::vector<std::string> split_tokens(const std::string &text, const char *sep)
258 {
259 std::vector<std::string> tokens;
260 std::string current_token;
261 for (char c : text) {
262 if (strchr(sep, c)) {
263 if (!current_token.empty()) {
264 tokens.push_back(current_token);
265 current_token.clear();
266 }
267 } else
268 current_token += c;
269 }
270 if (!current_token.empty()) {
271 tokens.push_back(current_token);
272 current_token.clear();
273 }
274 return tokens;
275 }
276
277 // this is very similar to fnmatch(). the exact rules used by this
278 // function are:
279 //
280 // ? matches any character except
281 // * matches any sequence of characters
282 // [...] matches any of the characters in the list
283 // [!..] matches any of the characters not in the list
284 //
285 // a backslash may be used to escape the next characters in the
286 // pattern. each special character can also simply match itself.
287 //
288 bool patmatch(const char *pattern, const char *string)
289 {
290 if (*pattern == 0)
291 return *string == 0;
292
293 if (*pattern == '\\') {
294 if (pattern[1] == string[0] && patmatch(pattern+2, string+1))
295 return true;
296 }
297
298 if (*pattern == '?') {
299 if (*string == 0)
300 return false;
301 return patmatch(pattern+1, string+1);
302 }
303
304 if (*pattern == '*') {
305 while (*string) {
306 if (patmatch(pattern+1, string++))
307 return true;
308 }
309 return pattern[1] == 0;
310 }
311
312 if (*pattern == '[') {
313 bool found_match = false;
314 bool inverted_list = pattern[1] == '!';
315 const char *p = pattern + (inverted_list ? 1 : 0);
316
317 while (*++p) {
318 if (*p == ']') {
319 if (found_match != inverted_list && patmatch(p+1, string+1))
320 return true;
321 break;
322 }
323
324 if (*p == '\\') {
325 if (*++p == *string)
326 found_match = true;
327 } else
328 if (*p == *string)
329 found_match = true;
330 }
331 }
332
333 if (*pattern == *string)
334 return patmatch(pattern+1, string+1);
335
336 return false;
337 }
338
339 int run_command(const std::string &command, std::function<void(const std::string&)> process_line)
340 {
341 if (!process_line)
342 return system(command.c_str());
343
344 FILE *f = popen(command.c_str(), "r");
345 if (f == nullptr)
346 return -1;
347
348 std::string line;
349 char logbuf[128];
350 while (fgets(logbuf, 128, f) != NULL) {
351 line += logbuf;
352 if (!line.empty() && line.back() == '\n')
353 process_line(line), line.clear();
354 }
355 if (!line.empty())
356 process_line(line);
357
358 int ret = pclose(f);
359 if (ret < 0)
360 return -1;
361 #ifdef _WIN32
362 return ret;
363 #else
364 return WEXITSTATUS(ret);
365 #endif
366 }
367
368 std::string make_temp_file(std::string template_str)
369 {
370 #ifdef _WIN32
371 if (template_str.rfind("/tmp/", 0) == 0) {
372 # ifdef __MINGW32__
373 char longpath[MAX_PATH + 1];
374 char shortpath[MAX_PATH + 1];
375 # else
376 WCHAR longpath[MAX_PATH + 1];
377 TCHAR shortpath[MAX_PATH + 1];
378 # endif
379 if (!GetTempPath(MAX_PATH+1, longpath))
380 log_error("GetTempPath() failed.\n");
381 if (!GetShortPathName(longpath, shortpath, MAX_PATH + 1))
382 log_error("GetShortPathName() failed.\n");
383 std::string path;
384 for (int i = 0; shortpath[i]; i++)
385 path += char(shortpath[i]);
386 template_str = stringf("%s\\%s", path.c_str(), template_str.c_str() + 5);
387 }
388
389 size_t pos = template_str.rfind("XXXXXX");
390 log_assert(pos != std::string::npos);
391
392 while (1) {
393 for (int i = 0; i < 6; i++) {
394 static std::string y = "0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ";
395 static uint32_t x = 314159265 ^ uint32_t(time(NULL));
396 x ^= x << 13, x ^= x >> 17, x ^= x << 5;
397 template_str[pos+i] = y[x % y.size()];
398 }
399 if (_access(template_str.c_str(), 0) != 0)
400 break;
401 }
402 #else
403 size_t pos = template_str.rfind("XXXXXX");
404 log_assert(pos != std::string::npos);
405
406 int suffixlen = GetSize(template_str) - pos - 6;
407
408 char *p = strdup(template_str.c_str());
409 close(mkstemps(p, suffixlen));
410 template_str = p;
411 free(p);
412 #endif
413
414 return template_str;
415 }
416
417 std::string make_temp_dir(std::string template_str)
418 {
419 #ifdef _WIN32
420 template_str = make_temp_file(template_str);
421 mkdir(template_str.c_str());
422 return template_str;
423 #else
424 # ifndef NDEBUG
425 size_t pos = template_str.rfind("XXXXXX");
426 log_assert(pos != std::string::npos);
427
428 int suffixlen = GetSize(template_str) - pos - 6;
429 log_assert(suffixlen == 0);
430 # endif
431
432 char *p = strdup(template_str.c_str());
433 p = mkdtemp(p);
434 log_assert(p != NULL);
435 template_str = p;
436 free(p);
437
438 return template_str;
439 #endif
440 }
441
442 #ifdef _WIN32
443 bool check_file_exists(std::string filename, bool)
444 {
445 return _access(filename.c_str(), 0) == 0;
446 }
447 #else
448 bool check_file_exists(std::string filename, bool is_exec)
449 {
450 return access(filename.c_str(), is_exec ? X_OK : F_OK) == 0;
451 }
452 #endif
453
454 bool is_absolute_path(std::string filename)
455 {
456 #ifdef _WIN32
457 return filename[0] == '/' || filename[0] == '\\' || (filename[0] != 0 && filename[1] == ':');
458 #else
459 return filename[0] == '/';
460 #endif
461 }
462
463 void remove_directory(std::string dirname)
464 {
465 #ifdef _WIN32
466 run_command(stringf("rmdir /s /q \"%s\"", dirname.c_str()));
467 #else
468 struct stat stbuf;
469 struct dirent **namelist;
470 int n = scandir(dirname.c_str(), &namelist, nullptr, alphasort);
471 log_assert(n >= 0);
472 for (int i = 0; i < n; i++) {
473 if (strcmp(namelist[i]->d_name, ".") && strcmp(namelist[i]->d_name, "..")) {
474 std::string buffer = stringf("%s/%s", dirname.c_str(), namelist[i]->d_name);
475 if (!stat(buffer.c_str(), &stbuf) && S_ISREG(stbuf.st_mode)) {
476 remove(buffer.c_str());
477 } else
478 remove_directory(buffer);
479 }
480 free(namelist[i]);
481 }
482 free(namelist);
483 rmdir(dirname.c_str());
484 #endif
485 }
486
487 std::string escape_filename_spaces(const std::string& filename)
488 {
489 std::string out;
490 out.reserve(filename.size());
491 for (auto c : filename)
492 {
493 if (c == ' ')
494 out += "\\ ";
495 else
496 out.push_back(c);
497 }
498 return out;
499 }
500
501 int GetSize(RTLIL::Wire *wire)
502 {
503 return wire->width;
504 }
505
506 bool already_setup = false;
507
508 void yosys_setup()
509 {
510 if(already_setup)
511 return;
512 already_setup = true;
513
514 RTLIL::ID::A = "\\A";
515 RTLIL::ID::B = "\\B";
516 RTLIL::ID::Y = "\\Y";
517 RTLIL::ID::keep = "\\keep";
518 RTLIL::ID::whitebox = "\\whitebox";
519 RTLIL::ID::blackbox = "\\blackbox";
520
521 #ifdef WITH_PYTHON
522 PyImport_AppendInittab((char*)"libyosys", INIT_MODULE);
523 Py_Initialize();
524 PyRun_SimpleString("import sys");
525 #endif
526
527 Pass::init_register();
528 yosys_design = new RTLIL::Design;
529 yosys_celltypes.setup();
530 log_push();
531 }
532
533 bool yosys_already_setup()
534 {
535 return already_setup;
536 }
537
538 bool already_shutdown = false;
539
540 void yosys_shutdown()
541 {
542 if(already_shutdown)
543 return;
544 already_shutdown = true;
545 log_pop();
546
547 delete yosys_design;
548 yosys_design = NULL;
549
550 for (auto f : log_files)
551 if (f != stderr)
552 fclose(f);
553 log_errfile = NULL;
554 log_files.clear();
555
556 Pass::done_register();
557 yosys_celltypes.clear();
558
559 #ifdef YOSYS_ENABLE_TCL
560 if (yosys_tcl_interp != NULL) {
561 Tcl_DeleteInterp(yosys_tcl_interp);
562 Tcl_Finalize();
563 yosys_tcl_interp = NULL;
564 }
565 #endif
566
567 #ifdef YOSYS_ENABLE_PLUGINS
568 for (auto &it : loaded_plugins)
569 dlclose(it.second);
570
571 loaded_plugins.clear();
572 #ifdef WITH_PYTHON
573 loaded_python_plugins.clear();
574 #endif
575 loaded_plugin_aliases.clear();
576 #endif
577
578 #ifdef WITH_PYTHON
579 Py_Finalize();
580 #endif
581 }
582
583 RTLIL::IdString new_id(std::string file, int line, std::string func)
584 {
585 #ifdef _WIN32
586 size_t pos = file.find_last_of("/\\");
587 #else
588 size_t pos = file.find_last_of('/');
589 #endif
590 if (pos != std::string::npos)
591 file = file.substr(pos+1);
592
593 pos = func.find_last_of(':');
594 if (pos != std::string::npos)
595 func = func.substr(pos+1);
596
597 return stringf("$auto$%s:%d:%s$%d", file.c_str(), line, func.c_str(), autoidx++);
598 }
599
600 RTLIL::Design *yosys_get_design()
601 {
602 return yosys_design;
603 }
604
605 const char *create_prompt(RTLIL::Design *design, int recursion_counter)
606 {
607 static char buffer[100];
608 std::string str = "\n";
609 if (recursion_counter > 1)
610 str += stringf("(%d) ", recursion_counter);
611 str += "yosys";
612 if (!design->selected_active_module.empty())
613 str += stringf(" [%s]", RTLIL::unescape_id(design->selected_active_module).c_str());
614 if (!design->selection_stack.empty() && !design->selection_stack.back().full_selection) {
615 if (design->selected_active_module.empty())
616 str += "*";
617 else if (design->selection_stack.back().selected_modules.size() != 1 || design->selection_stack.back().selected_members.size() != 0 ||
618 design->selection_stack.back().selected_modules.count(design->selected_active_module) == 0)
619 str += "*";
620 }
621 snprintf(buffer, 100, "%s> ", str.c_str());
622 return buffer;
623 }
624
625 std::vector<std::string> glob_filename(const std::string &filename_pattern)
626 {
627 std::vector<std::string> results;
628
629 #if defined(_WIN32) || !defined(YOSYS_ENABLE_GLOB)
630 results.push_back(filename_pattern);
631 #else
632 glob_t globbuf;
633
634 int err = glob(filename_pattern.c_str(), 0, NULL, &globbuf);
635
636 if(err == 0) {
637 for (size_t i = 0; i < globbuf.gl_pathc; i++)
638 results.push_back(globbuf.gl_pathv[i]);
639 globfree(&globbuf);
640 } else {
641 results.push_back(filename_pattern);
642 }
643 #endif
644
645 return results;
646 }
647
648 void rewrite_filename(std::string &filename)
649 {
650 if (filename.compare(0, 1, "\"") == 0 && filename.compare(GetSize(filename)-1, std::string::npos, "\"") == 0)
651 filename = filename.substr(1, GetSize(filename)-2);
652 if (filename.compare(0, 2, "+/") == 0)
653 filename = proc_share_dirname() + filename.substr(2);
654 #ifndef _WIN32
655 if (filename.compare(0, 2, "~/") == 0)
656 filename = filename.replace(0, 1, getenv("HOME"));
657 #endif
658 }
659
660 #ifdef YOSYS_ENABLE_TCL
661 static int tcl_yosys_cmd(ClientData, Tcl_Interp *interp, int argc, const char *argv[])
662 {
663 std::vector<std::string> args;
664 for (int i = 1; i < argc; i++)
665 args.push_back(argv[i]);
666
667 if (args.size() >= 1 && args[0] == "-import") {
668 for (auto &it : pass_register) {
669 std::string tcl_command_name = it.first;
670 if (tcl_command_name == "proc")
671 tcl_command_name = "procs";
672 else if (tcl_command_name == "rename")
673 tcl_command_name = "renames";
674 Tcl_CmdInfo info;
675 if (Tcl_GetCommandInfo(interp, tcl_command_name.c_str(), &info) != 0) {
676 log("[TCL: yosys -import] Command name collision: found pre-existing command `%s' -> skip.\n", it.first.c_str());
677 } else {
678 std::string tcl_script = stringf("proc %s args { yosys %s {*}$args }", tcl_command_name.c_str(), it.first.c_str());
679 Tcl_Eval(interp, tcl_script.c_str());
680 }
681 }
682 return TCL_OK;
683 }
684
685 if (args.size() == 1) {
686 Pass::call(yosys_get_design(), args[0]);
687 return TCL_OK;
688 }
689
690 Pass::call(yosys_get_design(), args);
691 return TCL_OK;
692 }
693
694 extern Tcl_Interp *yosys_get_tcl_interp()
695 {
696 if (yosys_tcl_interp == NULL) {
697 yosys_tcl_interp = Tcl_CreateInterp();
698 Tcl_CreateCommand(yosys_tcl_interp, "yosys", tcl_yosys_cmd, NULL, NULL);
699 }
700 return yosys_tcl_interp;
701 }
702
703 struct TclPass : public Pass {
704 TclPass() : Pass("tcl", "execute a TCL script file") { }
705 void help() YS_OVERRIDE {
706 // |---v---|---v---|---v---|---v---|---v---|---v---|---v---|---v---|---v---|---v---|
707 log("\n");
708 log(" tcl <filename> [args]\n");
709 log("\n");
710 log("This command executes the tcl commands in the specified file.\n");
711 log("Use 'yosys cmd' to run the yosys command 'cmd' from tcl.\n");
712 log("\n");
713 log("The tcl command 'yosys -import' can be used to import all yosys\n");
714 log("commands directly as tcl commands to the tcl shell. Yosys commands\n");
715 log("'proc' and 'rename' are wrapped to tcl commands 'procs' and 'renames'\n");
716 log("in order to avoid a name collision with the built in commands.\n");
717 log("\n");
718 log("If any arguments are specified, these arguments are provided to the script via\n");
719 log("the standard $argc and $argv variables.\n");
720 log("\n");
721 }
722 void execute(std::vector<std::string> args, RTLIL::Design *) YS_OVERRIDE {
723 if (args.size() < 2)
724 log_cmd_error("Missing script file.\n");
725
726 std::vector<Tcl_Obj*> script_args;
727 for (auto it = args.begin() + 2; it != args.end(); ++it)
728 script_args.push_back(Tcl_NewStringObj((*it).c_str(), (*it).size()));
729
730 Tcl_Interp *interp = yosys_get_tcl_interp();
731 Tcl_ObjSetVar2(interp, Tcl_NewStringObj("argc", 4), NULL, Tcl_NewIntObj(script_args.size()), 0);
732 Tcl_ObjSetVar2(interp, Tcl_NewStringObj("argv", 4), NULL, Tcl_NewListObj(script_args.size(), script_args.data()), 0);
733 Tcl_ObjSetVar2(interp, Tcl_NewStringObj("argv0", 5), NULL, Tcl_NewStringObj(args[1].c_str(), args[1].size()), 0);
734 if (Tcl_EvalFile(interp, args[1].c_str()) != TCL_OK)
735 log_cmd_error("TCL interpreter returned an error: %s\n", Tcl_GetStringResult(interp));
736 }
737 } TclPass;
738 #endif
739
740 #if defined(__linux__) || defined(__CYGWIN__)
741 std::string proc_self_dirname()
742 {
743 char path[PATH_MAX];
744 ssize_t buflen = readlink("/proc/self/exe", path, sizeof(path));
745 if (buflen < 0) {
746 log_error("readlink(\"/proc/self/exe\") failed: %s\n", strerror(errno));
747 }
748 while (buflen > 0 && path[buflen-1] != '/')
749 buflen--;
750 return std::string(path, buflen);
751 }
752 #elif defined(__FreeBSD__)
753 std::string proc_self_dirname()
754 {
755 int mib[4] = {CTL_KERN, KERN_PROC, KERN_PROC_PATHNAME, -1};
756 size_t buflen;
757 char *buffer;
758 std::string path;
759 if (sysctl(mib, 4, NULL, &buflen, NULL, 0) != 0)
760 log_error("sysctl failed: %s\n", strerror(errno));
761 buffer = (char*)malloc(buflen);
762 if (buffer == NULL)
763 log_error("malloc failed: %s\n", strerror(errno));
764 if (sysctl(mib, 4, buffer, &buflen, NULL, 0) != 0)
765 log_error("sysctl failed: %s\n", strerror(errno));
766 while (buflen > 0 && buffer[buflen-1] != '/')
767 buflen--;
768 path.assign(buffer, buflen);
769 free(buffer);
770 return path;
771 }
772 #elif defined(__APPLE__)
773 std::string proc_self_dirname()
774 {
775 char *path = NULL;
776 uint32_t buflen = 0;
777 while (_NSGetExecutablePath(path, &buflen) != 0)
778 path = (char *) realloc((void *) path, buflen);
779 while (buflen > 0 && path[buflen-1] != '/')
780 buflen--;
781 return std::string(path, buflen);
782 }
783 #elif defined(_WIN32)
784 std::string proc_self_dirname()
785 {
786 int i = 0;
787 # ifdef __MINGW32__
788 char longpath[MAX_PATH + 1];
789 char shortpath[MAX_PATH + 1];
790 # else
791 WCHAR longpath[MAX_PATH + 1];
792 TCHAR shortpath[MAX_PATH + 1];
793 # endif
794 if (!GetModuleFileName(0, longpath, MAX_PATH+1))
795 log_error("GetModuleFileName() failed.\n");
796 if (!GetShortPathName(longpath, shortpath, MAX_PATH+1))
797 log_error("GetShortPathName() failed.\n");
798 while (shortpath[i] != 0)
799 i++;
800 while (i > 0 && shortpath[i-1] != '/' && shortpath[i-1] != '\\')
801 shortpath[--i] = 0;
802 std::string path;
803 for (i = 0; shortpath[i]; i++)
804 path += char(shortpath[i]);
805 return path;
806 }
807 #elif defined(EMSCRIPTEN)
808 std::string proc_self_dirname()
809 {
810 return "/";
811 }
812 #else
813 #error "Don't know how to determine process executable base path!"
814 #endif
815
816 #ifdef EMSCRIPTEN
817 std::string proc_share_dirname()
818 {
819 return "/share/";
820 }
821 #else
822 std::string proc_share_dirname()
823 {
824 std::string proc_self_path = proc_self_dirname();
825 # if defined(_WIN32) && !defined(YOSYS_WIN32_UNIX_DIR)
826 std::string proc_share_path = proc_self_path + "share\\";
827 if (check_file_exists(proc_share_path, true))
828 return proc_share_path;
829 proc_share_path = proc_self_path + "..\\share\\";
830 if (check_file_exists(proc_share_path, true))
831 return proc_share_path;
832 # else
833 std::string proc_share_path = proc_self_path + "share/";
834 if (check_file_exists(proc_share_path, true))
835 return proc_share_path;
836 proc_share_path = proc_self_path + "../share/yosys/";
837 if (check_file_exists(proc_share_path, true))
838 return proc_share_path;
839 # ifdef YOSYS_DATDIR
840 proc_share_path = YOSYS_DATDIR "/";
841 if (check_file_exists(proc_share_path, true))
842 return proc_share_path;
843 # endif
844 # endif
845 log_error("proc_share_dirname: unable to determine share/ directory!\n");
846 }
847 #endif
848
849 bool fgetline(FILE *f, std::string &buffer)
850 {
851 buffer = "";
852 char block[4096];
853 while (1) {
854 if (fgets(block, 4096, f) == NULL)
855 return false;
856 buffer += block;
857 if (buffer.size() > 0 && (buffer[buffer.size()-1] == '\n' || buffer[buffer.size()-1] == '\r')) {
858 while (buffer.size() > 0 && (buffer[buffer.size()-1] == '\n' || buffer[buffer.size()-1] == '\r'))
859 buffer.resize(buffer.size()-1);
860 return true;
861 }
862 }
863 }
864
865 static void handle_label(std::string &command, bool &from_to_active, const std::string &run_from, const std::string &run_to)
866 {
867 int pos = 0;
868 std::string label;
869
870 while (pos < GetSize(command) && (command[pos] == ' ' || command[pos] == '\t'))
871 pos++;
872
873 if (pos < GetSize(command) && command[pos] == '#')
874 return;
875
876 while (pos < GetSize(command) && command[pos] != ' ' && command[pos] != '\t' && command[pos] != '\r' && command[pos] != '\n')
877 label += command[pos++];
878
879 if (GetSize(label) > 1 && label.back() == ':')
880 {
881 label = label.substr(0, GetSize(label)-1);
882 command = command.substr(pos);
883
884 if (label == run_from)
885 from_to_active = true;
886 else if (label == run_to || (run_from == run_to && !run_from.empty()))
887 from_to_active = false;
888 }
889 }
890
891 void run_frontend(std::string filename, std::string command, std::string *backend_command, std::string *from_to_label, RTLIL::Design *design)
892 {
893 if (design == nullptr)
894 design = yosys_design;
895
896 if (command == "auto") {
897 std::string filename_trim = filename;
898 if (filename_trim.size() > 3 && filename_trim.compare(filename_trim.size()-3, std::string::npos, ".gz") == 0)
899 filename_trim.erase(filename_trim.size()-3);
900 if (filename_trim.size() > 2 && filename_trim.compare(filename_trim.size()-2, std::string::npos, ".v") == 0)
901 command = "verilog";
902 else if (filename_trim.size() > 2 && filename_trim.compare(filename_trim.size()-3, std::string::npos, ".sv") == 0)
903 command = "verilog -sv";
904 else if (filename_trim.size() > 3 && filename_trim.compare(filename_trim.size()-4, std::string::npos, ".vhd") == 0)
905 command = "vhdl";
906 else if (filename_trim.size() > 4 && filename_trim.compare(filename_trim.size()-5, std::string::npos, ".blif") == 0)
907 command = "blif";
908 else if (filename_trim.size() > 5 && filename_trim.compare(filename_trim.size()-6, std::string::npos, ".eblif") == 0)
909 command = "blif";
910 else if (filename_trim.size() > 4 && filename_trim.compare(filename_trim.size()-5, std::string::npos, ".json") == 0)
911 command = "json";
912 else if (filename_trim.size() > 3 && filename_trim.compare(filename_trim.size()-3, std::string::npos, ".il") == 0)
913 command = "ilang";
914 else if (filename_trim.size() > 3 && filename_trim.compare(filename_trim.size()-3, std::string::npos, ".ys") == 0)
915 command = "script";
916 else if (filename_trim.size() > 3 && filename_trim.compare(filename_trim.size()-4, std::string::npos, ".tcl") == 0)
917 command = "tcl";
918 else if (filename == "-")
919 command = "script";
920 else
921 log_error("Can't guess frontend for input file `%s' (missing -f option)!\n", filename.c_str());
922 }
923
924 if (command == "script")
925 {
926 std::string run_from, run_to;
927 bool from_to_active = true;
928
929 if (from_to_label != NULL) {
930 size_t pos = from_to_label->find(':');
931 if (pos == std::string::npos) {
932 run_from = *from_to_label;
933 run_to = *from_to_label;
934 } else {
935 run_from = from_to_label->substr(0, pos);
936 run_to = from_to_label->substr(pos+1);
937 }
938 from_to_active = run_from.empty();
939 }
940
941 log("\n-- Executing script file `%s' --\n", filename.c_str());
942
943 FILE *f = stdin;
944
945 if (filename != "-") {
946 f = fopen(filename.c_str(), "r");
947 yosys_input_files.insert(filename);
948 }
949
950 if (f == NULL)
951 log_error("Can't open script file `%s' for reading: %s\n", filename.c_str(), strerror(errno));
952
953 FILE *backup_script_file = Frontend::current_script_file;
954 Frontend::current_script_file = f;
955
956 try {
957 std::string command;
958 while (fgetline(f, command)) {
959 while (!command.empty() && command[command.size()-1] == '\\') {
960 std::string next_line;
961 if (!fgetline(f, next_line))
962 break;
963 command.resize(command.size()-1);
964 command += next_line;
965 }
966 handle_label(command, from_to_active, run_from, run_to);
967 if (from_to_active) {
968 Pass::call(design, command);
969 design->check();
970 }
971 }
972
973 if (!command.empty()) {
974 handle_label(command, from_to_active, run_from, run_to);
975 if (from_to_active) {
976 Pass::call(design, command);
977 design->check();
978 }
979 }
980 }
981 catch (...) {
982 Frontend::current_script_file = backup_script_file;
983 throw;
984 }
985
986 Frontend::current_script_file = backup_script_file;
987
988 if (filename != "-")
989 fclose(f);
990
991 if (backend_command != NULL && *backend_command == "auto")
992 *backend_command = "";
993
994 return;
995 }
996
997 if (filename == "-") {
998 log("\n-- Parsing stdin using frontend `%s' --\n", command.c_str());
999 } else {
1000 log("\n-- Parsing `%s' using frontend `%s' --\n", filename.c_str(), command.c_str());
1001 }
1002
1003 if (command == "tcl")
1004 Pass::call(design, vector<string>({command, filename}));
1005 else
1006 Frontend::frontend_call(design, NULL, filename, command);
1007 design->check();
1008 }
1009
1010 void run_frontend(std::string filename, std::string command, RTLIL::Design *design)
1011 {
1012 run_frontend(filename, command, nullptr, nullptr, design);
1013 }
1014
1015 void run_pass(std::string command, RTLIL::Design *design)
1016 {
1017 if (design == nullptr)
1018 design = yosys_design;
1019
1020 log("\n-- Running command `%s' --\n", command.c_str());
1021
1022 Pass::call(design, command);
1023 }
1024
1025 void run_backend(std::string filename, std::string command, RTLIL::Design *design)
1026 {
1027 if (design == nullptr)
1028 design = yosys_design;
1029
1030 if (command == "auto") {
1031 if (filename.size() > 2 && filename.compare(filename.size()-2, std::string::npos, ".v") == 0)
1032 command = "verilog";
1033 else if (filename.size() > 3 && filename.compare(filename.size()-3, std::string::npos, ".il") == 0)
1034 command = "ilang";
1035 else if (filename.size() > 4 && filename.compare(filename.size()-4, std::string::npos, ".aig") == 0)
1036 command = "aiger";
1037 else if (filename.size() > 5 && filename.compare(filename.size()-5, std::string::npos, ".blif") == 0)
1038 command = "blif";
1039 else if (filename.size() > 5 && filename.compare(filename.size()-5, std::string::npos, ".edif") == 0)
1040 command = "edif";
1041 else if (filename.size() > 5 && filename.compare(filename.size()-5, std::string::npos, ".json") == 0)
1042 command = "json";
1043 else if (filename == "-")
1044 command = "ilang";
1045 else if (filename.empty())
1046 return;
1047 else
1048 log_error("Can't guess backend for output file `%s' (missing -b option)!\n", filename.c_str());
1049 }
1050
1051 if (filename.empty())
1052 filename = "-";
1053
1054 if (filename == "-") {
1055 log("\n-- Writing to stdout using backend `%s' --\n", command.c_str());
1056 } else {
1057 log("\n-- Writing to `%s' using backend `%s' --\n", filename.c_str(), command.c_str());
1058 }
1059
1060 Backend::backend_call(design, NULL, filename, command);
1061 }
1062
1063 #if defined(YOSYS_ENABLE_READLINE) || defined(YOSYS_ENABLE_EDITLINE)
1064 static char *readline_cmd_generator(const char *text, int state)
1065 {
1066 static std::map<std::string, Pass*>::iterator it;
1067 static int len;
1068
1069 if (!state) {
1070 it = pass_register.begin();
1071 len = strlen(text);
1072 }
1073
1074 for (; it != pass_register.end(); it++) {
1075 if (it->first.compare(0, len, text) == 0)
1076 return strdup((it++)->first.c_str());
1077 }
1078 return NULL;
1079 }
1080
1081 static char *readline_obj_generator(const char *text, int state)
1082 {
1083 static std::vector<char*> obj_names;
1084 static size_t idx;
1085
1086 if (!state)
1087 {
1088 idx = 0;
1089 obj_names.clear();
1090
1091 RTLIL::Design *design = yosys_get_design();
1092 int len = strlen(text);
1093
1094 if (design->selected_active_module.empty())
1095 {
1096 for (auto &it : design->modules_)
1097 if (RTLIL::unescape_id(it.first).compare(0, len, text) == 0)
1098 obj_names.push_back(strdup(RTLIL::id2cstr(it.first)));
1099 }
1100 else
1101 if (design->modules_.count(design->selected_active_module) > 0)
1102 {
1103 RTLIL::Module *module = design->modules_.at(design->selected_active_module);
1104
1105 for (auto &it : module->wires_)
1106 if (RTLIL::unescape_id(it.first).compare(0, len, text) == 0)
1107 obj_names.push_back(strdup(RTLIL::id2cstr(it.first)));
1108
1109 for (auto &it : module->memories)
1110 if (RTLIL::unescape_id(it.first).compare(0, len, text) == 0)
1111 obj_names.push_back(strdup(RTLIL::id2cstr(it.first)));
1112
1113 for (auto &it : module->cells_)
1114 if (RTLIL::unescape_id(it.first).compare(0, len, text) == 0)
1115 obj_names.push_back(strdup(RTLIL::id2cstr(it.first)));
1116
1117 for (auto &it : module->processes)
1118 if (RTLIL::unescape_id(it.first).compare(0, len, text) == 0)
1119 obj_names.push_back(strdup(RTLIL::id2cstr(it.first)));
1120 }
1121
1122 std::sort(obj_names.begin(), obj_names.end());
1123 }
1124
1125 if (idx < obj_names.size())
1126 return strdup(obj_names[idx++]);
1127
1128 idx = 0;
1129 obj_names.clear();
1130 return NULL;
1131 }
1132
1133 static char **readline_completion(const char *text, int start, int)
1134 {
1135 if (start == 0)
1136 return rl_completion_matches(text, readline_cmd_generator);
1137 if (strncmp(rl_line_buffer, "read_", 5) && strncmp(rl_line_buffer, "write_", 6))
1138 return rl_completion_matches(text, readline_obj_generator);
1139 return NULL;
1140 }
1141 #endif
1142
1143 void shell(RTLIL::Design *design)
1144 {
1145 static int recursion_counter = 0;
1146
1147 recursion_counter++;
1148 log_cmd_error_throw = true;
1149
1150 #if defined(YOSYS_ENABLE_READLINE) || defined(YOSYS_ENABLE_EDITLINE)
1151 rl_readline_name = (char*)"yosys";
1152 rl_attempted_completion_function = readline_completion;
1153 rl_basic_word_break_characters = (char*)" \t\n";
1154 #endif
1155
1156 char *command = NULL;
1157 #if defined(YOSYS_ENABLE_READLINE) || defined(YOSYS_ENABLE_EDITLINE)
1158 while ((command = readline(create_prompt(design, recursion_counter))) != NULL)
1159 {
1160 #else
1161 char command_buffer[4096];
1162 while (1)
1163 {
1164 fputs(create_prompt(design, recursion_counter), stdout);
1165 fflush(stdout);
1166 if ((command = fgets(command_buffer, 4096, stdin)) == NULL)
1167 break;
1168 #endif
1169 if (command[strspn(command, " \t\r\n")] == 0)
1170 continue;
1171 #if defined(YOSYS_ENABLE_READLINE) || defined(YOSYS_ENABLE_EDITLINE)
1172 add_history(command);
1173 #endif
1174
1175 char *p = command + strspn(command, " \t\r\n");
1176 if (!strncmp(p, "exit", 4)) {
1177 p += 4;
1178 p += strspn(p, " \t\r\n");
1179 if (*p == 0)
1180 break;
1181 }
1182
1183 try {
1184 log_assert(design->selection_stack.size() == 1);
1185 Pass::call(design, command);
1186 } catch (log_cmd_error_exception) {
1187 while (design->selection_stack.size() > 1)
1188 design->selection_stack.pop_back();
1189 log_reset_stack();
1190 }
1191 design->check();
1192 }
1193 if (command == NULL)
1194 printf("exit\n");
1195
1196 recursion_counter--;
1197 log_cmd_error_throw = false;
1198 }
1199
1200 struct ShellPass : public Pass {
1201 ShellPass() : Pass("shell", "enter interactive command mode") { }
1202 void help() YS_OVERRIDE {
1203 log("\n");
1204 log(" shell\n");
1205 log("\n");
1206 log("This command enters the interactive command mode. This can be useful\n");
1207 log("in a script to interrupt the script at a certain point and allow for\n");
1208 log("interactive inspection or manual synthesis of the design at this point.\n");
1209 log("\n");
1210 log("The command prompt of the interactive shell indicates the current\n");
1211 log("selection (see 'help select'):\n");
1212 log("\n");
1213 log(" yosys>\n");
1214 log(" the entire design is selected\n");
1215 log("\n");
1216 log(" yosys*>\n");
1217 log(" only part of the design is selected\n");
1218 log("\n");
1219 log(" yosys [modname]>\n");
1220 log(" the entire module 'modname' is selected using 'select -module modname'\n");
1221 log("\n");
1222 log(" yosys [modname]*>\n");
1223 log(" only part of current module 'modname' is selected\n");
1224 log("\n");
1225 log("When in interactive shell, some errors (e.g. invalid command arguments)\n");
1226 log("do not terminate yosys but return to the command prompt.\n");
1227 log("\n");
1228 log("This command is the default action if nothing else has been specified\n");
1229 log("on the command line.\n");
1230 log("\n");
1231 log("Press Ctrl-D or type 'exit' to leave the interactive shell.\n");
1232 log("\n");
1233 }
1234 void execute(std::vector<std::string> args, RTLIL::Design *design) YS_OVERRIDE {
1235 extra_args(args, 1, design, false);
1236 shell(design);
1237 }
1238 } ShellPass;
1239
1240 #if defined(YOSYS_ENABLE_READLINE) || defined(YOSYS_ENABLE_EDITLINE)
1241 struct HistoryPass : public Pass {
1242 HistoryPass() : Pass("history", "show last interactive commands") { }
1243 void help() YS_OVERRIDE {
1244 log("\n");
1245 log(" history\n");
1246 log("\n");
1247 log("This command prints all commands in the shell history buffer. This are\n");
1248 log("all commands executed in an interactive session, but not the commands\n");
1249 log("from executed scripts.\n");
1250 log("\n");
1251 }
1252 void execute(std::vector<std::string> args, RTLIL::Design *design) YS_OVERRIDE {
1253 extra_args(args, 1, design, false);
1254 #ifdef YOSYS_ENABLE_READLINE
1255 for(HIST_ENTRY **list = history_list(); *list != NULL; list++)
1256 log("%s\n", (*list)->line);
1257 #else
1258 for (int i = where_history(); history_get(i); i++)
1259 log("%s\n", history_get(i)->line);
1260 #endif
1261 }
1262 } HistoryPass;
1263 #endif
1264
1265 struct ScriptCmdPass : public Pass {
1266 ScriptCmdPass() : Pass("script", "execute commands from file or wire") { }
1267 void help() YS_OVERRIDE {
1268 // |---v---|---v---|---v---|---v---|---v---|---v---|---v---|---v---|---v---|---v---|
1269 log("\n");
1270 log(" script <filename> [<from_label>:<to_label>]\n");
1271 log(" script -scriptwire [selection]\n");
1272 log("\n");
1273 log("This command executes the yosys commands in the specified file (default\n");
1274 log("behaviour), or commands embedded in the constant text value connected to the\n");
1275 log("selected wires.\n");
1276 log("\n");
1277 log("In the default (file) case, the 2nd argument can be used to only execute the\n");
1278 log("section of the file between the specified labels. An empty from label is\n");
1279 log("synonymous with the beginning of the file and an empty to label is synonymous\n");
1280 log("with the end of the file.\n");
1281 log("\n");
1282 log("If only one label is specified (without ':') then only the block\n");
1283 log("marked with that label (until the next label) is executed.\n");
1284 log("\n");
1285 log("In \"-scriptwire\" mode, the commands on the selected wire(s) will be executed\n");
1286 log("in the scope of (and thus, relative to) the wires' owning module(s). This\n");
1287 log("'-module' mode can be exited by using the 'cd' command.\n");
1288 log("\n");
1289 }
1290 void execute(std::vector<std::string> args, RTLIL::Design *design) YS_OVERRIDE
1291 {
1292 bool scriptwire = false;
1293
1294 size_t argidx;
1295 for (argidx = 1; argidx < args.size(); argidx++) {
1296 if (args[argidx] == "-scriptwire") {
1297 scriptwire = true;
1298 continue;
1299 }
1300 break;
1301 }
1302 if (scriptwire) {
1303 extra_args(args, argidx, design);
1304
1305 for (auto mod : design->selected_modules())
1306 for (auto &c : mod->connections()) {
1307 if (!c.first.is_wire())
1308 continue;
1309 auto w = c.first.as_wire();
1310 if (!mod->selected(w))
1311 continue;
1312 if (!c.second.is_fully_const())
1313 log_error("RHS of selected wire %s.%s is not constant.\n", log_id(mod), log_id(w));
1314 auto v = c.second.as_const();
1315 Pass::call_on_module(design, mod, v.decode_string());
1316 }
1317 }
1318 else if (args.size() < 2)
1319 log_cmd_error("Missing script file.\n");
1320 else if (args.size() == 2)
1321 run_frontend(args[1], "script", design);
1322 else if (args.size() == 3)
1323 run_frontend(args[1], "script", NULL, &args[2], design);
1324 else
1325 extra_args(args, 2, design, false);
1326 }
1327 } ScriptCmdPass;
1328
1329 YOSYS_NAMESPACE_END