名字解析 (程序设计)
✍ dations ◷ 2024-12-23 10:00:17 #编译原理,计算机编程
计算机程序设计语言中，名字解析是指把程序表达式中的标记（token）对应解析到程序成分（program components）。
不同语言的名字解析算法的复杂度不同。例如，汇编语言的名字解析只需要简单地查关联表（英语：Associative array）。而C++的名字解析就非常复杂，受名字空间、作用域、可见性规则（visibility rules）、函数重载、可访问性（accessibility）影响。
编译时完成的称静态名字解析；运行时完成的称动态名字解析。
动态类型并不意味着动态名字解析。例如，Erlang是动态类型但静态名字解析。
下述Python程序:
>>> locals() = 999 # equivalent to: num = 999>>> noun = "troubles">>> noun2 = "hound">>> # which variables to use are decided at runtime>>> print("{num} {noun} and a {noun2} ain't one".format(**locals()))999 troubles and a hound ain't one但现在的Python编程风格指引不建议使用动态名字解析。
静态名字解析的语言有：C语言, C++, E语言, Erlang, Haskell, Java, Pascal语言, Scheme语言, Smalltalk。动态名字解析的语言有：Lisp, Perl, PHP, Python, REBOL, Tcl.
名字屏蔽（name Masking）发生在同一个名字用于不同的实体，出现在重叠的作用域内。 例如，在下述Java程序中：
private int foo; // A declaration with name "foo" in an outer scope public void setFoo(int foo) { // A declaration with the same name in the inner scope // "foo" is resolved by looking in the innermost scope first, // so the author uses a different syntax, this.foo, to refer to the name "foo" // in the outer scope. this.foo = foo; } // "foo" here means the same as this.foo below, // since setFoo's parameter is no longer in scope. public int getFoo() { return foo; } α更名简化了名字解析
程序设计语言使用α-变换使得没有变量名屏蔽了其它同名的实体。可用于静态代码分析，使得理解源代码更为容易。
例如：
class Point { private: double x, y; public: Point(double x, double y) { // x and y declared here mask the privates setX(x); setY(y); } void setX(double newx) { x = newx; } void setY(double newy) { y = newy; } } 