有人能解释一下像Python，Ruby这样的流行语言是如何在内部实现哈希表进行符号查找的吗？他们是使用经典的“带链表的数组”方法，还是使用平衡树？我需要一种简单(较少的LOC)和快速的方法来索引用C编写的DSL中的符号。我想知道其他人发现什么是最有效和实用的。
浏览 4提问于2009-05-24得票数 26
回答已采纳
2回答
我是C语言的新手，在这个网站上也有点经验。我们被要求使用C中的堆栈来平衡符号。我有一个推送和弹出函数，可以分别添加和删除要平衡的符号。只要字符串包含{、(、[或<符号，它就会将单个字符推送到堆栈中。如果在整个过程结束时，堆栈是空的，则意味着输入的字符串是平衡的。[i] == '[' || string[i] == '<')else
浏览 2提问于2011-04-25得票数 2
回答已采纳
我想知道是否有人知道Internet上的某个地方，在那里我可以复制和粘贴(出于学习目的)一个二进制搜索树的实现，它既实现了平衡，又实现了一种算法，可以询问有多少节点小于特定值。整个目的是回答后一种类型的查询，但是平衡也很重要，因为我希望能够处理大型的不平衡的条目序列。
我更喜欢用Python、C、C++或Java实现，但也欢迎其他语言。
浏览 2提问于2011-10-13得票数 0
1回答
TLDR:在快速查找和低内存占用的情况下，当前可用的最佳持久无序映射实现是什么？在这样一个我忘记了的项目中，有什么相关的性能问题吗？另外，假设我是在Lisp语言的基础上实现这个功能的，比如Common，它有支持高效比较的内部符号。最好是使用字符串键和字符串映射、
浏览 6提问于2017-07-21得票数 0
4回答
是否有一个符号计算库编写纯C？符号计算，如操纵符号形式的数学方程。
我知道有数学和Sympy。但是，我有兴趣在一个高性能的纯C实现中创建一个符号计算库，以绑定到脚本语言，特别是Ruby来启动。随着时间的推移，理想的情况下，库可以构建在与类似的庄园中，在那里有一个项目的中心C实现，并且为了创建与其他语言的绑定而分支的各种实现？
浏览 5提问于2012-07-30得票数 14
回答已采纳
我有字符串值，如列中的以下内容：我想按以下方式执行平衡字符串替换：我尝试过用REPLACE和CONCAT函数来实现这一点例如：在每种情况下，这都正确地替换了一个|符号，而不是其匹配的(平衡的)对应符号。如何在MySQL中实现这一结果？
浏览 5提问于2013-09-10得票数 0
回答已采纳
2回答
我从谷歌或必应找到了不同的搜索结果，我找不到一个很好的例子来适应像jpg这样的位图文件的自动白平衡。我的目标是弄清楚白平衡算法是如何工作的，以及如何使用c#、java或任何编程语言来实现它。
浏览 4提问于2010-12-01得票数 0
只是好奇，我注意到在罗斯林的符号串中，似乎有两种方法可以做同样的事情。
浏览 2提问于2017-08-20得票数 3
回答已采纳
3回答
我正在LLVM上引导一个编程语言编译器。目前，我已经完成了为C的一个子集编写编译器的工作，它是自编译的。当我完成这些工作后，我将引导我的语言脱离C语言，并在运行过程中保持自编译。由于编译器是自编译的，所以我使用的C语言的任何特性都必须实现。因此，这是一个恒定的平衡:如果我使用了太多的功能，我将不得不实现比我想要的更多的功能，但如果我没有实现足够的功能，就很难编写代码。在没有LLVM C</e
浏览 0提问于2010-01-06得票数 24
5回答
我正在为一种"c-like"语言编写编译器。目前，编译器支持局部作用域中的数组。可以使用括号表示法-a[0], a[1],...来访问数组的每个元素。为了支持这种数据结构，使用符号表来跟踪当前作用域中的符号以及下一个可用内存空间的地址。为了进行演示，请考虑以下代码：使用堆栈实现，并给出一个4字节对齐的内存:为了访问，例如元素a[1]，我计算内存位置为
element = ((index+1) * 4因此，符号表不存储'a‘
浏览 1提问于2012-02-06得票数 1
回答已采纳
1回答
我需要实现编译器(词汇，语法和语义分析器)。我已经实现了flex++中的词法，hand中的语法(递归下降)，并且知道我正在处理语义(向现有解析器添加语义规则)。我的问题是-如何实现属性。例如，对于生产：我需要添加语义规则：所以在这里，我需要为类型创建一些结构，等等，为所有的语法符号。那么我该如何实现这些结构呢？我是否需要为每个语法符号创建一些结构，并且它需要是文件作用域的全局结构？
附注：也许这不是最好的编
浏览 3提问于2012-03-13得票数 2
回答已采纳
1回答
C语言中的n元树
、、、
哪一项是C语言中N-ary树的简洁实现？具体地说，我想实现一个n元树，而不是自平衡，在每个节点中都有无限数量的子节点，其中每个节点都有一个已经定义好的结构，例如： char command[MAX_LENGTH
浏览 0提问于2008-10-10得票数 17
回答已采纳
2回答
我正在做“用ML实现现代编译器”的练习(Andrew Appel)。其中之一(Ex1.1d)是推荐函数符号表的平衡树数据结构。呼吁提到，这种数据结构应该在插入时重新平衡，而不是在查找时重新平衡。
浏览 1提问于2018-01-08得票数 1
在Visual Studio2017中有没有实现自定义语言扩展(textual )的例子，支持"GoTo Definition"？似乎在VisualStudioWorkspace中没有足够的灵活性来支持通用符号表(例如，不支持C#或VB)。
在中支持自定义语言的GoTo定义。在 for Visual Studio中对“Java”的支持，在JavaIntellisenseController.GoToSourceImpl()中，似乎并不能真正解析GoTo符号。实
浏览 1提问于2017-11-02得票数 1
使用“符号”而不是“文本”插入代码。我相信像Java和Go这样的语言也使用符号插入，所以它似乎同样适用于编译到本机代码的语言，就像它适用于解释/字节代码语言一样。
有人能给我解释一下区别吗？C/C++用预处理器"#include“宏实现这一点，它本质上是复制和粘贴文件。这是必需的，以便编译器知道类的大小/对齐等。这是“文本”插入。D/Java/Go/etc不使用文本插入，而是使用<e
浏览 2提问于2017-09-07得票数 0
1回答
在大多数比汇编更高级的语言中，整数变量的性质是有符号的或无符号的。在C中，"unsigned short“作为一种数据类型。我能想到的所有语言，C系列或派生于Pascal的、较新的语言，如Go，都有这样的数据类型。(有些公司不提供未签名的服务，只提供已签名的服务，但不要介意这些服务。)只是好奇，因为我喜欢接近硅片的语言--有没有更高级的语言，比如说在C语言级别上，整数值没有任何带符
浏览 0提问于2012-11-09得票数 4
2回答
问题:当你和朋友约翰在“信使”上交谈时，他使用了大量的表情符号。除了喜欢通过表情来表达自己之外，他非常讨厌不平衡的括号，以至于它会让他去:(有时他把表情符号放在括号里，你会发现很难判断一个括号是真的是括号还是表情符号的一部分。)带有平衡括号的消息，后面跟着带有平衡括号的另一条消息。编写一个程序，以确定是否有一种方法来解释他的消息，同时保持括号的平衡。(source):
if c == '(&#
浏览 0提问于2017-02-08得票数 2
回答已采纳
3回答
我要求自己只使用+、-、>>、<<、&、|、^和条件来实现有符号整数的乘法，不过如果将来可能的话，我希望改进不使用条件词的方法。任何输入都会很有帮助。stdbool.h>#include <time.h>
int a, b, c,-1 : 1); equal = (
浏览 0提问于2015-05-15得票数 3
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
