草庐IT

java - 找出一种方法是否可以调用另一种方法

coder 2024-03-26 原文

我试图弄清楚如何获取 Java pojo，并分析它可以调用的所有其他方法和函数的方法。例如，这里是输出的硬编码示例。我怎样才能做到这一点？我需要以编程方式分析 Java 对象，以确定它们在执行时可以调用哪些方法。例子:

package com.example.analyze;

public class Main
{

    private static class Foo {

        public void foo(int value, Bar bar) {
            if(value > 5)
                bar.gaz();
        }
    }

    private static class Bar {

        public void gaz() {
            System.out.println("gaz");
        }
    }

    private static class Analyzer {

        public void analyze(Object object){
            System.out.println("Object method foo could call Bar method gaz");
        }

    }

    public static void main(String[] args)
    {
        Foo foo = new Foo();
        Analyzer analyzer = new Analyzer();
        analyzer.analyze(foo);
    }
}

最佳答案

您需要的是构建一个调用图，然后询问调用图中是否有两个节点(调用者和被调用者)连接。这不是一件容易的事。

你需要做什么:

  • 解析构成您的应用程序的源代码。 Java 解析器相对容易找到。 Java 1.8 解析器，不是那么容易，但有一个隐藏在您可以使用的 Java 编译器中，另一个隐藏在 Eclipse JDT 中；我公司还提供了一个与我们的 DMS 工具包。
  • 为其构建抽象语法树；你需要代码结构。 Java 编译器、JDT 和 DMS 都可以做到这一点。
  • 执行名称和类型解析。您需要知道每个符号的定义是什么意思。 Java 编译器肯定会一次为一个编译单元执行此操作。 JDT 可能会为许多文件执行此操作；我在这方面没有很多经验。 DMS 可以一次为非常大的 Java 源文件集执行此操作。
  • 现在您需要进行(对象)指向分析:您想知道，对于任何(对象值)字段，它可能指向哪些特定的实例对象；这最终会告诉您它可能用于触发的方法。您将通过检查 AST 和说明每个符号含义的符号表定义来获取此任务的信息。如果你看到 X.f=new foo;你知道 X 中的 f 可以指向 foo，这是一个基本事实。泛型和类型删除使这变得困惑。如果你看到 Y.g=Z.h，你就知道 Y 中的 g 可以指向 Z 中的 h 可以指向的任何东西；当然 Z 可能是继承自 Z 的类。如果您看到 Y.g=a[...]，那么您就知道 Y 中的 g 可以指向可能已分配给数组 a 的任何对象。如果你看到 Y.g=bar(...) 那么你就知道 Y 中的 g 可以指向 bar 可能返回的任何东西；不幸的是，您现在需要一个调用图来狭隘地回答这个问题。您可以通过各种方式对此进行近似以获得保守的答案。既然您知道值如何相互关联，您必须对这个集合进行传递闭包，以了解每个 Y 中的每个 g 可以指向什么。如果您考虑到各个方法的控制和数据流，您可以获得更精确的答案，但要构建更多的机器。 (这里有关于 points-to analysis 的更多详细信息。)Java 编译器在编译时会计算其中的一些信息，但不会计算整个源文件系统；记住它是一次处理一个源文件。我认为 JDT 根本不会尝试这样做。我们的 DMS(还)没有这样做，但我们已经为 2600 万行的 C 代码系统做到了这一点；这可以说是一个更难的问题，因为人们用指针做各种滥用的事情，包括撒谎的类型转换。
  • 最后，您可以构建调用图。对于每个方法，构建一个调用图节点。对于方法中的每个调用点，确定其被调用者集并将调用节点链接到被调用节点。上一步收集了提供这些链接所需的信息。

    • [您可以使用 Wala 来避免上面的解析/名称类型解析部分。 ，它基本上是通过执行上述大部分操作来构建的]。

    有了调用图，如果想知道A能不能调用B，就在调用图中找到A对应的节点，看看有没有到B的路径。

    这里的另一个注释表明这是编译器类的 6 个月任务。我认为对于有经验的编译器人员来说是 6 个月，或者更多(我们还没有解决类加载器和反射调用等令人讨厌的问题)。

    我认为你最好为此找到一个解决方案，其他人已经建立了。可能有人有；不太可能很容易找到，或者她想放弃它。您可能会发现在大学中完成了实现；学术界写了各种各样的论文(并有原型(prototype)支持)来计算对象图。不利的一面是所有这些系统都是原型(prototype)，并且由小型、无薪的毕业生团队构建，他们通常无法处理所有边缘情况，更不用说最新版本的 Java(lambdas，有人吗？)

    关于java - 找出一种方法是否可以调用另一种方法，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/26436096/

    找出java的sectionstatic-analysis

    有关java - 找出一种方法是否可以调用另一种方法的更多相关文章

    1. ruby - 如何使用 Nokogiri 的 xpath 和 at_xpath 方法 - 2

      我正在学习如何使用Nokogiri，根据这段代码我遇到了一些问题:require'rubygems'require'mechanize'post_agent=WWW::Mechanize.newpost_page=post_agent.get('http://www.vbulletin.org/forum/showthread.php?t=230708')puts"\nabsolutepathwithtbodygivesnil"putspost_page.parser.xpath('/html/body/div/div/div/div/div/table/tbody/tr/td/div

    2. ruby - 如何从 ruby​​ 中的字符串运行任意对象方法？ - 2

      总的来说，我对ruby​​还比较陌生，我正在为我正在创建的对象编写一些rspec测试用例。许多测试用例都非常基础，我只是想确保正确填充和返回值。我想知道是否有办法使用循环结构来执行此操作。不必为我要测试的每个方法都设置一个assertEquals。例如:describeitem,"TestingtheItem"doit"willhaveanullvaluetostart"doitem=Item.new#HereIcoulddotheitem.name.shouldbe_nil#thenIcoulddoitem.category.shouldbe_nilendend但我想要一些方法来使用

    3. ruby - 为什么我可以在 Ruby 中使用 Object#send 访问私有(private)/ protected 方法？ - 2

      类classAprivatedeffooputs:fooendpublicdefbarputs:barendprivatedefzimputs:zimendprotecteddefdibputs:dibendendA的实例a=A.new测试a.foorescueputs:faila.barrescueputs:faila.zimrescueputs:faila.dibrescueputs:faila.gazrescueputs:fail测试输出failbarfailfailfail.发送测试[:foo,:bar,:zim,:dib,:gaz].each{|m|a.send(m)resc

    4. ruby - Facter::Util::Uptime:Module 的未定义方法 get_uptime (NoMethodError) - 2

      我正在尝试设置一个puppet节点，但ruby​​gems似乎不正常。如果我通过它自己的二进制文件(/usr/lib/ruby/gems/1.8/gems/facter-1.5.8/bin/facter)在cli上运行facter，它工作正常，但如果我通过由ruby​​gems(/usr/bin/facter)安装的二进制文件，它抛出:/usr/lib/ruby/1.8/facter/uptime.rb:11:undefinedmethod`get_uptime'forFacter::Util::Uptime:Module(NoMethodError)from/usr/lib/ruby

    5. ruby-on-rails - 如何验证 update_all 是否实际在 Rails 中更新 - 2

      给定这段代码defcreate@upgrades=User.update_all(["role=?","upgraded"],:id=>params[:upgrade])redirect_toadmin_upgrades_path,:notice=>"Successfullyupgradeduser."end我如何在该操作中实际验证它们是否已保存或未重定向到适当的页面和消息？ 最佳答案 在Rails3中，update_all不返回任何有意义的信息，除了已更新的记录数(这可能取决于您的DBMS是否返回该信息)。http://ar.ru

    6. Ruby 方法() 方法 - 2

      我想了解Ruby方法methods()是如何工作的。我尝试使用“ruby方法”在Google上搜索，但这不是我需要的。我也看过ruby​​-doc.org，但我没有找到这种方法。你能详细解释一下它是如何工作的或者给我一个链接吗？更新我用methods()方法做了实验，得到了这样的结果:'labrat'代码classFirstdeffirst_instance_mymethodenddefself.first_class_mymethodendendclassSecond使用类#returnsavailablemethodslistforclassandancestorsputsSeco

    7. ruby - 使用 Vim Rails，您可以创建一个新的迁移文件并一次性打开它吗？ - 2

      使用带有Rails插件的vim，您可以创建一个迁移文件，然后一次性打开该文件吗？textmate也可以这样吗？ 最佳答案 你可以使用rails.vim然后做类似的事情::Rgeneratemigratonadd_foo_to_bar插件将打开迁移生成的文件，这正是您想要的。我不能代表textmate。 关于ruby-使用VimRails，您可以创建一个新的迁移文件并一次性打开它吗？，我们在StackOverflow上找到一个类似的问题： https://sta

    8. ruby - 我可以使用 Ruby 从 CSV 中删除列吗？ - 2

      查看Ruby的CSV库的文档，我非常确定这是可能且简单的。我只需要使用Ruby删除CSV文件的前三列，但我没有成功运行它。 最佳答案 csv_table=CSV.read(file_path_in,:headers=>true)csv_table.delete("header_name")csv_table.to_csv#=>ThenewCSVinstringformat检查CSV::Table文档:http://ruby-doc.org/stdlib-1.9.2/libdoc/csv/rdoc/CSV/Table.html

    9. ruby-on-rails - Rails 3.2.1 中 ActionMailer 中的未定义方法 'default_content_type=' - 2

      我在我的项目中添加了一个系统来重置用户密码并通过电子邮件将密码发送给他，以防他忘记密码。昨天它运行良好(当我实现它时)。当我今天尝试启动服务器时，出现以下错误。=>BootingWEBrick=>Rails3.2.1applicationstartingindevelopmentonhttp://0.0.0.0:3000=>Callwith-dtodetach=>Ctrl-CtoshutdownserverExiting/Users/vinayshenoy/.rvm/gems/ruby-1.9.3-p0/gems/actionmailer-3.2.1/lib/action_mailer

    10. ruby - Highline 询问方法不会使用同一行 - 2

      设置:狂欢ruby1.9.2高线(1.6.13)描述:我已经相当习惯在其他一些项目中使用highline，但已经有几个月没有使用它了。现在，在Ruby1.9.2上全新安装时，它似乎不允许在同一行回答提示。所以以前我会看到类似的东西:require"highline/import"ask"Whatisyourfavoritecolor?"并得到:Whatisyourfavoritecolor?|现在我看到类似的东西:Whatisyourfavoritecolor?|竖线(|)符号是我的终端光标。知道为什么会发生这种变化吗？ 最佳答案

    随机推荐